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

메뉴 건너뛰기

Discrete Mathematics

Volumn 178, Issue 1-3, 1998, Pages 251-255

On intersection representations of co-planar graphs

(2) Kratochvíl, Jan a Kuběna, Aleš a

a CHARLES UNIVERSITY (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042357586 PISSN: 0012365X EISSN: None Source Type: Journal
DOI: 10.1016/S0012-365X(97)81834-1 Document Type: Article

Times cited : (17)

References (16)

1
- 84966228398
- Every planar map is four-colorable
- K. Appel and W. Haken, Every planar map is four-colorable, Bull. Amer. Math. Soc. 82 (1976) 711-712.
- (1976) Bull. Amer. Math. Soc. , vol.82 , pp. 711-712
- Appel, K.¹ Haken, W.²

2
- 0041837720
- in preparation
- H. Breu, P. Hliněný, D. Kirkpatrick and J. Kratochvíl, The complexity of intersection and contact graphs of disks, in preparation.
- The Complexity of Intersection and Contact Graphs of Disks
- Breu, H.¹ Hliněný, P.² Kirkpatrick, D.³ Kratochvíl, J.⁴

3
- 0001769885
- Intersection graphs of curves in the plane
- G. Eherlich, S. Even and R.E. Tarjan, Intersection graphs of curves in the plane, J. Combin. Theory Ser. B 21 (1976) 8-20.
- (1976) J. Combin. Theory Ser. B , vol.21 , pp. 8-20
- Eherlich, G.¹ Even, S.² Tarjan, R.E.³

4
- 0001437623
- Kontaktprobleme den konformen abbildung, berichte über die verhandlungen der sächsischen akademie der wissenschaften, Leipzig
- P. Koebe, Kontaktprobleme den konformen Abbildung, Berichte über die Verhandlungen der Sächsischen Akademie der Wissenschaften, Leipzig, Math.-Physische Klasse 88 (1936) 141-164.
- (1936) Math.-Physische Klasse , vol.88 , pp. 141-164
- Koebe, P.¹

5
- 4243680318
- Academia - Publishing House of the Czechoslovak Academy of Sciences, Prague
- J. Kratochvíl, M. Goljan and P. Kučera, String Graphs (Academia - Publishing House of the Czechoslovak Academy of Sciences, Prague, 1986).
- (1986) String Graphs
- Kratochvíl, J.¹ Goljan, M.² Kučera, P.³

6
- 0002838419
- String graphs II. Recognizing string graphs is NP-hard
- J. Kratochvíl, String graphs II. Recognizing string graphs is NP-hard, J. Combin. Theory Ser. B 52 (1991) 67-78.
- (1991) J. Combin. Theory Ser. B , vol.52 , pp. 67-78
- Kratochvíl, J.¹

7
- 0001821283
- String graphs requiring exponential representations
- J. Kratochvíl and J. Matoušek, String graphs requiring exponential representations, J. Combin. Theory Ser. B 53 (1991) 1-4.
- (1991) J. Combin. Theory Ser. B , vol.53 , pp. 1-4
- Kratochvíl, J.¹ Matoušek, J.²

8
- 0000215089
- Intersection graphs of segments
- J. Kratochvíl and J. Matoušek, Intersection graphs of segments, J. Combin. Theory Ser. B 68 (1994) 317-339.
- (1994) J. Combin. Theory Ser. B , vol.68 , pp. 317-339
- Kratochvíl, J.¹ Matoušek, J.²

9
- 0006113213
- INDEPENDENT SET and CLIQUE problems in intersection denned classes of graphs
- J. Kratochvíl and J. Nešetřil, INDEPENDENT SET and CLIQUE problems in intersection denned classes of graphs, Comment. Math. Univ. Carolin. 31 (1990) 85-93.
- (1990) Comment. Math. Univ. Carolin. , vol.31 , pp. 85-93
- Kratochvíl, J.¹ Nešetřil, J.²

10
- 0041337081
- Max clique problem in classes of string graphs
- M. Middendorf and F. Pfeiffer, Max clique problem in classes of string graphs, Proceedings Marseille 1989.
- (1989) Proceedings Marseille
- Middendorf, M.¹ Pfeiffer, F.²

11
- 38249000671
- A polynomial circle packing algorithm
- B. Mohar, A polynomial circle packing algorithm, Discrete Math. 117 (1993) 257-263
- (1993) Discrete Math. , vol.117 , pp. 257-263
- Mohar, B.¹

12
- 0031146074
- The four-colour theorem
- to appear
- N. Roberston, D. Sanders, P. Seymour and R. Thomas, The four-colour theorem, J. Combin. Theory Ser. B, to appear.
- J. Combin. Theory Ser. B
- Roberston, N.¹ Sanders, D.² Seymour, P.³ Thomas, R.⁴

13
- 0000326269
- Topology of thin film RC-circuits
- F.W. Sinden, Topology of thin film RC-circuits, Bell System Tech. J. (1966) 1639-1662.
- (1966) Bell System Tech. J. , pp. 1639-1662
- Sinden, F.W.¹

14
- 0040939447
- Ph.D. thesis, Princeton University
- E.R. Scheinerman, Intersection classes and multiple intersection parameters of graphs, Ph.D. thesis, Princeton University, 1984.
- (1984) Intersection Classes and Multiple Intersection Parameters of Graphs
- Scheinerman, E.R.¹

15
- 38249043030
- Interval representations of planar graphs
- C. Thomassen, Interval representations of planar graphs, J. Combin. Theory Ser. B 40 (1986) 9-20.
- (1986) J. Combin. Theory Ser. B , vol.40 , pp. 9-20
- Thomassen, C.¹

16
- 0008762825
- Ph.D. thesis, Göttingen
- n, Ph.D. thesis, Göttingen, 1967.
- (1967) n
- Wegner, G.¹

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