皮尔扎达，S。 有符号图中的有符号度序列。 （英语） Zbl 1300.05068号 J.库姆。信息系统。科学。 37，第2-4号，179-204（2012）. 摘要：有符号图是一个图，其中每条边都被赋予一个正负号。设（G）是一个顶点集为（V={V_1，V_2，dots，V_n}）的有符号图。（v_i）的有符号度为（text{sdeg}（v_i）=d_i=d_i^+-dui^-\），其中，（1\leqi\leqn）和（d^+_i）是与（v_i\）相关的正（负）边数。有符号图（G）的有符号度序列（σ=[d_1，d_2，dots，d_n]\）是通过以非递增顺序或非递减顺序列出顶点有符号度而形成的。如果积分序列是有符号图的有符号度序列，那么它就是\（s）-图形序列。不同的有符号度集合称为有符号度集。本文给出了完全有符号图、有符号图和有符号树的有符号度序列的充要条件。这些特征是递归的Havel-Hakimi类型以及组合的Erdős-Posa类型。进一步讨论了符号多重图，给出了具有指定符号度序列的符号多重图存在的充要条件。我们讨论了完全图、有向有符号图和有符号度序列的凸壳的权重。我们讨论了有符号度序列到有符号二部图的扩展，并给出了有符号二部分图中有符号度列的特征。将有符号度推广到有符号多部图，得到了整数的（k）列是某些有符号（k）部图的有符号度序列的充要条件。此外，我们还证明了具有给定的有符号度集的有符号（k）部图的存在性。 引用于1审查 MSC公司： 05C07号机组 顶点度数 05C22号 有符号图和加权图 关键词：有符号图;有符号多部图;签名学位;有符号集合 PDF格式BibTeX公司 XML格式引用 \textit{S.Pirzada}，J.Comb。信息系统。科学。37，编号2--4，179-204（2012；Zbl 1300.05068）