STRONGLY PERFECT INFINITE-GRAPHS

被引：0

作者：

AHARONI, R ^{[1
]}

LOEBL, M ^{[1
]}

机构：

[1] CHARLES UNIV,DEPT APPL MATH,CR-11800 PRAGUE,CZECH REPUBLIC

来源：

ISRAEL JOURNAL OF MATHEMATICS | 1995年 / 90卷 / 1-3期

关键词：

D O I：

10.1007/BF02783207

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

An infinite graph G is called strongly perfect ii each induced subgraph of G has a coloring (C-i: i is an element of I) and a clique meeting each color C-i. A conjecture of the first author and V. Korman is that a perfect graph with no infinite independent set is strongly perfect. We prove the conjecture for chordal graphs and for their complements.

引用

页码：81 / 91

页数：11

共 50 条

[41] F-OPTIMAL FACTORS OF INFINITE-GRAPHS
NIEDERMEYER, F
[J]. DISCRETE MATHEMATICS, 1991, 95 (1-3) : 231 - 254
[42] COUNTING 1-FACTORS IN INFINITE-GRAPHS
AHARONI, R
ZHENG, ML
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1990, 50 (02) : 168 - 178
[43] A MENGERIAN THEOREM FOR INFINITE-GRAPHS WITH IDEAL POINTS
POLAT, N
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1991, 51 (02) : 248 - 255
[44] PLANARITY TESTING OF DOUBLY PERIODIC INFINITE-GRAPHS
IWANO, K
STEIGLITZ, K
[J]. NETWORKS, 1988, 18 (03) : 205 - 222
[45] PERCOLATION AND MINIMAL SPANNING FORESTS IN INFINITE-GRAPHS
ALEXANDER, KS
[J]. ANNALS OF PROBABILITY, 1995, 23 (01): : 87 - 104
[46] AMENABLE GROUP-ACTIONS ON INFINITE-GRAPHS
WOESS, W
[J]. MATHEMATISCHE ANNALEN, 1989, 284 (02) : 251 - 265
[47] SPACE-FILLING CURVES AND INFINITE-GRAPHS
SIROMONEY, R
SUBRAMANIAN, KG
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1983, 153 : 380 - 391
[48] A NOTE ON SET-MAGIC INFINITE-GRAPHS
KUMAR, V
[J]. NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1985, 8 (03): : 85 - 86
[49] CHROMATIC NUMBER OF FINITE AND INFINITE-GRAPHS AND HYPERGRAPHS
ERDOS, P
HAJNAL, A
[J]. DISCRETE MATHEMATICS, 1985, 53 (MAR) : 281 - 285
[50] NOTE ON VERTEX-PARTITIONS OF INFINITE-GRAPHS
PACH, J
SPENCER, JH
[J]. DISCRETE MATHEMATICS, 1990, 79 (01) : 107 - 108

← 1 2 3 4 5 →