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

메뉴 건너뛰기

Discrete Mathematics

Volumn 203, Issue 1-3, 1999, Pages 23-40

On cyclic colorings and their generalizations

(3) Borodin, Oleg V a Sanders, Daniel P b Zhao, Yue b

a NOVOSIBIRSK STATE UNIVERSITY (Russian Federation)

b OHIO STATE UNIVERSITY (United States)

Author keywords

Cyclic coloring; Degree of vertices; Plane graphs

Indexed keywords

EID: 0002788009 PISSN: 0012365X EISSN: None Source Type: Journal
DOI: 10.1016/S0012-365X(99)00018-7 Document Type: Article

Times cited : (30)

References (18)

1
- 0003199706
- Every planar map is four colorable
- K. Appel, W. Haken, Every planar map is four colorable, Contemp. Math. 98 (1989).
- (1989) Contemp. Math. , vol.98
- Appel, K.¹ Haken, W.²

2
- 0002178411
- Solution of Ringel's problems on vertex-face coloring of plane graphs and coloring of 1-planar graphs
- in Russian
- O.V. Borodin, Solution of Ringel's problems on vertex-face coloring of plane graphs and coloring of 1-planar graphs, Met. Diskret. Anal. 41 (1984) 12-26 (in Russian).
- (1984) Met. Diskret. Anal. , vol.41 , pp. 12-26
- Borodin, O.V.¹

3
- 84986492551
- Diagonal 11-coloring of plane triangulations
- O.V. Borodin, Diagonal 11-coloring of plane triangulations, J. Graph Theory 14 (1990) 701-704.
- (1990) J. Graph Theory , vol.14 , pp. 701-704
- Borodin, O.V.¹

4
- 38249012792
- Cyclic coloring of plane graphs
- O.V. Borodin, Cyclic coloring of plane graphs, Discrete Math. 100 (1992) 281-289.
- (1992) Discrete Math. , vol.100 , pp. 281-289
- Borodin, O.V.¹

5
- 38249013058
- Diagonal coloring of the vertices of triangulations
- O.V. Borodin, Diagonal coloring of the vertices of triangulations, Discrete Math. 102 (1992) 95-96.
- (1992) Discrete Math. , vol.102 , pp. 95-96
- Borodin, O.V.¹

6
- 84987472551
- A new proof of the 6 color theorem
- O.V. Borodin, A new proof of the 6 color theorem, J. Graph Theory 19 (1995) 507-521.
- (1995) J. Graph Theory , vol.19 , pp. 507-521
- Borodin, O.V.¹

7
- 0347442584
- submitted
- O.V. Borodin, Structure, contraction, and cyclic coloring of 3-polytopes, submitted.
- Structure, Contraction, and Cyclic Coloring of 3-polytopes
- Borodin, O.V.¹

8
- 0040341771
- On a special face colouring of cubic graphs
- A. Bouchet, J.-L. Fouquet, J.-L. Jolivet, M. Riviere, On a special face colouring of cubic graphs, Ars Combin. 24 (1987) 67-76.
- (1987) Ars Combin. , vol.24 , pp. 67-76
- Bouchet, A.¹ Fouquet, J.-L.² Jolivet, J.-L.³ Riviere, M.⁴

9
- 84987491544
- On some properties of 4-regular plane graphs
- M. Horňák, S. Jendrol', On some properties of 4-regular plane graphs, J. Graph Theory 20 (1995) 163-175.
- (1995) J. Graph Theory , vol.20 , pp. 163-175
- Horňák, M.¹ Jendrol', S.²

10
- 0009763579
- On the d-distance face chromatic number of plane graphs
- M. Horňák, S. Jendrol', On the d-distance face chromatic number of plane graphs, Discrete Math. 164 (1997) 171-174.
- (1997) Discrete Math. , vol.164 , pp. 171-174
- Horňák, M.¹ Jendrol', S.²

11
- 0003698173
- Wiley, New York
- T.R. Jensen, B. Toft, Graph Coloring Problems, Wiley, New York, 1995.
- (1995) Graph Coloring Problems
- Jensen, T.R.¹ Toft, B.²

12
- 0003159487
- Cyclic coloration of plane graphs, recent progress in combinatorics
- Academic Press
- O. Ore, M.D. Plummer, Cyclic coloration of plane graphs, Recent Progress in Combinatorics, Proceedings of the Third Waterloo Conference on Combinatorics, Academic Press, 1969, pp. 287-293.
- (1969) Proceedings of the Third Waterloo Conference on Combinatorics , pp. 287-293
- Ore, O.¹ Plummer, M.D.²

13
- 84986466990
- Cyclic coloration of 3-polytopes
- M.D. Plummer, B. Toft, Cyclic coloration of 3-polytopes, J. Graph Theory 11 (1987) 507-515.
- (1987) J. Graph Theory , vol.11 , pp. 507-515
- Plummer, M.D.¹ Toft, B.²

14
- 0031146074
- The four-colour theorem
- N. Robertson, D.P. Sanders, P.D. Seymour, R. Thomas, The four-colour theorem, J. Combin. Theory Ser. B 70 (1997) 2-44.
- (1997) J. Combin. Theory Ser. B , vol.70 , pp. 2-44
- Robertson, N.¹ Sanders, D.P.² Seymour, P.D.³ Thomas, R.⁴

15
- 84987589553
- On diagonally 10-coloring plane triangulations
- D.P. Sanders, Y. Zhao, On diagonally 10-coloring plane triangulations, J. Graph Theory 20 (1995) 77-85.
- (1995) J. Graph Theory , vol.20 , pp. 77-85
- Sanders, D.P.¹ Zhao, Y.²

16
- 0030556668
- On d-diagonal colorings
- D.P. Sanders, Y. Zhao, On d-diagonal colorings, J. Graph Theory 22 (1996) 155-166.
- (1996) J. Graph Theory , vol.22 , pp. 155-166
- Sanders, D.P.¹ Zhao, Y.²

17
- 0009782509
- On d-diagonal colorings of embedded graphs with low maximum face size
- D.P. Sanders, Y. Zhao, On d-diagonal colorings of embedded graphs with low maximum face size, Graphs Combin. 14 (1998) 81-94.
- (1998) Graphs Combin. , vol.14 , pp. 81-94
- Sanders, D.P.¹ Zhao, Y.²

18
- 0040849771
- Ein 7-farbensatz 1-einbettbaren graphen auf der projektiven ebene
- Hamburg
- H. Schumacher, Ein 7-Farbensatz 1-einbettbaren Graphen auf der Projektiven Ebene, Abh. Math. Sem. Univ. Hamburg 54 (1984) 5-14.
- (1984) Abh. Math. Sem. Univ. , vol.54 , pp. 5-14
- Schumacher, H.¹

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