×

关于自补弱弦图。 (英文) Zbl 1240.05293号

摘要:研究了一类自补(sc)弱弦图,它是自补弦图的推广,得到了sc弱弦图中两个空数的上下界。讨论了自补弱弦图的识别问题。特别地,讨论了确定自补图是否弱弦的(O(m^3))时间算法。此外,目录中最多有17个顶点的自互补弱弦图。

MSC公司:

05C85号 图形算法(图形理论方面)
05C75号 图族的结构特征
PDF格式BibTeX公司 XML格式引用