메뉴 건너뛰기




Volumn 152, Issue 1-3, 1996, Pages 147-156

Star-extremal graphs and the lexicographic product

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0005523688     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0012-365X(94)00311-6     Document Type: Article
Times cited : (38)

References (15)
  • 1
    • 84987486737 scopus 로고
    • The star chromatic number of a graph
    • H.L. Abbott and B. Zhou, The star chromatic number of a graph, J. Graph Theory 17 (1993) 349-360.
    • (1993) J. Graph Theory , vol.17 , pp. 349-360
    • Abbott, H.L.1    Zhou, B.2
  • 2
    • 0040207201 scopus 로고
    • Homomorphisms of 3-chromatic graphs
    • MO. Albertson and K.L. Collins, Homomorphisms of 3-chromatic graphs, Discrete Math. 54 (1985) 127-132.
    • (1985) Discrete Math. , vol.54 , pp. 127-132
    • Albertson, M.O.1    Collins, K.L.2
  • 3
    • 84986435916 scopus 로고
    • A note on the star chromatic number
    • J.A. Bondy and P. Hell, A note on the star chromatic number, J. Graph Theory 14 (1990) 479-482.
    • (1990) J. Graph Theory , vol.14 , pp. 479-482
    • Bondy, J.A.1    Hell, P.2
  • 6
    • 84987587767 scopus 로고
    • Acyclic graph coloring and the complexity of the star chromatic number
    • D.R. Guichard, Acyclic graph coloring and the complexity of the star chromatic number, J. Graph Theory 17 (1993) 129-134.
    • (1993) J. Graph Theory , vol.17 , pp. 129-134
    • Guichard, D.R.1
  • 8
  • 9
    • 0005517802 scopus 로고
    • Independence ratios of graph powers
    • P. Hell, X. Yu and H. Zhou, Independence ratios of graph powers, Discrete Math. 127 (1994).
    • (1994) Discrete Math. , vol.127
    • Hell, P.1    Yu, X.2    Zhou, H.3
  • 11
    • 0042509751 scopus 로고
    • Triangle-free regular graphs
    • A.F. Sidorenko, Triangle-free regular graphs, Discrete Math. 91 (1991) 215-217.
    • (1991) Discrete Math. , vol.91 , pp. 215-217
    • Sidorenko, A.F.1
  • 12
    • 0002559442 scopus 로고
    • N-Tuple colorings and associated graphs
    • S. Stahl, n-Tuple colorings and associated graphs, J. Combin. Theory 20 (1976) 185-203.
    • (1976) J. Combin. Theory , vol.20 , pp. 185-203
    • Stahl, S.1
  • 13
    • 84986495391 scopus 로고
    • Star chromatic number
    • A. Vince, Star chromatic number, J. Graph Theory, 12 (1988) 551-559.
    • (1988) J. Graph Theory , vol.12 , pp. 551-559
    • Vince, A.1
  • 14
    • 0043010753 scopus 로고
    • On the bounds for the ultimate independence ratio of a graph
    • submitted preprint
    • X. Zhu, On the bounds for the ultimate independence ratio of a graph, submitted to Discrete Math., preprint, 1991.
    • (1991) Discrete Math.
    • Zhu, X.1
  • 15
    • 84987472618 scopus 로고
    • Star-chromatic numbers and products of graphs
    • X. Zhu, Star-chromatic numbers and products of graphs, J. Graph Theory 16 (1992) 557-569.
    • (1992) J. Graph Theory , vol.16 , pp. 557-569
    • Zhu, X.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.