A generalization of the Gallai-Roy theorem

Graphs and Combinatorics

Volumn 17, Issue 4, 2001, Pages 681-685

  Li, Hao ^a  

^a UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038780382     PISSN: 09110119     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00007256     Document Type: Article

References (4)

1. Bondy, J.A., Murty, U.S.A.: Graph Theory with Applications. London: Macmillan, New York: Elsevier 1976
2. Fajtlowicz, S.: Written on the wall (Graffiti). personal communication
3. Gallai, T.: On directed paths and circuits. In: P. Erdös, G. Katona: Theory of Graphs, pp. 115-118 Tihany, New York: Academic Press 1968
4. Roy, B.: Nombre chromatique et plus longs chemins d'un graph. Rev. AFIRO 1, 127-132 (1967)