On multicolour noncomplete Ramsey graphs of star graphs

Discrete Applied Mathematics

Volumn 156, Issue 12, 2008, Pages 2423-2428

  Gautam, Sachin ^a   Srivastava, Ashish Kumar ^a   Tripathi, Amitabha ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

Edge chromatic number; Factorization; k regularization; r factor; r factorable

Indexed keywords

EDGE CHROMATIC NUMBER; FACTORIZATION; K-REGULARIZATION; R-FACTOR; R-FACTORABLE; RAMSEY GRAPHS; STAR GRAPHS;

GRAPH THEORY;

EID: 49149084852     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2007.10.020     Document Type: Article

References (12)

1. Behzad M., Chartrand G., and Lesniak-Foster L. Graphs & Digraphs. First reprinted edition (1981), Wadsworth International Group, Belmont, CA
2. Burr S.A., Erdös P., and Lovász L. On graphs of Ramsey type. Ars Combin. 1 (1976) 167-190
3. Burr S.A., and Roberts J.A. On Ramsey numbers for stars. Util. Math. 4 (1973) 217-220
4. Chartrand G., and Zhang P. Introduction to Graph Theory. International edition (2005), McGraw-Hill
5. Erdös P., Faudree R.J., Schelp R.H., and Rousseau C.C. The size Ramsey number. Period. Math. Hungar. 9 (1978) 145-161
6. Folkman J.H. Graphs with monochromatic complete subgraphs in every edge coloring. SIAM 18 (1970) 19-24
7. Gupta R.P. The chromatic index and the degree of a graph (Abstract 66T-429). Notices Amer. Math. Soc. 13 (1966) 719
8. Petersen J. Die Theorie der regulären graphs. Acta Math. 15 (1891) 193-220
9. Tutte W.T. The factors of graphs. Canad. J. Math. 4 (1952) 314-328
10. Tutte W.T. A short proof of the factor theorem for finite graphs. Canad. J. Math. 6 (1954) 347-352
11. West D.B. Introduction to Graph Theory. 2nd edition (2002), Prentice Hall, India
12. Vizing V.G. On an estimate of the chromatic class of a p-graph. Diskret. Analiz. 3 (1964) 25-30