A RANDOM GRAPH WITH A SUBCRITICAL NUMBER OF EDGES

被引：0

|

作者：

PITTEL, B ^{[1
]}

机构：

[1] OHIO STATE UNIV, DEPT MATH, COLUMBUS, OH 43210 USA

来源：

TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY | 1988年 / 309卷 / 01期

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：51 / 75

页数：25

相关论文

共 50 条

[41] Estimate of the Number of Edges in Special Subgraphs of a Distance Graph
F. A. Pushnyakov
A. M. Raigorodskii
Mathematical Notes, 2020, 107 : 322 - 332
[42] THE NUMBER OF EDGES IN A MAXIMUM CYCLE-DISTRIBUTED GRAPH
SHI, YB
DISCRETE MATHEMATICS, 1992, 104 (02) : 205 - 209
[43] THE MAXIMAL NUMBER OF EDGES OF A SELF-PLACEABLE GRAPH
NARA, C
REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 1984, 29 (04): : 323 - 328
[44] The number of edges of the edge polytope of a finite simple graph
Hibi, Takayuki
Mori, Aki
Ohsugi, Hidefumi
Shikama, Akihiro
ARS MATHEMATICA CONTEMPORANEA, 2016, 10 (02) : 323 - 332
[45] DECREASING PROBABILITY OF CONNECTEDNESS OF A GRAPH AS NUMBER OF EDGES INCREASES
WRIGHT, EM
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (07): : 1094 - &
[46] The number of removable edges in a 4-connected graph
Wu, HC
Li, XL
Su, JJ
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 92 (01) : 13 - 40
[47] The minimum number of edges in a 4-critical graph that is bipartite plus 3 edges
Kostochka, A. V.
Reiniger, B. M.
EUROPEAN JOURNAL OF COMBINATORICS, 2015, 46 : 89 - 94
[48] ON THE NUMBER OF HAMILTON CYCLES IN A RANDOM GRAPH
COOPER, C
FRIEZE, AM
JOURNAL OF GRAPH THEORY, 1989, 13 (06) : 719 - 735
[49] ON THE CLIQUE NUMBER OF A RANDOM OVERLAP GRAPH
LUCZAK, T
PALKA, Z
JOURNAL OF APPLIED PROBABILITY, 1994, 31 (02) : 582 - 588
[50] THE INDEPENDENT DOMINATION NUMBER OF RANDOM GRAPH
Wang, Changping
UTILITAS MATHEMATICA, 2010, 82 : 161 - 166

← 1 2 3 4 5 →