Distant Vertex Partitions of Graphs

Combinatorics Probability and Computing

Volumn 7, Issue 4, 1998, Pages 413-422

  Jagger, Chris ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032249576     PISSN: 09635483     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0963548398003654     Document Type: Article

References (12)

1. Bollobás, B. (1978) Extremal Graph Theory, Academic Press.
2. Chen, G., Gyárfas, A. and Schelp, R. H. (1998) Vertex colorings with a distance restriction. Discrete Math. 191 65-82.
3. Erdos, P. and Sachs, H. (1963) Reguläre Graphen gegebener Taillenweite mit minimaler Knotenzahl. Wiss. Z. Univ. Halle Martin Luther Univ. Halle-Wittenberg Math.-Natur. Reine 12 251-257.
4. Gionfriddo, M. (1987) A short survey on some generalized colourings of graphs. Ars Combinatorica 24B 155-163.
5. Kramer, F. and Kramer, H. (1986) On the generalized chromatic number. Ann. Discrete Math. 30 275-284.
6. Lazebnik, F., Ustimenko, V. A. and Woldar, A. J. New upper bounds on the order of cages. Preprint.
7. Sauer, N. (1967) Extremaleigenschaften regulärer Graphen gegebener Taillenweite, I and II, Sitzungsberichte Österreich. Acad. Wiss. Math. Natur. Kl., S-B II 176 9-25 and 27-43.
8. Smyth, W. F. (1993) at the P. Erdos 80th birthday conference, Keszthély, Hungary.
9. Speranza, F. (1975) Colorazioni di specie superiore d'un grafo. Boll. Un. Matem. Ital. 12, suppl. fasc. 3 53-62.
10. Walther, H. (1965) Eigenschaften von regulären Graphen gegebener Taillenweite und minimaler Knotenzahl. Wiss. Z. Ilmenau 11 167-168.
11. Walther, H. (1965) Über reguläre Graphen gegebener Taillenweite und minimaler Knotenzahl. Wiss. Z. Ilmenau 11 93-96.
12. Wegner, G. Graphs with given diameter and a coloring problem. Dortmund 1976, preprint.