首页 | 本学科首页   官方微博 | 高级检索  
     检索      

自补图半度序列和的界
引用本文:祖国城,周振荣.自补图半度序列和的界[J].哈尔滨师范大学自然科学学报,1998,14(5):21-24.
作者姓名:祖国城  周振荣
作者单位:哈尔滨船舶工程学院
摘    要:自补图是图论中对称性极好的一类图,并在网络理论和设计中有一定的应用。本文论述了自补图前,后半度序列和的上、下确界。

关 键 词:度序列  补图  同构  简单图  自补图

THE BOUND OF THE SUM OF THE HALF DEGREE SEQUENCE OF SELF-COMPLEMENTARY GRAPH
Zu Guocheng,Zhou Zhenrong.THE BOUND OF THE SUM OF THE HALF DEGREE SEQUENCE OF SELF-COMPLEMENTARY GRAPH[J].Natural Science Journal of Harbin Normal University,1998,14(5):21-24.
Authors:Zu Guocheng  Zhou Zhenrong
Institution:Harbin Shipping Engineering College
Abstract: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.
Keywords:Graph  Degree  Degree-sequence  Complement  Isomorphic  Self-complementary  Graph  Simple graph  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号