谢里夫丁·皮尔扎达;聊天，Bilal A。;Farooq A.Dar。 一些诱导子图族的图形序列。 （英语） Zbl 1346.05038号 J.代数梳。离散结构。申请。 2，第2期，95-109（2015）. 摘要：图（G）的细分图（S（G））是通过在图的每一条边中插入一个新的顶点而得到的图。图\（G_｛1｝）与图\（G_｛2｝）的\（S_｛\mathrm｛vert｝）或\（S_｛\mathrm｛vert｝）连接，表示为\（G_｛1｝\dot｛\vee｝G_｛2｝\），通过将\（G_｛1｝\）的所有顶点与\（G_｛2｝\）的所有顶点连接，从\（S（G_｛1｝）\）和\（G_｛2｝\）获得。（G{1}）和（G{2}）的\（S_{\mathrm{ed}}）或\（S_（S_）{ed}）连接，用\（G{1}\bar{\vee}G{2{）表示，通过将对应于\（G{2}）的所有顶点。本文得到了（S_{J}=G{1}\vee G{2}）、（S_{\mathrm{ver}}=G}1}\dot{\vee}G{2{）和（S_{\tathrm{ed}}=G{1}、bar{\vee}G}2}的诱导子图族的图形序列。我们还证明了\（S_{mathrm{ed}}\）的图序列是潜在的\（K_{4} -e个\)-图形化。 引用于三文件 MSC公司： 05C07号机组 顶点度数 关键词：图形序列;细分图;图的连接;分割图 PDF格式BibTeX公司 XML格式引用 \textit{S.Pirzada}等人，J.代数梳。离散结构。申请。2，第2号，95--109（2015；Zbl 1346.05038） 参考文献： [1] 布，C。；Yan，B。；周，X。；周，J。；，图的细分-顶点连接和细分-边连接中的阻力距离，线性代数及其应用，458，454-462（2014）·Zbl 1295.05096号 [2] 鄂尔多斯，P。；加莱，T。；，具有规定度数的图，马特穆提基·拉波尔（匈牙利语），11264-274（1960）·Zbl 0103.39701号 [3] Fulkerson，D.R。；霍夫曼，A.J。；McAndrew，M.H。；，多边图的一些性质，Canad。数学杂志。，17, 166-177 (1965) ·Zbl 0132.21002号 [4] 古尔德·R·J。；雅各布森，M.S。；Lehel，J。；，潜在的G-图形度序列，收录于组合数学、图论和算法（Y.Alavi et al.，eds.），新问题出版社，Kalamazoo MI，2451-460（1999）·Zbl 1024.00517号 [5] Gross，J.L。；耶伦，J。；张，P。；，《图论手册》，CRC出版社，佛罗里达州博卡拉顿（2013） [6] Hakimi，S.L。；，关于整数集作为图的顶点度数的可实现性，J.SIAM Appl。数学。，10, 496-506 (1962) ·Zbl 0109.16501号 [7] 哈维尔。；，关于有限图存在性的注记，（捷克）Casopis Pest。材料，80，477-480（1955）·Zbl 0068.37202号 [8] Pirzada，S。；，《图论导论》，大学出版社，印度东方黑天鹅出版社（2012） [9] 皮尔扎达，S。；聊天，B.A。；，分裂图的潜在图形序列，Kragujevac J.Math，38，1，73-81（2014）·Zbl 1464.05046号 [10] Rao，A.R。；，度序列预打印实现的团数的Erdos-Gallai型结果 [11] Rao，A.R。；，给定度序列的图的团数，讲义系列，4251-267（1979）·兹伯利0483.05038 [12] Yin，J.H。；，r-图序列潜在为（K^{（r）}_{m+1}）-图的条件，Disc。数学。，309, 6271-6276 (2009) ·Zbl 1182.05034号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。