×
Shariefuddin皮尔扎达;聊天，Bilal A。

序列可能是（a_{L，M}）-图形的条件。 （英语） Zbl 1463.05070号

事务处理。梳子。 6，第1期，21-27（2017）.
摘要：所有非递增非负整数序列的集合\（\pi=（d_1，d_2，\dots，d_n）\）用\（NS_n\）表示。如果序列是（n）顶点上简单图（G）的度序列，那么序列（NS_n中的pi）就称为图，这样的图（G\）称为（pi）的实现。（NS_n）中所有图形序列的集合用（GS_n）表示。（L+M）顶点上的完整乘积分裂图用上划线表示{宋体}_{L，M}=K_L\vee\上划线{K} _（_M）\)，其中，\（K_L\）和\（K_M\）分别是\（L=\sum\limits_{i=1}^p r_i\）和_（M=\sum\ limits_{i=1}^p s_i \）顶点上的完备图，\（r_i_）和\。另一个分割图用\（S_{L，M}=\上划线表示{宋体}_｛r_1，s_1｝\vee\overline｛S｝_{r2，s2}\vee\cdots\vee\上划线{宋体}_{r_p，s_p}=（K_{r_1}\vee\上划线{克}_{s_1}）\vee（K_{r_2}\vee\上划线{克}_{s_2}）\vee\cdots\vee（K_{r_p}\vee_overline{克}_{s_p}）\）。序列\（\pi=（d_1，d_2，\dots，d_n）\）被认为是潜在的\（S_｛L，M｝\）-图形（分别为\（\overline{宋体}_{L，M}）-图形，如果存在包含（S_{L，M}）的\（\pi\）的实现\（G\）（分别为\（\上划线{宋体}_{L，M}）\）作为子图。如果\（\pi\）在那些具有度\（d_1，d_2，\点，d_{L+M}\）的顶点上有一个包含\（S_{L，M}\的实现\（G\），那么\（\pi\）可能是\（a_{L，M}\）图形。非负整数的非递增序列（\pi=（d_1，d_2，\dots，d_n））有可能是（A{L，M}）-图当且仅当它有可能是[（S_{L，M}）]-图。本文获得了一个图序列可能是（a_{L，M}）-图的充分条件，这个结果是下列结果的推广J.-H.尹【捷克数学杂志62，第3期，863–867（2012；Zbl 1265.05130号)]关于分裂图。

引用于1文件

MSC公司：

05C07号机组 顶点度数

关键词：

分割图;完全产品分割图;潜在的（H）-图形序列

引文：

Zbl 1265.05130号
PDF格式BibTeX公司 XML格式引用
\textit{S.Pirzada}和\textit{B.A.聊天}，翻译。梳子。6、第1号、第21-27号（2017；Zbl 1463.05070）
全文： 内政部

参考文献：

[1] P.Erdos和T.Gallai，《具有规定度数的图形（匈牙利语）》，马特穆提基·拉波尔，11（1960）264-274·Zbl 0103.39701号
[2] R.J.Gould、M.S.Jacobson和J.Lehel，《潜在G图形度序列》，收录于组合数学、图论和算法（Y.Alavi et al.，eds.），1,2，Kalamazoo，MI，1999 451-460。
[3] S.L.Hakimi，关于整数集作为线性图顶点度数的可实现性，I.J.Soc.Indust。申请。数学。，10(1962) 496-506. ·Zbl 0109.16501号
[4] V.Havel，关于有限图存在性的评论（捷克语），Casopis Pest。材料，80（1955）477-480·兹比尔0068.37202
[5] S.Pirzada，《图论导论》，大学出版社，Orient Blackswan，印度，2012年。
[6] S.Pirzada和J.H.Yin，图中的度序列，J.Math。研究，39（2006）25-31·Zbl 1094.05020号
[7] S.Pirzada和Bilal A.Chat，分裂图的潜在图形序列，Kragujevac J.Math。，38(2014) 73-81. ·Zbl 1464.05046号
[8] S.Pirzada，Bilal A.Chat和Farooq A.Dar，一些诱导子图族的图形序列，J.Algebra Comb。离散结构。申请。，2(2015) 95-109. ·Zbl 1346.05038号
[9] A.R.Rao，关于度序列实现的团数的Erdos-Gallai型结果，未出版。
[10] 拉奥，具有给定度序列的图的团数，图论，Proc。交响乐团。加尔各答1976年，ISI讲义，4（A.R.Rao编辑），1979年251-267·Zbl 0483.05038号
[11] J。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。