梅拉朱丁;阿里·帕韦斯;Kirmani,S.A.K.公司。;皮尔扎达,S。 关于自补弱弦图。 (英文) Zbl 1240.05293号 浙江科技大学学报。预计起飞时间。 37,第2号,131-137(2010年). 摘要:研究了一类自补(sc)弱弦图,它是自补弦图的推广,得到了sc弱弦图中两个空数的上下界。讨论了自补弱弦图的识别问题。特别地,讨论了确定自补图是否弱弦的(O(m^3))时间算法。此外,目录中最多有17个顶点的自互补弱弦图。 MSC公司: 05C85号 图形算法(图形理论方面) 05C75号 图族的结构特征 关键词:自互补;弱弦图;两次飞行 PDF格式BibTeX公司 XML格式引用 \textit{Merajuddin}等人,浙江科技大学。第37版,第2期,131--137(2010;Zbl 1240.05293)