正则稀疏反幻方和图标号  

Regular Sparse Anti-magic Squares and Graph Labelings Two-phase Flow System Describing Spray Model

作　　者：牛晓东 丁亚茹 陈光周 NIU Xiaodong;DING Yaru;CHEN Guangzhou(School of Mathematics and Information Science,Henan Normal University,Henan Xinxiang 453007,China)

机构地区：[1]河南师范大学数学与信息科学学院,河南新乡453007

出　　处：《河北师范大学学报（自然科学版）》2021年第6期541-552,共12页Journal of Hebei Normal University：Natural Science

基　　金：国家自然科学基金(11871417)。

摘　　要：幻方和反幻方是组合数学中的一类重要研究对象,在图标号中有着很好的应用.首次提出均匀正则稀疏矩阵和伪稀疏反幻方的概念,给出了稀疏反幻方的新构造,证明了一个强的正则的密度为n-1的n阶稀疏反幻方存在当且仅当n≥4且n是偶数,从而K_(n,n)的(n-1)-正则二部子图是顶点全幻标号的.Magic squares and anti-magic squares are important research objects in combinatorics,and they are also well used in constructing graph labelings.The notions of uniform regular sparse array and pseudo sparse anti-magic square are introduced firstly and they are used in constructing sparse anti-magic squares.It is proved that there exists a regular strong sparse anti-magic squares of order n with density n-1 if and only if n≥4 and n is even.Furthermore,(n-1)-regular bipartite subgraphs of K_(n,n) are vertex-magic total labeling.

关 键 词：幻方 反幻方 稀疏反幻方 正则 图标号 

分 类 号：O157.2[理学—数学]