CONTRACTILE EDGES IN TRIANGLE-FREE GRAPHS

被引：26

|

作者：

EGAWA, Y

ENOMOTO, H

SAITO, A

机构：

[1] SCI UNIV TOKYO,DEPT APPL MATH,SHINJUKU KU,TOKYO 162,JAPAN

[2] UNIV TOKYO,FAC SCI,DEPT INFORMAT SCI,BUNKYO KU,TOKYO 113,JAPAN

来源：

COMBINATORICA | 1986年 / 6卷 / 03期

关键词：

D O I：

10.1007/BF02579387

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：269 / 274

页数：6

相关论文

共 50 条

[1] Contractible Non-Edges in Triangle-Free Graphs
Matthias Kriesell
[J]. Graphs and Combinatorics, 1999, 15 : 429 - 439
[2] Contractible non-edges in triangle-free graphs
Kriesell, M
[J]. GRAPHS AND COMBINATORICS, 1999, 15 (04) : 429 - 439
[3] On the minimum number of edges in triangle-free 5-critical graphs
Postle, Luke
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2017, 66 : 264 - 280
[4] Median graphs and triangle-free graphs
Imrich, W
Klavzar, S
Mulder, HM
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 12 (01) : 111 - 118
[5] Triangle-free equimatchable graphs
Buyukcolak, Yasemin
Ozkan, Sibel
Gozupek, Didem
[J]. JOURNAL OF GRAPH THEORY, 2022, 99 (03) : 461 - 484
[6] On triangle-free random graphs
Luczak, T
[J]. RANDOM STRUCTURES & ALGORITHMS, 2000, 16 (03) : 260 - 276
[7] On triangle-free projective graphs
Hazan, S
[J]. ALGEBRA UNIVERSALIS, 1996, 35 (02) : 185 - 196
[8] ON MAXIMAL TRIANGLE-FREE GRAPHS
ERDOS, P
HOLZMAN, R
[J]. JOURNAL OF GRAPH THEORY, 1994, 18 (06) : 585 - 594
[9] On the evolution of triangle-free graphs
Steger, A
[J]. COMBINATORICS PROBABILITY & COMPUTING, 2005, 14 (1-2): : 211 - 224
[10] Triangle-free polyconvex graphs
Isaksen, DC
Robinson, B
[J]. ARS COMBINATORIA, 2002, 64 : 259 - 263

← 1 2 3 4 5 →