MAXIMUM SIZE OF AN INDEPENDENT SET IN A NONPLANAR GRAPH

被引：5

作者：

ALBERTSON, MO

HUTCHINSON, JP

机构：

[1] SMITH COLL,DEPT MATH,NORTHAMPTON,MA 01060

[2] DARTMOUTH COLL,DEPT MATH,HANOVER,NH 03755

来源：

BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY | 1975年 / 81卷 / 03期

关键词：

D O I：

10.1090/S0002-9904-1975-13735-9

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：554 / 555

页数：2

相关论文

共 4 条

[1]

ALBERTSON MO, TO BE PUBLISHED

[2]

ALBERTSON MO, 1974, GRAPHS COMBINATORICS

[3]

BERGE C, 1970, GRAPHS HYPERGRAPHS

[4] SOLUTION OF HEAWOOD MAP-COLORING PROBLEM [J].

RINGEL, G ;

YOUNGS, JWT .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1968, 60 (02) :438-+