(k,k-1)-双正则可图序列的公平划分  

Judicious Balanced Bipartitions of (k,k-1)-Biregular Graphic Degree Sequence

作　　者：李海燕[1] 郭锦[1] 

机构地区：[1]海南大学信息科学技术学院,海南海口

出　　处：《应用数学进展》2018年第4期423-428,共6页Advances in Applied Mathematics

基　　金：海南省自然科学基金(No. 20161003, 20161002);国家自然科学基金(No. 11601108)。

摘　　要：设π= (d1,d2,…,dn)是非负整数序列,π1,π2是将π的所有元素划分为两部分后的两个子序列。如果-1≤|π1|-| π2|≤1,则称π1 π2 是π的一个平衡二部划分,其中|πi|(i=1,2)表示 πi中的元素数目。设k和m是两个正整数,π= (km,(k-1)m)是双正则可图序列。本文确定了 Ψmax(π)的值和Ψmin(π)的值。。Let π= (d1,d2,…,dn be a graphic sequence of nonnegative integers and π1,π2 are two sequences that are obtained by partitioning the elements of π into two sets. A balanced bipartition of π is a bipartition π1,π2 such that -1≤|π1|-| π2|≤1, where |πi|(i=1,2) is denoted to the number of elements of πi. In this paper, let k and m be positive integers, we determine the values Ψmax(π) and Ψmin(π) of (k,k-1)-biregular graphic sequence π= (km,(k-1)m).

关 键 词：图 度序列 (km (k-1)m)-双正则可图序列 公平划分 

分 类 号：O1[理学—数学]