德沃亚克，沃伊特 \（P_n）-诱导饱和图对所有（n_geqsland 6）都存在。 （英语） 兹比尔1454.05100 电子。J.库姆。 27，第4期，研究论文P4.43，6页（2020年）. 摘要：让\（P_n\）是\（n\）顶点上的路径图。我们说，如果（G）不包含（P_n）的诱导拷贝，则图（G）是诱导饱和的，但删除（G）的任何边以及将（G^c）的任何边缘加到（G）中都会创建这样的拷贝。R.R.马丁和J.J.史密斯【离散数学312，第21期，3096–3106（2012；Zbl 1251.05082号)]表明不存在P_4诱导饱和图。另一方面，对于（n=2,3），通常存在（P_n）诱导饱和图。M.阿克塞诺维奇和M.Csikós先生[同上，342，第4号，1195-1212（2019年；Zbl 1405.05117号)]询问哪些整数存在（P_n）诱导饱和图。E.州[同上，343，第1号，第111641条，第3页（2020年；兹比尔1429.05107)]为（n=6）构造这样的图，并且E.-K.Cho等[Eur.J.Comb.91，文章ID 103204，12 p.（2021；Zbl 1458.05170号)]后来为（k\geqsleat 2）的所有（n=3k）构造了这样的图。我们通过一种不同的构造证明了（P_n）诱导饱和图对所有（n_geqslide 6）都存在，只留下（n=5）的情形。 MSC公司： 05C75号 图族的结构特征 关键词：饱和;诱导子图;布尔公式 引文：Zbl 1251.05082号;Zbl 1405.05117号;Zbl 1429.05107号;Zbl 1458.05170号 PDF格式BibTeX公司 XML格式引用 \textit{V.Dvořák}，电子。J.库姆。27，第4期，研究论文P4.43，6页（2020；Zbl 1454.05100） 全文： DOI程序 OA许可证 参考文献： [1] 玛丽亚·阿克塞诺维奇（Maria Axenovich），M´onika Csik´os。图形的诱导饱和。《离散数学》342（4）（2018），1195-1212·Zbl 1405.05117号 [2] 莎拉·贝伦斯（Sarah Behrens）、凯瑟琳·厄贝斯（Catherine Erbes）、迈克尔·桑塔纳（Michael Santana）、德里克·雅格（Derreck Yager）、爱丽舍·耶格（Elyse Yeager）。诱导饱和数为零的图。《组合数学电子杂志》23（2016），第1期，#P1.54·Zbl 1338.05129号 [3] 玛莎·博纳米、卡拉·格伦兰、汤姆约翰斯顿、娜塔莎·莫里森、亚历克斯·斯科特。P5的诱导饱和。https://tomjohnston.co.uk/博客/2020-05-22诱导饱和-路径.html。 [4] Eun-Kyung Cho、Ilkyoo Choi、Boram Park。关于路径的诱导饱和。《欧洲组合学杂志》91（2021），103204·Zbl 1458.05170号 [5] Jill R.Faudere、Ralph J.Faudree和John R.Schmitt。最小饱和图综述。组合数学电子杂志DS19（2011）网址：http://eudml.org/doc/ 227276. ·Zbl 1222.05113号 [6] Ryan R.Martin、Jason J.Smith。诱导饱和数。《离散数学》312（21）（2012），3096-3106·Zbl 1251.05082号 [7] 埃罗·R–aty。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。