BIPARTITE DENSITY AND THE INDEPENDENCE RATIO

被引：13

作者：

LOCKE, SC

机构：

来源：

关键词：

D O I：

10.1002/jgt.3190100108

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：47 / 53

页数：7

共 12 条

[1]

ALBERTSON M, 1976, C NUMER, V17, P43

[2] THE INDEPENDENCE RATIO OF REGULAR GRAPHS [J].

BOLLOBAS, B .

[3]

BONDY JA, 1976, GRAPH THEORY APPLICA

[4] BROOKS GRAPH-COLORING THEOREM AND THE INDEPENDENCE NUMBER [J].

CATLIN, PA .

[5]

FAJTLOWICZ S, 1977, C NUMER, V19, P273

[6] EXTREMAL BIPARTITE SUBGRAPHS OF CUBIC TRIANGLE-FREE GRAPHS [J].

HOPKINS, G ;

STATON, W .

[7]

Karp R. M., 1972, COMPLEXITY COMPUTER, P85

[8] MAXIMUM K-COLORABLE SUBGRAPHS [J].

LOCKE, SC .

[9]

LOCKE SC, 1982, THESIS U WATERLOO

[10]

MCKAY B, 1982, C NUMERANTIUM, V35, P436