D.S.马利舍夫。;O.I.杜吉诺夫。 由禁止的8边次bic森林生成的边可着色性问题的多项式可解性的一些情况。 (俄语。英文摘要) 兹比尔1508.05065 Diskretn公司。分析。伊斯斯莱德。操作。 29,第2号,38-61(2022).MSC公司:05C15号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.S.Malyshev}和\textit{O.I.Duginov},Diskretn。分析。伊斯斯莱德。操作。29,第2号,第38--61号(2022;Zbl 1508.05065) 全文: MNR公司
博格丹·亚历库;艾斯蒂斯·阿特米纳斯;瓦迪姆·洛津 图形功能。 (英语) Zbl 1458.05174号 J.库姆。理论,Ser。B类 147, 139-158 (2021).MSC公司:05C62号 05C75号 PDF格式BibTeX公司 XML格式引用 \textit{B.Alecu}等人,J.Comb。理论,Ser。B 147,139--158(2021;Zbl 1458.05174) 全文: DOI程序 链接
德米特里·谢尔盖维奇·马利舍夫 边着色问题中7边禁止子图的完全复杂性二分法。 (俄语。英文摘要) Zbl 1493.05107号 Diskretn公司。分析。伊斯斯莱德。操作。 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) 全文: DOI程序 MNR公司
安格尔·M·福利。;达拉斯·J·弗雷泽。;胡志明市。;凯文·霍尔姆斯;汤姆·P·拉曼蒂(Tom P.Lamantia)。 两个顶点着色问题的交集。 (英语) Zbl 1434.05052号 图形梳。 36,第1期,125-138(2020年).MSC公司:05C15号 05C17号 PDF格式BibTeX公司 XML格式引用 \textit{A.M.Foley}等人,《图形梳》。36,编号1,125--138(2020;Zbl 1434.05052) 全文: DOI程序 arXiv公司
Koichi山崎 小集合扩张假设下秩、团、布尔和最大诱导匹配宽度的不近似性。 (英语) Zbl 1461.68169号 算法(巴塞尔) 11,第11号,第173号论文,第10页(2018年).MSC公司:68兰特 2017年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{K.Yamazaki},《算法(巴塞尔)》11,第11期,第173号论文,第10页(2018;Zbl 1461.68169) 全文: DOI程序 OA许可证
迈克尔·兰皮斯;Kazuhisa Makino;瓦利亚Mitsou;尤诺(Yushi Uno) 参数化边哈密顿性。 (英语) Zbl 1395.05098号 离散应用程序。数学。 248, 68-78 (2018).MSC公司:05C45号 PDF格式BibTeX公司 XML格式引用 \textit{M.Lampis}等人,《离散应用》。数学。248、68-78(2018;Zbl 1395.05098) 全文: DOI程序 arXiv公司
德米特里·马利舍夫。 图类族边着色问题的复杂性分类。 (英语。俄文原件) Zbl 1373.05068号 离散数学。申请。 27,第2期,97-101(2017); 从Diskretn翻译。Mat.28,No.2,44-50(2016)。MSC公司:05C15号 05C75号 2017年第68季度 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{D.S.Malyshev},离散数学。申请。27,第2号,97-101(2017;Zbl 1373.05068);从Diskretn翻译。材料28,编号2,44--50(2016) 全文: DOI程序
达拉斯·J·弗雷泽。;Angèle M.Hamel。;Chính T.Hoáng。;凯文·霍尔姆斯;Tom P.拉曼蒂亚。 无(4K_1,C_4,C_5)图的特征。 (英语) 兹比尔1369.05075 离散应用程序。数学。 231, 166-174 (2017).MSC公司:05C15号 05C17号 PDF格式BibTeX公司 XML格式引用 \textit{D.J.Fraser}等人,《离散应用》。数学。231166-174(2017年;兹bl 1369.05075) 全文: DOI程序
D.S.马利舍夫。 图类组合闭族中的关键元素。 (俄语、英语) Zbl 1374.05186号 Diskretn公司。分析。伊斯斯莱德。操作。 24,第1期,81-96(2017); J.Appl.中的翻译。Ind.数学。11,第1期,99-106(2017)。MSC公司:05C75号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{D.S.Malyshev},Diskretn。分析。伊斯斯莱德。操作。24,第1号,81-96(2017;Zbl 1374.05186);J.Appl.中的翻译。Ind.数学。11,第1号,99--106(2017) 全文: DOI程序
弗兰克·古尔斯基 图操作和图变换下的剪贴宽度行为。 (英语) Zbl 1358.05239号 理论计算。系统。 60,第2期,346-376(2017).MSC公司:05立方厘米76 05C69号 05C78号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski},理论计算。系统。60,第2号,346--376(2017;Zbl 1358.05239) 全文: DOI程序 arXiv公司
J.Leonardo,González-Ruiz;马西亚尔·罗梅罗,J.雷蒙多;Hernández-Servín,J.A。 计算仙人掌图的剪接宽度。 (英语) Zbl 1395.05144号 Arrazola-Ramírez,JoséRamón(编辑)等人,第十届拉丁美洲逻辑/语言、算法和新推理方法研讨会论文集,墨西哥普埃布拉,2016年8月15日。阿姆斯特丹:爱思唯尔。理论计算机科学电子笔记328,47-57(2016)。MSC公司:05C78号 05C85号 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{J.L.González-Ruiz}等人,《电子》。注释Theor。计算。科学。328,47-57(2016年;兹bl 1395.05144) 全文: DOI程序
弗兰克·古尔斯基;万克,伊贡;伊尔马兹(Eda Yilmaz) 定向NLC宽度。 (英语) Zbl 1334.05166号 西奥。计算。科学。 616, 1-17 (2016).MSC公司:05C85号 05C20号 05C69号 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}等人,Theor。计算。科学。616,1-17(2016;Zbl 1334.05166) 全文: DOI程序
佛罗里达州博诺莫;卢西亚诺·格里波。;马丁·米拉尼奇;Safe,Martín D。 具有和不具有有界clique-width幂的图类。 (英语) Zbl 1326.05104号 离散应用程序。数学。 199, 3-15 (2016).MSC公司:05C69号 05C12号 PDF格式BibTeX公司 XML格式引用 \textit{F.Bonomo}等人,《离散应用》。数学。199、3--15(2016年;Zbl 1326.05104) 全文: DOI程序 arXiv公司
康拉德·卡齐米尔兹·达布罗夫斯基;黄、申伟;丹尼尔·保卢斯马 通过完美图限定剪贴宽度。 (英语) Zbl 1425.05117号 Dediu,Adrian-Horia(编辑)等人,《语言和自动机理论与应用》。2015年3月2日至6日在法国尼斯举行的2015年拉丁美洲旅游协会第九届国际会议。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8977, 676-688 (2015).MSC公司:05C69号 05C17号 05C60型 PDF格式BibTeX公司 XML格式引用 \textit{K.Kazimierz Dabrowski}等人,Lect。注释计算。科学。8977,676--688(2015;Zbl 1425.05117) 全文: DOI程序 链接
康拉德·K·达布罗夫斯基。;丹尼尔·保卢斯马 由两个禁止诱导子图定义的图类的Clique宽度。 (英语) Zbl 1462.05310号 Paschos,Vangelis Th.(编辑)等人,《算法与复杂性》。2015年5月20日至22日,第九届国际会议,法国巴黎,CIAC 2015。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9079, 167-181 (2015).MSC公司:05C75号 05C60型 PDF格式BibTeX公司 XML格式引用 \textit{K.K.Dabrowski}和\textit{D.Paulusma},莱克特。注释计算。科学。9079167--181(2015;Zbl 1462.05310) 全文: DOI程序 arXiv公司 链接
安德烈亚斯·布兰德斯特;康拉德·K·达布罗夫斯基。;黄、申伟;丹尼尔·保卢斯马 无H弦图的剪接宽度的界。 (英语) Zbl 1468.05055号 Italiano,F.(ed.)等人,《2015年计算机科学数学基础》。第40届国际研讨会,2015年MFCS,意大利米兰,2015年8月24-28日。诉讼程序。第二部分。柏林:斯普林格。莱克特。注释计算。科学。9235, 139-150 (2015).MSC公司:05C12号 PDF格式BibTeX公司 XML格式引用 \textit{A.Brandstädt}等人,Lect。注释计算。科学。9235、139-150(2015年;Zbl 1468.05055) 全文: DOI程序 arXiv公司
迈克尔·兰皮斯;Kazuhisa Makino;瓦利亚Mitsou;尤诺(Yushi Uno) 参数化边哈密顿性。 (英语) Zbl 1417.05115号 Kratsch,Dieter(编辑)等人,《计算机科学中的图论概念》。2014年6月25日至27日,第40届国际研讨会,2014年工作组,法国Nouan-le-Fuzelier。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。8747, 348-359 (2014).MSC公司:05C45号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Lampis}等人,Lect。注释计算。科学。8747348--359(2014年;Zbl 1417.05115) 全文: DOI程序 arXiv公司
德里克·科内尔(Derek G.Corneil)。;米歇尔·哈比卜;Jean-Marc Lanlignel公司;布鲁斯·里德;乌迪·罗蒂斯 剪接宽度(leq 3)图的多项式时间识别。 (英语) Zbl 1237.05147号 离散应用程序。数学。 160,No.6,834-865(2012).MSC公司:05C69号 05C70号 05C85号 PDF格式BibTeX公司 XML格式引用 \textit{D.G.Corneil}等人,《离散应用》。数学。160,No.6,834--865(2012;Zbl 1237.05147) 全文: DOI程序
布鲁诺·库塞尔;西里尔·加沃维尔;马马杜·穆斯塔法·坎特 紧凑的标签用于高效的一阶模型检查。 (英语) Zbl 1237.90191号 J.库姆。最佳方案。 21,第1期,第19-46页(2011年). 审核人:马蒂亚斯·埃尔戈特(奥克兰) MSC公司:90C27型 60年第68季度 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{B.Courcelle}等人,J.Comb。最佳方案。21、1号、19-46(2011;Zbl 1237.90191) 全文: DOI程序 arXiv公司
卡明斯基,马钦;瓦迪姆·洛津。;马丁·米拉尼奇 有界围宽图的最新发展。 (英语) Zbl 1211.05165号 离散应用程序。数学。 157,第12号,2747-2761(2009).MSC公司:05C85号 68兰特 03B25号 03B70号 05年4月40日 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Kamiáski}等人,《离散应用》。数学。157,第12号,2747--2761(2009;Zbl 1211.05165) 全文: DOI程序
乌姆,桑吉尔 从线图中排除二部圆图。 (英语) Zbl 1215.05175号 J.图论 60,第3期,183-203(2009).MSC公司:05C83号 05B35号 PDF格式BibTeX公司 XML格式引用 \textit{S.-I.Oum},J.图论60,第3期,183--203(2009年;Zbl 1215.05175) 全文: DOI程序 链接
瓦迪姆·洛津;马丁·米拉尼奇 有界度图中的树宽度和优化。 (英语) Zbl 1141.68540号 Brandstädt,Andreas(编辑)等人,《计算机科学中的图论概念》。2007年6月21日至23日在德国多恩堡举行的2007年工作组第33届国际研讨会。修订论文。柏林:施普林格出版社(ISBN 978-3-540-74838-0/pbk)。计算机科学课堂讲稿4769,45-54(2007)。MSC公司:68兰特 05C69号 05C70号 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{V.Lozin}和\textit{M.Milanič},莱克特。注释计算。科学。4769、45-54(2007年;Zbl 1141.68540) 全文: DOI程序