塞尔吉·科泽伦科;沃洛德米尔·斯科奇科 关于具有图形不平衡序列的图。 （英语） Zbl 1319.05042号 代数离散数学。 18，第1期，97-108（2014）. 对于顶点集为（V（G）={V_1，V_2，dots，V_n}的简单图，序列（或视为多集）是（G）的度序列。如果存在一个使用（M）作为度序列的简单图（G），则非负整数序列（M）就是图形。对于图（G）中的边（e=uv），（e）的不平衡是值（mathrm｛imb｝_格（e） =|d_G（u）-d_G（v）|\）。（G）中所有边不平衡的多集用（M_G）表示，（G）的不规则性为e（G）}中的（I（G）=sum{e{imb}_G（_G）（e） \）。本文研究了多重集（M_G）是图序列的图（G）的条件。本文证明了图（G）中所有边不平衡的序列（M_G）是几类图的图，包括树、所有非叶顶点组成团的图以及所谓的路、圈和完全图的完全扩张。提出了两个与边缘不平衡图形化有关的猜想，其动机不详。审核人：洪建来（摩根城） 引用于2文件 MSC公司： 05C07号机组 顶点度数 05C99年 图论 关键词：不规则;图形度序列;边缘失衡 PDF格式BibTeX公司 XML格式引用 \textit{S.Kozerenko}和\textit{V.Skochko}，代数离散数学。18，第1号，97--108（2014；Zbl 1319.05042）