메뉴 건너뛰기




Volumn 156, Issue 1-3, 1996, Pages 229-236

On the bounds for the ultimate independence ratio of a graph

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0005518297     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0012-365X(93)E0171-Y     Document Type: Article
Times cited : (10)

References (15)
  • 2
    • 0040207201 scopus 로고
    • Homomorphisms of 3-chromatic graphs
    • M.O. 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
  • 4
    • 0041912678 scopus 로고
    • Private communication from P. Hell
    • O. Favaron, Private communication from P. Hell, 1992.
    • (1992)
    • Favaron, O.1
  • 7
    • 0042904708 scopus 로고
    • Analogues of the Shannon capacity of a graph
    • P. Hell and F. Roberts, Analogues of the Shannon capacity of a graph, Ann. Discrete Math. 12 (1982) 155-168.
    • (1982) Ann. Discrete Math. , vol.12 , pp. 155-168
    • Hell, P.1    Roberts, F.2
  • 8
    • 0005517802 scopus 로고
    • Independence ratios of graph powers
    • P. Hell, X. Yu and H. Zhou, Independence ratios of graph powers, Discrete Math. 127 (1994) 213-220.
    • (1994) Discrete Math. , vol.127 , pp. 213-220
    • Hell, P.1    Yu, X.2    Zhou, H.3
  • 9
    • 0041411400 scopus 로고
    • Capacity equivalent class for graphs with fixed old girth
    • S.F. Hwang and L.H. Hsu, Capacity equivalent class for graphs with fixed old girth, Tamkang J. Math. 20 (1989) 159-167.
    • (1989) Tamkang J. Math. , vol.20 , pp. 159-167
    • Hwang, S.F.1    Hsu, L.H.2
  • 10
    • 0018292109 scopus 로고
    • On the Shannon capacity of a graph
    • L. Lovász, On the Shannon capacity of a graph, IEEE Trans. Inform. Theory IT-25 (1979) 1-7.
    • (1979) IEEE Trans. Inform. Theory , vol.IT-25 , pp. 1-7
    • Lovász, L.1
  • 11
    • 84938009281 scopus 로고
    • The zero-error capacity of a noisy channel
    • C.E. Shannon, The zero-error capacity of a noisy channel, IRE Trans. Inform. Theory 2 (1956) 8-19.
    • (1956) IRE Trans. Inform. Theory , vol.2 , pp. 8-19
    • Shannon, C.E.1
  • 12
    • 25544455906 scopus 로고
    • Preprint
    • J. Širáñ, Preprint, 1991.
    • (1991)
    • Širáñ, J.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
    • 0042914643 scopus 로고
    • The chromatic difference sequence of the cartesian product of graphs
    • H. Zhou, The chromatic difference sequence of the cartesian product of graphs, Discrete Math. 90 (1991) 297-311.
    • (1991) Discrete Math. , vol.90 , pp. 297-311
    • Zhou, H.1
  • 15
    • 84987472618 scopus 로고
    • Star-chromatic numbers and products of graphs
    • X. Zhou, Star-chromatic numbers and products of graphs, J. Graph Theory 16 (1992) 557-569.
    • (1992) J. Graph Theory , vol.16 , pp. 557-569
    • Zhou, X.1


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