A Dirac-type characterization of k-chordal graphs

A Dirac-type characterization of k-chordal graphs
复制标题

k 弦图的狄拉克型表征

DOI：
10.1016/j.disc.2013.08.032
复制
发表时间：
2012
期刊：
Discret. Math.
影响因子：
--
通讯作者：
N. Sadagopan
N. Sadagopan
中科院分区：
--
文献类型：
--
作者：
R. Krithika;Rogers Mathew;N. Narayanaswamy;N. Sadagopan

文献摘要

被引文献

相似文献

一个图是k弦图，如果它没有长度大于k的诱导圈.我们给出了k弦图的一个新的刻画，推广了Dirac用单纯顶点和单纯序来刻画弦图的结果.
A graph is k-chordal if it has no induced cycle of length greater than k. We give a new characterization of k-chordal graphs that generalizes the well-known characterization of chordal graphs by Dirac in terms of simplicial vertices and simplicial orderings.