Ghurumuruhan Ganesan 图形扩展、编辑数字和常规图形。 （英语） Zbl 1407.05135号 离散应用程序。数学。 258, 269-275 (2019). 摘要：如果可以修改\（G\）在多个\（n\）顶点上形成一个新的图\（H\），同时保留\（G\）和\（H\）的公共顶点的度，则\（n\）顶点上的图\（G\）被认为是可扩展的。添加的顶点都具有相同的度，我们研究了在什么条件下可以进行这种扩展。然后，我们定义了编辑数，以量化获得扩展图所需的修改量，并用尽可能少的编辑数表征图。特别地，编辑数为零的图可以用正则图进行扩展，我们描述了在任意大的顶点集上构造连通正则图的迭代算法，从固定顶点集上的完整图开始。 理学硕士： 05C40号 连接性 05C30号 图论中的枚举 关键词：图形扩展;编辑图形数;连通正则图 PDF格式BibTeX公司 XML格式引用 \textit{G.Ganesan}，离散应用程序。数学。258269-275（2019年；Zbl 1407.05135） 全文： 内政部 arXiv公司 参考文献： [1] 秋山，J。；纪元H。；Harary，F.，包含给定图的正则图，Elem。数学。，83, 15-17 (1983) ·Zbl 0467.05039号 [2] Bodlaender，H.L。；Tan，R.B。；van Leeuwen，J.，寻找最小阶的（Delta）-正则超图，离散应用。数学。，131, 3-9 (2003) ·Zbl 1032.05068号 [3] Bollobás，B.，《现代图论》（2002），斯普林格·Zbl 1027.05083号 [4] 布利安，J。；Dawar，A.，到稀疏图类的固定参数可处理距离，Algorithmica，79，139-158（2017）·Zbl 1379.68160号 [5] Edmonds，J.，具有给定度的（k）边连通普通图的存在性，Nat.Bur。标准数学。数学。物理。，68B，73-74（1964）·Zbl 0121.26002号 [6] Erdös，P。；Gallai，T.，Gráfok előírtfokszámúpontokkal，Mat.Lapok，11264-274（1960）·Zbl 0103.39701号 [7] 埃尔德斯，P。；Kelly，P.，包含给定图的最小正则图Amer。数学。月刊，701074-1075（1963） [8] Fischer，A。；Suen，Y.C。；弗林肯，V。；Riesen，K。；Bunke，H.，基于图形的手写识别的快速匹配算法，（模式识别中的基于图形的表示，计算机科学讲义，第7877卷（2013）），194-203·Zbl 1382.68208号 [9] 高，X。；肖，B。；陶，D。；Li，X.，图形编辑距离的调查，模式分析。申请。，13, 113-129 (2010) ·Zbl 1422.68211号 [10] Hakimi，S.L.，关于整数集作为线性图顶点度数的可实现性，I，J.Soc.Ind.Appl。数学。，10, 496-506 (1962) ·兹伯利0109.16501 [11] Havel，V.，关于有限图存在性的注记，Cas。pěstofáníMat.，80，477-480（1955）·Zbl 0068.37202号 [12] 特里帕蒂，A。；Vijay，S.，关于ErdőS和Gallai定理的注记，离散数学。，265, 417-420 (2003) ·Zbl 1020.05022号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。