SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Discrete Mathematics

Volumn 185, Issue 1-3, 1998, Pages 259-263

On the fractional chromatic number and the lexicographic product of graphs

(1) Klavžar, Sandi a

a UNIVERSITY OF MARIBOR (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 17144473796 PISSN: 0012365X EISSN: None Source Type: Journal
DOI: 10.1016/s0012-365x(97)00212-4 Document Type: Article

Times cited : (10)

References (21)

1
- 84987486737
- The star chromatic number of a graph
- H.L. Abbott, 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.¹ Zhou, B.²

2
- 4243491134
- Set colourings of graphs
- B. Bollobás, A. Thomason, Set colourings of graphs, Discrete Math. 25 (1979) 21-26.
- (1979) Discrete Math. , vol.25 , pp. 21-26
- Bollobás, B.¹ Thomason, A.²

3
- 84986435916
- A note on the star chromatic number
- J.A. Bondy, 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.¹ Hell, P.²

4
- 0042523229
- Multicolorings, measures and games on graphs
- F.H. Clarke, R.E. Jamison, Multicolorings, measures and games on graphs, Discrete Math. 14 (1976) 241-245.
- (1976) Discrete Math. , vol.14 , pp. 241-245
- Clarke, F.H.¹ Jamison, R.E.²

5
- 84987486454
- Fractional colorings with large denominators
- D.C. Fisher, Fractional colorings with large denominators, J. Graph Theory 20 (1995) 403-409.
- (1995) J. Graph Theory , vol.20 , pp. 403-409
- Fisher, D.C.¹

6
- 0005523688
- Star-extremal graphs and the lexicographic product
- G. Gao, X. Zhu, Star-extremal graphs and the lexicographic product, Discrete Math. 152 (1996) 147-156.
- (1996) Discrete Math. , vol.152 , pp. 147-156
- Gao, G.¹ Zhu, X.²

7
- 0011316835
- The chromatic number and other parameters of the lexicographic product
- D. Geller, S. Stahl, The chromatic number and other parameters of the lexicographic product, J. Combin. Theory Ser. B 19 (1975) 87-95.
- (1975) J. Combin. Theory Ser. B , vol.19 , pp. 87-95
- Geller, D.¹ Stahl, S.²

8
- 0004155526
- Addison-Wesley, Reading, MA
- R.L. Graham, D.E. Knuth, O. Patashnik, Concrete Mathematics, Addison-Wesley, Reading, MA, 1994.
- (1994) Concrete Mathematics
- Graham, R.L.¹ Knuth, D.E.² Patashnik, O.³

9
- 0042904708
- Analogues of the shannon capacity of a graph
- P. Hell, F. Roberts, Analogues of the Shannon capacity of a graph, Ann. Disc. Math. 12 (1982) 155-162.
- (1982) Ann. Disc. Math. , vol.12 , pp. 155-162
- Hell, P.¹ Roberts, F.²

10
- 0043024231
- A (<5)-colour theorem for planar graphs
- A.J.W. Hilton, R. Rado, SH. Scott, A (<5)-colour theorem for planar graphs, Bull. London Math. Soc. 5 (1973) 302-306.
- (1973) Bull. London Math. Soc. , vol.5 , pp. 302-306
- Hilton, A.J.W.¹ Rado, R.² Scott, S.H.³

11
- 0042022347
- Multicolouring graphs and hypergraphs
- A.J.W. Hilton, R. Rado, S.H. Scott, Multicolouring graphs and hypergraphs, Nanta Mathematica 9 (1975) 152-155.
- (1975) Nanta Mathematica , vol.9 , pp. 152-155
- Hilton, A.J.W.¹ Rado, R.² Scott, S.H.³

12
- 0043024237
- A. Johnson, F.C. Holroyd, S. Stahl, Multichromatic numbers, star chromatic numbers and Kneser graphs, manuscript, 1996.
- (1996) Multichromatic Numbers, Star Chromatic Numbers and Kneser Graphs, Manuscript
- Johnson, A.¹ Holroyd, F.C.² Stahl, S.³

13
- 0042904707
- χ-critical graphs
- χ-critical graphs, Aequationes Math. 45 (1993) 153-162.
- (1993) Aequationes Math. , vol.45 , pp. 153-162
- Klavžar, S.¹

14
- 0010169953
- Coloring graph products - A survey
- S. Klavžar, Coloring graph products - A survey, Discrete Math. 155 (1996) 135-145.
- (1996) Discrete Math. , vol.155 , pp. 135-145
- Klavžar, S.¹

15
- 84987487244
- The fractional chromatic number of Mycielski's graphs
- M. Larsen, J. Propp, D. Ullman, The fractional chromatic number of Mycielski's graphs, J. Graph Theory 19 (1995) 411-416.
- (1995) J. Graph Theory , vol.19 , pp. 411-416
- Larsen, M.¹ Propp, J.² Ullman, D.³

16
- 0011332498
- Minimax theorems for hypergraphs
- L. Lovász, Minimax theorems for hypergraphs, Lecture Notes in Math. vol. 411, 1974, pp. 111-126.
- (1974) Lecture Notes in Math. , vol.411 , pp. 111-126
- Lovász, L.¹

17
- 0041507969
- Doctoral Dissertation, University of Reading, England
- S.H. Scott, Multiple node colourings of finite graphs, Doctoral Dissertation, University of Reading, England, 1975.
- (1975) Multiple Node Colourings of Finite Graphs
- Scott, S.H.¹

18
- 0002559442
- n-tuple colorings and associated graphs
- S. Stahl, n-tuple colorings and associated graphs, J. Combin. Theory Ser. B 20 (1976) 185-203.
- (1976) J. Combin. Theory Ser. B , vol.20 , pp. 185-203
- Stahl, S.¹

19
- 84986495391
- 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.¹

20
- 84987472618
- 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.¹

21
- 0041521414
- X. Zhu, Star-chromatic number and fractional chromatic number of a graph, manuscript, 1996.
- (1996) Star-chromatic Number and Fractional Chromatic Number of a Graph, Manuscript
- Zhu, X.¹

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