×
聊天，Bilal A。;Samee，美国。;皮尔扎达，S。

图序列潜在为（K^{（r）}_{l，m}的一个充分条件。 （英文） Zbl 1495.05033号

J.离散数学。科学。密码学 第1号，第1-8页，第22页（2019年）.
摘要：（r）-图是一个多图，其中两个顶点最多由（r）条边连接。顶点上的\（r）-完全图，用\（K^{（r）}_n\）表示，是顶点上的一个\（r。（l+m\）顶点上的\（r\）-分裂图\（K^{（r）}_l+\上划线K^{（r）{_m\）用\（S^{）}_{l，m}\）表示。非负整数的非递增序列\（\pi=（d_1，d_2，\dots，d_n）\）如果可以通过\（n）顶点上的\（r）-图来实现，则称为\（r）-图。如果一个（r）-图形序列（pi）有一个包含（S^{（r）}_{l，m}）作为子图的实现，则称其为潜在的（S^}}_{1，m}\）-图形。本文获得了（r）-图序列为潜在（S^{（r）}{l，m}）的条件，并给出了（pi）为潜在（S ^{。

MSC公司：

05C07号机组 顶点度数
05C35号 图论中的极值问题

关键词：

\（r \）-图形;\（r \）-分割图;\（r）-图形序列
PDF格式BibTeX公司 XML格式引用
\textit{B.A.Chat}等人，J.离散数学。科学。密码学22，No.1，1--8（2019；Zbl 1495.05033）
全文： 内政部

参考文献：

[1] 聊天，Bilal A。；皮尔扎达，S。；Antal，Ivanyi，裂粒序列的识别，萨普大学学报。Informatica，6，2，199-233（2014）·Zbl 1306.05097号
[2] Chelvam，T.T。；Chellathurai，S.R.，关于图的分裂控制数的注记，离散数学科学与密码学杂志，12，2，179-186（2009）·Zbl 1220.05088号 ·doi:10.1080/09720529.2009.10698228
[3] Erdös，P。；雅各布森，M.S。；Lehel，J。；Alavi，Y.，实现相同度序列及其各自团数的图，图论，组合学和应用，439-449（1991），John Wiley and Sons:John Wiley and Sons，纽约·Zbl 0840.05093号
[4] 古尔德·R·J。；雅各布森，M.S。；Lehel，J。；Alavi，Y.，《潜在G-图形度序列，组合数学，图论和算法》，451-460（1999），新问题出版社：新问题出版社，密歇根州卡拉马祖
[5] Li，J.S。；Song，Z.X.，关于潜在p_K图形序列的极值问题，Disc。数学。，212, 223-231 (2000) ·Zbl 0944.05024号 ·doi:10.1016/S0012-365X（99）00289-7
[6] Li，J.S。；Song，Z.X.，潜在p_K-图序列的最小度和，图论，29，63-72（1998）·Zbl 0919.05058号 ·doi:10.1002/（SICI）1097-0118（199810）29:2<63:：AID-JGT2>3.0.CO；2-A型
[7] Li，J.S。；Song，Z.X。；Luo，R.，关于潜在p_K-图形序列的Erdös-Jacobson-Lehel猜想是正确的，Sci。中国Ser，41，510-520（1998）·Zbl 0906.05031号 ·doi:10.1007/BF02879940
[8] Pirzada，S.，《图论导论》，大学出版社，Orient Blackswan（2012）India。
[9] 皮尔扎达，S。；Chat，Bilal A.，分裂图的潜在图形序列，Kragujevac J.Math，38，73-81（2014）·Zbl 1464.05046号 ·doi:10.5937/KgJMath1401073P
[10] 皮尔扎达，S。；聊天，Bilal A。；Dar，Farooq A.，一些诱导子图的图形序列，J.代数梳。光盘。申请。，2, 2, 21-35 (2015) ·Zbl 1346.05038号
[11] 皮尔扎达，S。；Chat，Bilal A.，图形序列可能为A_L_，M-graphic的条件，组合数学学报，1，21-27（2017）·Zbl 1463.05070号
[12] 皮尔扎达，S。；聊天，Bilal A。；Samee，U.，《关于多图和潜在多图序列》，Acta。萨普大学。Informatica，9，1，35-48（2017）·Zbl 1368.05031号 ·doi:10.1515/ausi-2017-0003
[13] 皮尔扎达，S。；Yin，J.H.，图中的度序列，J.Math。研究，39，1，25-31（2006）·Zbl 1094.05020号
[14] Yin，J.H.，r-图形序列潜在为（####）-图形的条件，Disc。数学。，309, 6271-6276 (2009) ·Zbl 1182.05034号 ·doi:10.1016/j.disc.2009.06.014
[15] Yin，J.H.，由Erdös，Jacobson和Lehel提出的一个猜想的推广，Disc。数学。，309, 2579-2583 (2009) ·Zbl 1209.05059号 ·doi:10.1016/j.disc.2008.04.057
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。