卡梅伦,本;Chính Hoáng 无(k\)-顶点临界\((P_5,C_5)\)-图的无限族。 (英文) Zbl 07825078号 图形梳。 40,第2号,第30号论文,第10页(2024年).MSC公司:05C75号 05C15号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{B.Cameron}和\textit{C.Hoáng},图梳。40,第2号,第30号论文,第10页(2024;Zbl 07825078) 全文: 内政部 arXiv公司
Ju,Yiao先生;黄、申伟 遗传图族上的近最优可着色性。 (英文) Zbl 07819259号 西奥。计算。科学。 993,文章ID 114465,9 p.(2024).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{Y.Ju}和\textit{S.Huang},Theor。计算。科学。993,文章ID 114465,9 p.(2024;Zbl 07819259) 全文: 内政部 arXiv公司
塔拉,阿布达斯;卡梅伦,本;Chính T.Hoáng。;乔·萨瓦达 顶点临界\((P_3+\ell P_1)\)-自由和顶点临界(gem,co-gem)-自由图。 (英文) 兹比尔1529.05055 离散应用程序。数学。 344, 179-187 (2024).MSC公司:05C15号 65年第68季度 68兰特 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{T.Abuadas}等人,《离散应用》。数学。344179--187(2024年;Zbl 1529.05055) 全文: 内政部 arXiv公司
卡梅伦,本;Chính T.Hoáng。 对无顶点临界图结构的一种改进。 (英文) Zbl 1528.05021号 西奥。计算。科学。 961,文章ID 113936,8 p.(2023).MSC公司:05C15号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{B.Cameron}和\textit{C.T.Hoáng},Theor。计算。科学。961,文章ID 113936,第8页(2023;Zbl 1528.05021) 全文: 内政部 arXiv公司
玛丽亚·丘德诺夫斯基;黄、申伟;帕韦·鲁斯基;苏菲·斯皮克尔;钟明贤 遗传图类中(C_k)着色的复杂性。 (英文) Zbl 07687210号 Inf.计算。 292,文章ID 105015,19 p.(2023).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \textit{M.Chudnovsky}等人,《信息计算》。292,文章ID 105015,19 p.(2023;Zbl 07687210) 全文: 内政部
Jan Goedgebeur;黄、申伟;Ju,Yiao先生;默克尔、欧文 没有诱导六点路径或菱形的图的着色。 (英文) Zbl 07638364号 西奥。计算。科学。 941, 278-299 (2023).MSC公司:68季度xx PDF格式BibTeX公司 XML格式引用 \文本{J.Goedgebeur}等人,Theor。计算。科学。941278--299(2023;Zbl 07638364) 全文: 内政部 arXiv公司 链接
巴纳比·马丁;丹尼尔·保卢斯马;西亚尼·史密斯 广义无爪图和大围长图的着色:限定直径。 (英文) Zbl 07579639号 西奥。计算。科学。 931, 104-116 (2022).MSC公司:68兰特 05C15号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.Martin}等人,Theor。计算。科学。931,104-116(2022;Zbl 07579639) 全文: 内政部 arXiv公司 链接
塞珀尔·哈杰比;李艳佳;苏菲·斯皮克尔 带有禁止诱导子图的列表5着色的复杂性二分法。 (英文) Zbl 1496.05051号 SIAM J.离散数学。 36,第3期,2004-2027(2022).MSC公司:05C15号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{S.Hajebi}等人,SIAM J.离散数学。36,第3号,2004--2027(2022;Zbl 1496.05051) 全文: 内政部 arXiv公司
维特·杰利内克;特雷扎·克里莫索娃;托马斯·马萨尼克;贾纳诺沃特纳;阿内塔·波科纳 关于无(2P_4,C_5)图的3-染色。 (英文) Zbl 07535644号 算法 84,第6期,1526-1547(2022). 审核人:永唐市(天津) MSC公司:05C15号 PDF格式BibTeX公司 XML格式引用 \textit{V.Jelínek}等人,Algorithmica 84,编号61526-1547(2022;Zbl 07535644) 全文: 内政部 OA许可证
D.S.马利舍夫。;O.V.普里斯塔夫琴科。 顶点3-可着色性问题的一个棘手结果。 (英文) Zbl 1495.05101号 最佳方案。莱特。 16,编号5,1403-1409(2022). 审核人:Tanja Dravec(马里博尔) MSC公司:05C15号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.S.Malyshev}和\textit{O.V.Pristavchenko},Optim。莱特。16、第5号1403-1409(2022;Zbl 1495.05101) 全文: 内政部
Jan Goedgebeur;黄、申伟;Ju,Yiao先生;默克尔、欧文 没有诱导六顶点路径或菱形的着色图。 (英文) Zbl 07670473号 Chen,Chi-Yeh(编辑)等,《计算与组合学》。第27届国际会议,COCOON 2021,台湾台南,2021年10月24-26日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13025, 319-329 (2021).MSC公司:68卢比 PDF格式BibTeX公司 XML格式引用 \textit{J.Goedgebeur}等人,Lect。注释计算。科学。13025319--329(2021;Zbl 07670473) 全文: 内政部 链接
维特·杰利内克;特雷扎·克里莫索娃;托马斯·马萨尼克;贾纳诺沃特纳;阿内塔·波科纳 关于无(2P_4,C_5)图的3-染色。 (英文) Zbl 07538592号 Kowalik,Łukasz(编辑)等人,《计算机科学中的图论概念》。2021年6月23日至25日,波兰华沙,第47届国际研讨会,WG 2021。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。12911, 388-401 (2021).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{V.Jelínek}等人,Lect。注释计算。科学。12911388--401(2021;Zbl 07538592) 全文: 内政部 arXiv公司
玛丽亚·丘德诺夫斯基;杰森·金;Micha Pilipczuk;帕韦·鲁斯基;苏菲·斯皮克尔 在遗传图类中寻找大(H)-可着色子图。 (英文) Zbl 1478.05048号 SIAM J.离散数学。 35,第4期,2357-2386(2021). 审核人:瓦汉·姆克尔奇扬(拉奎拉) MSC公司:05C15号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Chudnovsky}等人,SIAM J.离散数学。35,第4号,2357--2386(2021;Zbl 1478.05048) 全文: 内政部 arXiv公司
D.S.马利舍夫。 无图的顶点着色问题是多项式时间可解的。 (英文) Zbl 1466.05075号 最佳方案。莱特。 15,编号2,311-326(2021).MSC公司:05C15号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \文本{D.S.马利舍夫},Optim。莱特。15,编号2,311-326(2021;兹bl 1466.05075) 全文: 内政部
安德烈·格泽西克;特雷扎·克里莫索娃;马钦·皮里普祖克;Micha Pilipczuk 覆盖无(P_t)图中的最小分隔符和潜在最大团。 (英文) Zbl 1458.05194号 电子。J.库姆。 28,第1号,研究论文P1.29,14页(2021).MSC公司:05C69号 05C70号 05C75号 05C85号 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{A.Grzesik}等人,《电子》。J.库姆。28,第1号,研究论文P1.29,14页(2021;Zbl 1458.05194) 全文: 内政部 arXiv公司 OA许可证
佛罗里达州博诺莫-布拉伯曼;玛丽亚·丘德诺夫斯基;Jan Goedgebeur;彼得·马塞利;奥利弗·沙特;玛雅·斯坦;钟明贤 更好的三色算法:排除三角形和七顶点路径。 (英文) Zbl 1468.05283号 西奥。计算。科学。 850, 98-115 (2021).MSC公司:05C85号 05C15号 PDF格式BibTeX公司 XML格式引用 \textit{F.Bonomo-Braberman}等人,Theor。计算。科学。850、98-115(2021年;Zbl 1468.05283) 全文: 内政部 arXiv公司
德米特里·谢尔盖维奇·马利舍夫 对诱导五顶点禁止的四重顶点3-可着色性问题的复杂性进行了完全分类。 (俄语。英文摘要) Zbl 07794133号 Zh公司。斯雷登。材料压扁。 22,第1期,38-47页(2020年).MSC公司:05C15号 05C85号 PDF格式BibTeX公司 XML格式引用 \文本{D.S.Malyshev},Zh。斯雷登。材料压扁。22,编号1,38-47(2020;Zbl 07794133) 全文: 内政部 MNR公司 OA许可证
玛丽亚·丘德诺夫斯基;杰森·金;Micha Pilipczuk;巴威·鲁兹·沃斯基;苏菲·斯皮克尔 在遗传图类中寻找大的H着色子图。 (英文) 兹伯利07651174 Grandoni,Fabrizio(编辑)等人,第28届欧洲算法年会。《2020年欧洲航天局》,2020年9月7日至9日,意大利比萨,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。173,第35条,第17页(2020年)。MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{M.Chudnovsky}等人,LIPIcs——莱布尼茨国际程序。通知。173,第35条,第17页(2020;Zbl 07651174) 全文: 内政部
德米特里·谢尔盖维奇·马利舍夫 边着色问题中7边禁止子图的完全复杂性二分法。 (俄语。英文摘要) Zbl 1493.05107号 磁盘重新启动。分析。伊斯斯莱德。操作。 27,第4期,104-130(2020年).MSC公司:05C15号 05C75号 65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.S.Malyshev},Diskretn。分析。伊斯斯莱德。操作。27,第4号,104--130(2020;Zbl 1493.05107) 全文: 内政部 MNR公司
玛丽亚·丘德诺夫斯基;苏菲·斯皮克尔;钟明贤 列出没有诱导1-细分的无(K_{1,s})3-着色图。 (英文) Zbl 1471.05033号 离散数学。 343,第11号,文章ID 112086,第4页(2020). 审核人:博什特詹·库兹曼(卢布尔雅那) MSC公司:05C15号 05C69号 05C85号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Chudnovsky}等人,《离散数学》。343,第11号,文章ID 112086,4页(2020;Zbl 1471.05033) 全文: 内政部 arXiv公司
艾斯德拉斯·莫塔;莱昂纳多·罗查;安娜·席尔瓦 无H图的连通贪婪染色。 (英文) Zbl 1443.05073号 离散应用程序。数学。 284, 572-584 (2020).MSC公司:05C15号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Mota}等人,《离散应用》。数学。284572-584(2020年;Zbl 1443.05073) 全文: 内政部 arXiv公司
特雷扎·克里莫索娃;约瑟夫·马利克;Masařík,托马什;贾纳诺沃特纳;丹尼尔·保卢斯马;斯利沃娃,维罗尼卡 着色\(P_r+P_s)\)-自由图。 (英文) Zbl 1441.68095号 算法 82,第7期,1833-1858(2020).MSC公司:65年第68季度 05C15号 PDF格式BibTeX公司 XML格式引用 \textit{T.Klimošová}等人,Algorithmica 82,No.7,1833-1858(2020;Zbl 1441.68095) 全文: 内政部 arXiv公司 OA许可证
巴纳比·马丁;丹尼尔·保卢斯马;西亚尼·史密斯 有界直径的着色\(H\)-自由图。 (英文) Zbl 07561658号 Rossmanith,Peter(ed.)等人,第44届计算机科学数学基础国际研讨会,2019年MFCS,德国亚琛,2019月26日至30日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。138,第14条,第14页(2019年)。MSC公司:05C15号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{B.Martin}等人,LIPIcs——莱布尼茨国际程序。通知。138,第14条,第14页(2019年;Zbl 07561658) 全文: 内政部
玛丽亚·丘德诺夫斯基;黄、申伟;帕韦·鲁斯基;苏菲·斯皮克尔;钟明贤 遗传图类中(C_K)着色的复杂性。 (英文) Zbl 07525468号 Bender,Michael A.(编辑)等人,第27届欧洲算法年会,《2019年欧洲账户体系》,德国慕尼黑/加兴,2019年9月9日至11日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。144,第31条,第15页(2019年)。MSC公司:68瓦xx PDF格式BibTeX公司 XML格式引用 \textit{M.Chudnovsky}等人,LIPIcs——莱布尼茨国际程序。通知。144,第31条,第15页(2019年;Zbl 07525468) 全文: 内政部 arXiv公司
埃斯特·加尔比;利马,帕洛马T。;丹尼尔·保卢斯马;伯纳德·里斯 对\(H\)-自由图的\(k\)-边着色进行分类。 (英文) Zbl 1481.05045号 信息处理。莱特。 146, 39-43 (2019).MSC公司:05C15号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{E.Galby}等人,《Inf.过程》。莱特。146,39-43(2019;Zbl 1481.05045) 全文: 内政部 arXiv公司