ON THE EXISTENCE OF 2 NON-NEIGHBORING SUBGRAPHS IN A GRAPH

被引：20

作者：

ELZAHAR, M

ERDOS, P

机构：

[1] UNIV CALGARY,DEPT MATH,CALGARY T2N 1N4,ALBERTA,CANADA

[2] HUNGARIAN ACAD SCI,INST MATH,H-1361 BUDAPEST 5,HUNGARY

来源：

COMBINATORICA | 1985年 / 5卷 / 04期

关键词：

D O I：

10.1007/BF02579243

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：295 / 300

页数：6

相关论文

共 3 条

[1]

Erdos P., 1962, MATHEMATIKA, V9, P170

[2]

Mycielski J, 1955, C MATH, V3, P161

[3] A BOUND ON THE CHROMATIC NUMBER OF GRAPHS WITHOUT CERTAIN INDUCED SUBGRAPHS [J].

WAGON, S .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (03) :345-346