Wing-triangulated graphs are perfect

被引:0
|
作者
Hougardy, S
Le, VB
Wagler, A
机构
[1] UNIV ROSTOCK,FACHBEREICH INFORMAT,D-18051 ROSTOCK,GERMANY
[2] KONRAD ZUSE ZENTRUM INFORMAT TECH BERLIN,D-14195 BERLIN,GERMANY
关键词
D O I
10.1002/(SICI)1097-0118(199701)24:1<25::AID-JGT4>3.0.CO;2-L
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The wing-graph W(G) of a graph G has all edges of G as its vertices; two edges of G are adjacent in W(G) if they are the nonincident edges (called wings) of an induced path on four vertices in G. Hoang conjectured that if W(G) has no induced cycle of odd length at least five, then G is perfect. As a partial result towards Hoang's conjecture we prove that if W(G) is triangulated, then G is perfect. (C) 1997 John Wiley & Sons, Inc.
引用
收藏
页码:25 / 31
页数:7
相关论文
共 50 条