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

메뉴 건너뛰기

Discrete Mathematics

Volumn 165-166, Issue , 1997, Pages 71-80

Counting subgraphs: A new approach to the Caccetta-Häggkvist conjecture

(1) Bondy, J A a

a UNIVERSITÉ LYON 1 (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0013013971 PISSN: 0012365X EISSN: None Source Type: Journal
DOI: 10.1016/S0012-365X(96)00162-8 Document Type: Article

Times cited : (43)

References (21)

1
- 0013015332
- On minimal regular digraphs with given girth
- MR44 2666
- M. Behzad, G. Chartrand and C.E. Wall, On minimal regular digraphs with given girth, Fund. Math. 69 (1970) 227-231. MR44 2666.
- (1970) Fund. Math. , vol.69 , pp. 227-231
- Behzad, M.¹ Chartrand, G.² Wall, C.E.³

2
- 0004200084
- Academic Press, New York
- B. Bollobás, Extremal Graph Theory (Academic Press, New York, 1978).
- (1978) Extremal Graph Theory
- Bollobás, B.¹

3
- 0041639707
- in preparation
- J.A. Bondy, Counting techniques in graph theory, in preparation.
- Counting Techniques in Graph Theory
- Bondy, J.A.¹

4
- 0002989749
- On minimal digraphs with given girth
- MR83h: 05055
- L. Caccetta and R. Häggkvist, On minimal digraphs with given girth, Congr. Numer. 21 (1978) 181-187, MR83h: 05055.
- (1978) Congr. Numer. , vol.21 , pp. 181-187
- Caccetta, L.¹ Häggkvist, R.²

5
- 0013013972
- Short cycles in directed graphs
- MR85f: 05065
- V. Chvátal and E. Szemerédi, Short cycles in directed graphs, J. Combin. Theory Ser. B 35 (1983) 323-327, MR85f: 05065.
- (1983) J. Combin. Theory Ser. B , vol.35 , pp. 323-327
- Chvátal, V.¹ Szemerédi, E.²

6
- 0043142555
- Sur les proportions respectives de triangles uni, bi ou tricolores dans un tricoloriage des arêtes du n-emble
- MR56 172
- G. Giraud, Sur les proportions respectives de triangles uni, bi ou tricolores dans un tricoloriage des arêtes du n-emble, Discrete Math. 16 (1976) 13-38. MR56 172.
- (1976) Discrete Math. , vol.16 , pp. 13-38
- Giraud, G.¹

7
- 0010757341
- Sur le problème de Goodman pour les quadrangles et la majoration des nombres de Ramsey
- MR81d: 05030
- G. Giraud, Sur le problème de Goodman pour les quadrangles et la majoration des nombres de Ramsey, J. Combin. Theory Ser. B 27 (1979) 237-253. MR81d: 05030.
- (1979) J. Combin. Theory Ser. B , vol.27 , pp. 237-253
- Giraud, G.¹

8
- 0000549907
- On sets of acquaintances and strangers at any party
- A.W. Goodman, On sets of acquaintances and strangers at any party, Amer. Math. Monthly 66 (1959) 778-783.
- (1959) Amer. Math. Monthly , vol.66 , pp. 778-783
- Goodman, A.W.¹

9
- 0042140699
- Triangles in a complete chromatic graph with three colors
- A.W. Goodman, Triangles in a complete chromatic graph with three colors, Discrete Math. 57 (1985) 225-235.
- (1985) Discrete Math. , vol.57 , pp. 225-235
- Goodman, A.W.¹

10
- 38249010699
- Directed triangles in directed graphs
- M. de Graaf, A. Schrijver and P.D. Seymour, Directed triangles in directed graphs, Discrete Math. 110 (1992) 279-282.
- (1992) Discrete Math. , vol.110 , pp. 279-282
- De Graaf, M.¹ Schrijver, A.² Seymour, P.D.³

11
- 0012962196
- A note on minimal directed graphs with given girth
- MR88i: 05087
- Y.O. Hamidoune, A note on minimal directed graphs with given girth, J. Combin. Theory Ser. B 43 (1987) 343-348. MR88i: 05087.
- (1987) J. Combin. Theory Ser. B , vol.43 , pp. 343-348
- Hamidoune, Y.O.¹

12
- 38249033615
- A note on short cycles in digraphs
- MR89a: 05072
- C.T. Hoàng and B. Reed, A note on short cycles in digraphs, Discrete Math. 66 (1987) 103-107, MR89a: 05072.
- (1987) Discrete Math. , vol.66 , pp. 103-107
- Hoàng, C.T.¹ Reed, B.²

13
- 0040606071
- On minimal regular digraphs with girth 4
- MR85R: 05052
- Q. Li and R.A. Brualdi, On minimal regular digraphs with girth 4, Czechoslovak Math. J. 33 (1933) 439-447. MR85R: 05052.
- (1933) Czechoslovak Math. J. , vol.33 , pp. 439-447
- Li, Q.¹ Brualdi, R.A.²

14
- 0007128428
- On the number of complete subgraphs of a graph
- C.St.J.A. Nash-Williams and J. Sheehan, eds, Utilitas Math. Publ. Co., Winnipeg, MR52 13481
- L. Lovász and M. Simonovits, On the number of complete subgraphs of a graph, in: C.St.J.A. Nash-Williams and J. Sheehan, eds, Proc. 5th British Combinatorial Conf. (Utilitas Math. Publ. Co., Winnipeg, 1976) 431-441. MR52 13481.
- (1976) Proc. 5th British Combinatorial Conf. , pp. 431-441
- Lovász, L.¹ Simonovits, M.²

15
- 0040624560
- On the number of complete subgraphs of a graph. II
- Birkhauser, Basel, MR87a: 05089
- L. Lovász and M. Simonovits, On the number of complete subgraphs of a graph. II, in: Studies in Pure Mathematics (Birkhauser, Basel, 1983) 459-495, MR87a: 05089.
- (1983) Studies in Pure Mathematics , pp. 459-495
- Lovász, L.¹ Simonovits, M.²

16
- 0009804920
- Problem 28 (solution by H. Gouwentak, W. Mantel, J. Texeira de Mattes, F. Schuh and W.A. Wythoff)
- W. Mantel, Problem 28 (solution by H. Gouwentak, W. Mantel, J. Texeira de Mattes, F. Schuh and W.A. Wythoff), Wiskundige Opgaven 10 (1907) 60-61.
- (1907) Wiskundige Opgaven , vol.10 , pp. 60-61
- Mantel, W.¹

17
- 0013011158
- Short cycles in digraphs
- MR90a: 05119
- T. Nishimura, Short cycles in digraphs, Discrete Math. 72 (1988) 295-298. MR90a: 05119.
- (1988) Discrete Math. , vol.72 , pp. 295-298
- Nishimura, T.¹

18
- 0043142557
- personal communication
- A. Schrijver, personal communication, 1995.
- (1995)
- Schrijver, A.¹

19
- 0043142556
- personal communication
- P.D. Seymour, personal communication, 1995.
- (1995)
- Seymour, P.D.¹

20
- 0001263144
- On an extremal problem in graph theory
- in Hungarian
- P. Turán, On an extremal problem in graph theory, Mat. Fiz. Lapok. 48 (1941) 436-452 (in Hungarian).
- (1941) Mat. Fiz. Lapok. , vol.48 , pp. 436-452
- Turán, P.¹

21
- 85022368025
- Cages - A survey
- MR83c: 05080
- P.K. Wong, Cages - a survey, J. Graph Theory 6 (1982) 1-22. MR83c: 05080.
- (1982) J. Graph Theory , vol.6 , pp. 1-22
- Wong, P.K.¹

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