๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Independence and coloring properties of direct products of some vertex-transitive graphs

โœ Scribed by Mario Valencia-Pabon; Juan Vera

Book ID
108113672
Publisher
Elsevier Science
Year
2006
Tongue
English
Weight
205 KB
Volume
306
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Primitivity and independent sets in dire
Primitivity and independent sets in direct products of vertex-transitive graphs
โœ Huajun Zhang ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 92 KB

We introduce the concept of the primitivity of independent set in vertex-transitive graphs, and investigate the relationship between the primitivity and the structure of maximum independent sets in direct products of vertex-transitive graphs. As a consequence of our main results, we positively solve

Some undecidable problems involving the
Some undecidable problems involving the edge-coloring and vertex-coloring of graphs
โœ Stefan A. Burr ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 477 KB

Certain problems involving the coloring the edges or vertices of infinite graphs are shown to be undecidable. In particular, let G and H be finite 3-connected graphs, or triangles. Then a doubly-periodic infinite graph F is constructed such that the following problem is undecidable: For a coloring o