MORE CHARACTERIZATIONS OF TRIANGULATED GRAPHS

被引：6
|
作者：
BENZAKEN, C
CRAMA, Y
DUCHET, P
HAMMER, PL
MAFFRAY, F
机构：
[1] STATE UNIV LIMBURG,DEPT QUANTITAT ECON,6200 MD MAASTRICHT,NETHERLANDS
[2] UNIV PARIS 07,CNRS,ER COMBINATOIRE,F-75221 PARIS 05,FRANCE
[3] RUTGERS STATE UNIV,CTR OPERAT RES,NEW BRUNSWICK,NJ 08903
来源：
JOURNAL OF GRAPH THEORY | 1990年 / 14卷 / 04期
关键词：
D O I：
10.1002/jgt.3190140404
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
New characterizations of triangulated and cotriangulated graphs are presented. Cotriangulated graphs form a natural subclass of the class of strongly perfect graphs, and they are also characterized in terms of the shellability of some associated collection of sets. Finally, the notion of stability function of a graph is introduced, and it is proved that a graph is triangulated if and only if the polynomial representing its stability function has all its coefficients equal to 0, +1 or −1. Copyright © 1990 Wiley Periodicals, Inc., A Wiley Company
引用
收藏
页码：413 / 422
页数：10
相关论文
共 50 条
12345