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 条

[21] DIVISORS AND THE SPECTRUM OF INFINITE-GRAPHS
MOHAR, B
OMLADIC, M
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 91 : 99 - 106
[22] CONSISTENCY RESULTS ON INFINITE-GRAPHS
KOMJATH, P
[J]. ISRAEL JOURNAL OF MATHEMATICS, 1988, 61 (03) : 285 - 294
[23] ON AUTOMORPHISMS OF INFINITE-GRAPHS WITH FORBIDDEN SUBGRAPHS
SEIFTER, N
[J]. COMBINATORICA, 1984, 4 (04) : 351 - 356
[24] DISTANCE-TRANSITIVITY IN INFINITE-GRAPHS
MOLLER, RG
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 60 (01) : 36 - 39
[25] THE RECONSTRUCTION PROBLEM FOR CERTAIN INFINITE-GRAPHS
VONRIMSCHA, M
[J]. COMBINATORICA, 1984, 4 (04) : 339 - 344
[26] ON FINITE FIXED SETS IN INFINITE-GRAPHS
JUNG, HA
[J]. DISCRETE MATHEMATICS, 1994, 131 (1-3) : 115 - 125
[27] FORMAL EXPRESSIONS OF INFINITE-GRAPHS AND THEIR FAMILIES
OKABE, H
[J]. INFORMATION AND CONTROL, 1980, 44 (02): : 164 - 186
[28] THE SPECTRAL-RADIUS OF INFINITE-GRAPHS
BIGGS, NL
MOHAR, B
SHAWETAYLOR, J
[J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1988, 20 : 116 - 120
[29] A NOTE ON BOUNDED AUTOMORPHISMS OF INFINITE-GRAPHS
GODSIL, CD
IMRICH, W
SEIFTER, N
WATKINS, ME
WOESS, W
[J]. GRAPHS AND COMBINATORICS, 1989, 5 (04) : 333 - 338
[30] PLANARITY AND DUALITY OF FINITE AND INFINITE-GRAPHS
THOMASSEN, C
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (02) : 244 - 271

← 1 2 3 4 5 →