Fractional multiples of graphs and the density of vertex-transitive graphs

被引：3

作者：

Tardif, C ^{[1
]}

机构：

[1] Univ Montreal, Dept Math & Stat, Montreal, PQ H3C 3J7, Canada

来源：

JOURNAL OF ALGEBRAIC COMBINATORICS | 1999年 / 10卷 / 01期

关键词：

fractional chromatic number; graph; homomorphism;

D O I：

10.1023/A:1018676120085

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We introduce a construction called the fractional multiple of a graph. This construction is used to settle a question raised by E. Welzl: We show that if G and H are vertex-transitive graphs such that there exists a homomorphism from G to H but no homomorphism from H to G, then there exists a vertex-transitive graph that is homomorphically "in between" G and H.

引用

页码：61 / 68

页数：8

共 50 条

[1] Fractional Multiples of Graphs and the Density of Vertex-Transitive Graphs
Claude Tardif
Journal of Algebraic Combinatorics, 1999, 10 : 61 - 68
[2] VERTEX-TRANSITIVE GRAPHS AND VERTEX-TRANSITIVE MAPS
BABAI, L
JOURNAL OF GRAPH THEORY, 1991, 15 (06) : 587 - 627
[3] EXCESS IN VERTEX-TRANSITIVE GRAPHS
BIGGS, NL
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1982, 14 (JAN) : 52 - 54
[4] VERTEX-TRANSITIVE GRAPHS AND ACCESSIBILITY
THOMASSEN, C
WOESS, W
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 58 (02) : 248 - 268
[5] Vertex-transitive graphs and digraphs
Scapellato, R
GRAPH SYMMETRY: ALGEBRAIC METHODS AND APPLICATIONS, 1997, 497 : 319 - 378
[6] Vertex-Transitive Haar Graphs That Are Not Cayley Graphs
Conder, Marston D. E.
Estelyi, Istvan
Pisanski, Tomaz
DISCRETE GEOMETRY AND SYMMETRY: DEDICATED TO KAROLY BEZDEK AND EGON SCHULTE ON THE OCCASION OF THEIR 60TH BIRTHDAYS, 2018, 234 : 61 - 70
[7] Limits of vertex-transitive graphs
Giudici, Michael
Li, Cai Heng
Praeger, Cheryl E.
Seress, Akos
Trofimov, Vladimir
ISCHIA GROUP THEORY 2004, PROCEEDINGS, 2006, 402 : 159 - +
[8] Vertex-transitive CIS graphs
Dobson, Edward
Hujdurovic, Ademir
Milanic, Martin
Verret, Gabriel
EUROPEAN JOURNAL OF COMBINATORICS, 2015, 44 : 87 - 98
[9] A CONSTRUCTION FOR VERTEX-TRANSITIVE GRAPHS
ALSPACH, B
PARSONS, TD
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1982, 34 (02): : 307 - 318
[10] STRUCTURE OF VERTEX-TRANSITIVE GRAPHS
GREEN, AC
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 18 (01) : 1 - 11

← 1 2 3 4 5 →