H.Ait Haddadene和H.Issaadi,着色完美分裂邻域图(CIRO 05',2005)。 H.Ait Haddadene和H.Issaadi, 完美图与顶点着色问题 IAENG国际期刊申请。 数学。 39 (2009) 128–133. V.E.Alekseev和V.Lozin, $(p;q)$-可着色图中最大权的独立集 ,离散数学。 265 (2003) 351–356. https://doi.org/10.1016/S0012-365X (02)00877-4 A.Brandstädt, 将图划分为一个或两个独立的集和团 ,离散应用。 数学。 152 (1996) 47–54. https://doi.org/10.1016/0012-365X (94)00296-U A.Brandstädt, 重温$(P_{5}$,diamond$)$自由图:结构和线性时间优化 ,离散应用。 数学。 138 (2004) 13–27. https://doi.org/10.1016/S0166-218X (03)00266-X A.Brandstädt和D.Kratsch, 关于$(P_{5}$,gem$)$自由图的结构 ,离散应用。 数学。 145 (2005) 155–166. https://doi.org/10.1016/j.dam.2004.01.09 S.Brandt, 独立数等于度的无三角图 ,离散数学。 310 (2010) 662–669. https://doi.org/10.1016/j.disc.2009.05.021 H.L.Bodlaender、A.Brandstädt、D.Kratsh、M.Rao和J.Spinrad, 关于$(P_{5}$,gem$)$自由图的算法 ,理论。 计算。 科学。 349 (2005) 2–21. https://doi.org/10.1016/j.tcs.2005.09.026 F.Bonomo、M.Chudnovsky、P.Maceli、O.Schaudt、M.Stein和M.Zhong, $3$-七个顶点上没有三角形或诱导路径的图的着色 (2014),提交。 V.Chvátal, 关于与图相关的若干多面体 J.Combina.理论系列。 B类 18 (1975) 138–154. https://doi.org/10.1016/0095-8956 (75)90041-6 D.G.Corneil、H.Lerchs和L.Stewart-Burlingham, 互补可约图 ,具体应用。 数学。 三 (1981) 163–174. https://doi.org/10.1016/0166-218X (81)90013-5 D.G.Corneil、Y.Perl和L.K.Stewart, 辅图:识别、应用和算法 ,祝贺。 数字。 43 (1984) 249–258. K.Dabrowski、V.Lozin、R.Raman和B.Ries, 无森林无三角图的顶点着色 ,离散数学。 312 (2012) 1372–1385. https://doi.org/10.1016/j.disc.2011.12.012 Z.Dvořák和M.Mnich, 无三角平面图中的大独立集 ,计算机课堂讲稿。 科学。 8737 (2014) 346–357. https://doi.org/10.1007/978-3-662-44777-2_29 A.弗兰克, 某些图和超图的多项式算法 ,in:程序。 第五届英国组合Conf.Aberdeen 1975,C.Nash-Williams和J.Sheehan(Ed(s)),Congr。 数字。 十五 (1976) 211–226. S.Földes和P.L.Hammer, 拆分图形 ,in:第八届S-E组合数学、图论和计算会议,F.Hoffman 等。 (Ed(s)),国会议员。 数字。 十九 (1977) 311–315. T.加莱, 透射方向图 《数学学报》。 阿卡德。 科学。 匈牙利。 18 (1967) 25–66. https://doi.org/10.1007/BF02020961 S.Gaspers、S.Haung和D.Paulusma, 无长诱导路的无平方图的着色 ,J.计算。 系统科学。 106 (2019) 60–79. https://doi.org/10.1016/j.jcss.2019.06.002 V.Giakoumakis和I.Rusu, $(P_{5},\overline{P_{5%})$图中的加权参数 ,离散应用。 数学。 80 (1997) 255–261. https://doi.org/10.1016/S0166-218X (97)00093-0 M.C.Golumbic,《算法图论与完美图》(学术出版社,1980年)。 https://doi.org/10.1016/C2013-0-10739-8 M.Habib和C.Paul, 模块分解算法综述 ,计算。 科学。 版次。 4 (2010) 41–59. https://doi.org/10.1016/j.cosrev.2010.01.001 P.L.Hammer和B.Simeone, 图的分裂度 , 1 1981 (275–284). https://doi.org/10.1007/BF02579333 R.Hayward、C.Hoàng和F.Maffrey, 优化弱三角图 ,图形组合。 5 (1989) 339–349. https://doi.org/10.1007/BF01788689 C C.Heckman和R.Thomas, 无三角三次平面图中的独立集 J.Combina.理论系列。 B类 96 (2006) 253–275. https://doi.org/10.1016/j.jctb.2005.07.009 C.T.Hoáng和B.A.Reed, 几类完全可序图 ,J.图论 13 (1989) 445–463. https://doi.org/10.1002/jgt.3190130407 C.T.Hoàng, 几类完美图最小加权着色的有效算法 ,离散应用。 数学。 55 (1994) 133–143. https://doi.org/10.1016/0166-218X (94)90004-3 C.T.Hoáng, 关于$($banner,奇洞$)$-free图的结构 ,J.图论 89 (2018) 395–412. https://doi.org/10.1002/jgt.22258 D.Lokshtanov、M.Vatshelle和Y.Villanger, 多项式时间内$P_5$-free图中的独立集 ,in:程序。 第25届ACM-SIAM离散算法年度研讨会,C.Chekuri(Ed(s)),(SIAM 2014)570-58。 https://doi.org/10.1137/1.9781611973402.43 V.Lozin、J.Monnot和B.Ries, 关于次三次图子类中的最大独立集问题 ,J.离散算法 31 (2015) 104–112. https://doi.org/10.1016/j.jda.2014.08.005 F.Maffray和M.Preissmann, 伪分裂图的线性识别 ,离散应用。 数学。 52 (1994) 307–312. https://doi.org/10.1016/0166-218X (94)00022-0 N.Matsumoto和M.Tanaka, 用顶点数表示的无三角图和无扫帚图的色数 《Aequationes数学》。 95 (2021) 319–328. https://doi.org/10.1007/s00010-020-00760-z C.McDiarmid和B.A.Reed, 通道分配和加权着色 ,网络 36 (2000) 114–117. https://doi.org/10.1002/1097-0037 (200009)36:2<114::AID-NET6>3.0.CO; 2克 R H.Möhring和F J.Radermacher, 离散结构和连接的置换分解与组合优化 ,北韩数学。 研究 95 (1984) 257–355. https://doi.org/10.1016/S0304-0208 (08)72966-9 M.Rao,《图形与算法效率的构成》(Décompositions de Graphes et Algorithmes Efficaces),博士论文(Paul Verlaine大学,Metz,2006年)。 P.D.萨姆纳, 对X-join具有reset的不可分解图 ,离散数学。 6 (1973) 281–298. https://doi.org/10.1016/0012-365X (73)90100-3