Local coloring of Kneser graphs

Discrete Mathematics

Volumn 308, Issue 24, 2008, Pages 5922-5927

  Omoomi, Behnaz ^a   Pourmiri, Ali ^a  

^a ISFAHAN UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Kneser graphs; Local chromatic number; Local coloring

Indexed keywords

GRAPH THEORY;

CHROMATIC NUMBERS; GRAPH G; INDUCED SUBGRAPH; KNESER GRAPHS; LOCAL CHROMATIC NUMBER; LOCAL COLORING; OF GRAPHS;

COLORING;

EID: 56649086830     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2007.11.002     Document Type: Article

References (11)

1. Chartrand G., Salehi E., and Zhang P. On local colorings of graphs. Congressus Numerantium 163 (2003) 207-221
2. Chartrand G., Saba F., Salehi E., and Zhang P. Local colorings of graphs. Utilitas Mathematica 67 (2005) 107-120
3. Erdös P., Füredi Z., Hanjal A., Konjáth P., Rödl V., and Seress Á. Coloring graphs with locally few colors. Discrete Mathematics 59 (1987) 21-34
4. Hajiabolhassan H., and Zhu X. Circular chromatic number of Kneser graphs. Journal of Combinatorial Theory Series B 88 (2003) 299-303
5. Harary F. Conditional colorability in graphs. Graphs and Applications (1985), Wiley, New York pp. 127-136
6. Harary F., and Jones K.F. Conditional colorability II: Bipartite variations. Congressus Numerantium 50 (1985) 205-218
7. Hilton A.J.W., and Milner E.C. Some intersection theorems for systems of finite sets. The Quarterly Journal of Mathematics Oxford (2) 18 (1967) 369-384
8. Kneser M. Aufgabe 300, Jahresber., Deutsch. Mathematics-Verein. 58 (1955) 27
9. Lovász L. Kneser's conjecture, chromatic number, and homotopy. Journal of Combinatorial Theory Series A 25 (1978) 319-324
10. Omoomi B., and Pourmiri A. On the local colorings of graphs. Ars Combinatoria LXXXVI January (2008)
11. B. Omoomi, A. Pourmiri, Locally rainbow graphs, Utilitas Mathematica (in press)