Sciweavers

27 search results - page 2 / 6
» Countable connected-homogeneous graphs
Sort
View
COMBINATORICS
2006
105views more  COMBINATORICS 2006»
13 years 5 months ago
Edge-Magic Group Labellings of Countable Graphs
We investigate the existence of edge-magic labellings of countably infinite graphs by abelian groups. We show for that for a large class of abelian groups, including the integers ...
Nicholas J. Cavenagh, Diana Combe, Adrian M. Nelso...
CPC
2006
97views more  CPC 2006»
13 years 5 months ago
Homomorphism-Homogeneous Relational Structures
We study relational structures (especially graphs and posets) which satisfy the analogue of homogeneity but for homomorphisms rather than isomorphisms. The picture is rather diffe...
Peter J. Cameron, Jaroslav Nesetril
CSL
2005
Springer
13 years 11 months ago
The Modular Decomposition of Countable Graphs: Constructions in Monadic Second-Order Logic
We show that the modular decomposition of a countable graph can be defined from this graph, given with an enumeration of its set of vertices, by formulas of Monadic Second-Order l...
Bruno Courcelle, Christian Delhommé
DM
2010
119views more  DM 2010»
13 years 5 months ago
All countable monoids embed into the monoid of the infinite random graph
Anthony Bonato, Dejan Delic, Igor Dolinka
COMBINATORICA
2006
125views more  COMBINATORICA 2006»
13 years 5 months ago
Coloring Subgraphs of the Rado Graph
Given a universal binary countable homogeneous structure U and n , there is a partition of the induced n-element substructures of U into finitely many classes so that for any par...
Norbert W. Sauer