Maximal connected cographs in distance-hereditary graphs

被引:0
|
作者
McKee, TA [1 ]
机构
[1] Wright State Univ, Dept Math & Stat, Dayton, OH 45435 USA
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A graph is distance-hereditary if the distance between two vertices in every connected induced subgraph always equals their distance in the full graph. Recent work by F. Nicolai implies that being distance-hereditary is equivalent to having a certain tree structure defined in terms of the maximal complement-reducible (cograph) subgraphs, paralleling the characterization of chordal graphs by clique trees. Several characterizations are given for a sense of 'strongly distance-hereditary graphs' that parallels strongly chordal graphs.
引用
收藏
页码:73 / 80
页数:8
相关论文
共 50 条