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

메뉴 건너뛰기

Journal of Combinatorial Theory. Series B

Volumn 97, Issue 4, 2007, Pages 647-651

A relaxed Hadwiger's Conjecture for list colorings

(2) Kawarabayashi, Ken ichi a Mohar, Bojan b

a NATIONAL INSTITUTE OF INFORMATICS (Japan)

b UNIVERSITY OF LJUBLJANA (Slovenia)

Author keywords

Hadwiger's Conjecture; List coloring

Indexed keywords

EID: 34247884458 PISSN: 00958956 EISSN: 10960902 Source Type: Journal
DOI: 10.1016/j.jctb.2006.11.002 Document Type: Article

Times cited : (59)

References (18)

1
- 84972498411
- Every planar map is four colorable, Part I. Discharging
- Appel K., and Haken W. Every planar map is four colorable, Part I. Discharging. Illinois J. Math. 21 (1977) 429-490
- (1977) Illinois J. Math. , vol.21 , pp. 429-490
- Appel, K.¹ Haken, W.²

2
- 84972500815
- Every planar map is four colorable, Part II. Reducibility
- Appel K., Haken W., and Koch J. Every planar map is four colorable, Part II. Reducibility. Illinois J. Math. 21 (1977) 491-567
- (1977) Illinois J. Math. , vol.21 , pp. 491-567
- Appel, K.¹ Haken, W.² Koch, J.³

3
- 34247848644
- T. Böhme, K. Kawarabayashi, J. Maharry, B. Mohar, Linear connectivity forces large complete bipartite minors, submitted for publication

4
- 0003677229
- Springer
- Diestel R. Graph Theory. second ed. (2000), Springer
- (2000) Graph Theory. second ed.
- Diestel, R.¹

5
- 84883316196
- A property of 4-chromatic graphs and some remarks on critical graphs
- Dirac G.A. A property of 4-chromatic graphs and some remarks on critical graphs. J. London Math. Soc. 27 (1952) 85-92
- (1952) J. London Math. Soc. , vol.27 , pp. 85-92
- Dirac, G.A.¹

6
- 0001079181
- Über eine Klassifikation der Streckenkomplexe
- Hadwiger H. Über eine Klassifikation der Streckenkomplexe. Vierteljahrsschr. Naturforsch. Ges. Zürich 88 (1943) 133-142
- (1943) Vierteljahrsschr. Naturforsch. Ges. Zürich , vol.88 , pp. 133-142
- Hadwiger, H.¹

7
- 34247876881
- K. Kawarabayashi, Minors in 7-chromatic graphs, preprint

8
- 34247859966
- K. Kawarabayashi, B. Mohar, Algorithmic aspect of Hadwiger's conjecture, submitted for publication

9
- 33748108623
- K. Kawarabayashi, B. Mohar, Approximating the chromatic number and the list-chromatic number of minor-closed family of graphs and odd-minor-closed family of graphs, in: Proceedings of the 38th ACM Symposium on Theory of Computing (STOC'06), 2006, pp. 401-416

10
- 21244474730
- 4, 4 as a minor
- 4, 4 as a minor. Combinatorica 25 (2005) 327-353
- (2005) Combinatorica , vol.25 , pp. 327-353
- Kawarabayashi, K.¹ Toft, B.²

11
- 0002144725
- The minimum Hadwiger number for graphs with a given mean degree of vertices
- (in Russian)
- Kostochka A. The minimum Hadwiger number for graphs with a given mean degree of vertices. Metody Diskret. Analiz. 38 (1982) 37-58 (in Russian)
- (1982) Metody Diskret. Analiz. , vol.38 , pp. 37-58
- Kostochka, A.¹

12
- 51249184988
- Lower bound of the Hadwiger number of graphs by their average degree
- Kostochka A. Lower bound of the Hadwiger number of graphs by their average degree. Combinatorica 4 (1984) 307-316
- (1984) Combinatorica , vol.4 , pp. 307-316
- Kostochka, A.¹

13
- 33845326548
- 6-free graphs
- 6-free graphs. Combinatorica 13 (1993) 279-361
- (1993) Combinatorica , vol.13 , pp. 279-361
- Robertson, N.¹ Seymour, P.D.² Thomas, R.³

14
- 0031146074
- The four-color theorem
- Robertson N., Sanders D.P., Seymour P.D., and Thomas R. The four-color 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
- 84976013923
- An extremal function for contractions of graphs
- Thomason A. An extremal function for contractions of graphs. Math. Proc. Cambridge Philos. Soc. 95 (1984) 261-265
- (1984) Math. Proc. Cambridge Philos. Soc. , vol.95 , pp. 261-265
- Thomason, A.¹

16
- 0012819185
- The extremal function for complete minors
- Thomason A. The extremal function for complete minors. J. Combin. Theory Ser. B 81 (2001) 318-338
- (2001) J. Combin. Theory Ser. B , vol.81 , pp. 318-338
- Thomason, A.¹

17
- 18844429284
- A survey of Hadwiger's conjecture
- Toft B. A survey of Hadwiger's conjecture. Congr. Numer. 115 (1996) 249-283
- (1996) Congr. Numer. , vol.115 , pp. 249-283
- Toft, B.¹

18
- 33845337775
- Über eine Eigenschaft der ebenen Komplexe
- Wagner K. Über eine Eigenschaft der ebenen Komplexe. Math. Ann. 114 (1937) 570-590
- (1937) Math. Ann. , vol.114 , pp. 570-590
- Wagner, K.¹

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