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

메뉴 건너뛰기

Discrete Mathematics

Volumn 205, Issue 1-3, 1999, Pages 23-37

Circular chromatic numbers of Mycielski's graphs

(3) Chang, Gerard J a Huang, Lingling a Zhu, Xuding b

a NATIONAL CHIAO TUNG UNIVERSITY (Taiwan)

b NATIONAL SUN YAT SEN UNIVERSITY (Taiwan)

Author keywords

Circular chromatic number; Connectivity; Critical graph; Girth; Homomorphism; Mycielski's graphs

Indexed keywords

EID: 0042463269 PISSN: 0012365X EISSN: None Source Type: Journal
DOI: 10.1016/S0012-365X(99)00033-3 Document Type: Article

Times cited : (60)

References (23)

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
- 0347442151
- Manuscript
- H.L. Abbott, B. Zhou Some theorems concerning the star chromatic number of a graph, Manuscript, 1995.
- (1995) Some Theorems Concerning the Star Chromatic Number of a Graph
- Abbott, H.L.¹ Zhou, B.²

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
- 0032388886
- Circular chromatic numbers and fractional chromatic numbers of distance graphs
- G.J. Chang, L. Huang, X. Zhu, Circular chromatic numbers and fractional chromatic numbers of distance graphs, European J. Combin. 19 (1998) 423-431.
- (1998) European J. Combin. , vol.19 , pp. 423-431
- Chang, G.J.¹ Huang, L.² Zhu, X.³

5
- 0030511043
- Circular coloring of weighted graphs
- W. Deuber, X. Zhu, Circular coloring of weighted graphs, J. Graph Theory 23 (1996) 365-376.
- (1996) J. Graph Theory , vol.23 , pp. 365-376
- Deuber, W.¹ Zhu, X.²

6
- 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.¹

7
- 0347442149
- Computing star chromatic number from related graph invariants
- G. Gao, E. Mendelsohn, H. Zhou, Computing star chromatic number from related graph invariants, J. Combin. Math. Combin. Comput. 16 (1994) 87-95.
- (1994) J. Combin. Math. Combin. Comput. , vol.16 , pp. 87-95
- Gao, G.¹ Mendelsohn, E.² Zhou, H.³

8
- 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.²

9
- 85086480828
- On (k, d)-colorings and fractional no where-zero flows
- in press
- L. A. Goddyn, M. Tarsi, C.Q. Zhang, On (k, d)-colorings and fractional no where-zero flows, J. Graph Theory, in press.
- J. Graph Theory
- Goddyn, L.A.¹ Tarsi, M.² Zhang, C.Q.³

10
- 84987587767
- 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.¹

11
- 0040015267
- Ph.D. Thesis, Department of Applied Math., National Chiao Tung Univ., Hsinchu, Taiwan, June
- L. Huang, Circular chromatic numbers of graphs, Ph.D. Thesis, Department of Applied Math., National Chiao Tung Univ., Hsinchu, Taiwan, June, 1998.
- (1998) Circular Chromatic Numbers of Graphs
- Huang, L.¹

12
- 0346811457
- Circular chromatic numbers of distance graphs with distance sets missing multiple
- in press
- L. Huang, G.J. Chang, Circular chromatic numbers of distance graphs with distance sets missing multiple, European J. Combin., in press.
- European J. Combin.
- Huang, L.¹ Chang, G.J.²

13
- 85086480250
- k
- in press
- k, J. Graph Theory, in press.
- J. Graph Theory
- Huang, L.¹ Chang, G.J.²

14
- 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.³

15
- 0000209970
- Sur le coloriage des graphes
- J. Mycielski, Sur le coloriage des graphes, Colloq. Math. 3 (1955) 161-162.
- (1955) Colloq. Math. , vol.3 , pp. 161-162
- Mycielski, J.¹

16
- 0042997111
- On the star chromatic numbers of graphs
- E. Steffen, X. Zhu, On the star chromatic numbers of graphs, Combinatorica 16 (1996) 439-448.
- (1996) Combinatorica , vol.16 , pp. 439-448
- Steffen, E.¹ Zhu, X.²

17
- 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.¹

18
- 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.¹

19
- 0030500782
- Uniquely H-colorable graphs with large girth
- X. Zhu, Uniquely H-colorable graphs with large girth, J. Graph Theory 23 (1996) 33-41.
- (1996) J. Graph Theory , vol.23 , pp. 33-41
- Zhu, X.¹

20
- 0033484068
- Construction of uniquely H-colorable graphs with large girth
- X. Zhu, Construction of uniquely H-colorable graphs with large girth, J. Graph Theory 30 (1999) 1-6.
- (1999) J. Graph Theory , vol.30 , pp. 1-6
- Zhu, X.¹

21
- 85045781843
- Graphs whose circular chromatic number equal the chromatic number
- in press
- X. Zhu, Graphs whose circular chromatic number equal the chromatic number, Combinatorica, in press.
- Combinatorica
- Zhu, X.¹

22
- 0041153899
- Circular coloring and graph homomorphism
- X. Zhu, Circular coloring and graph homomorphism, Bull. Austral. Math. Soc. 59 (1999) 83-97.
- (1999) Bull. Austral. Math. Soc. , vol.59 , pp. 83-97
- Zhu, X.¹

23
- 0004331883
- submitted for publication
- X. Zhu, The circular chromatic number, a survey, submitted for publication.
- The Circular Chromatic Number, a Survey
- Zhu, X.¹

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