摘要
自补图是图论中对称性极好的一类图，并在网络理论和设计中有一定的应用．本文讨论了自补图前、后半度序列和的上、下确界．
Self-Complementary graph is a kind of graphs with nice symmetry in the graph theory, and it is widely used in the network theory and design. This paper discusses the supremum and infimum of the sum of the first half degree sequence and the last half degree sequence of self-complementary graph.
出处
《哈尔滨师范大学自然科学学报》
CAS
1998年第5期21-24,共4页
Natural Science Journal of Harbin Normal University
关键词
度序列
补图
同构
简单图
自补图
Graph
Degree
Degree-sequence
Complement
Isomorphic
Self-complementary
Graph
Simple graph
