ν为偶数时(ν,ν/2+s)-奇图的计数定理  

Enumeration theorem of ( ν,ν/2 + s) - odd graph for any ν even

作　　者：李明超[1] 霍京京[1] 

机构地区：[1]河北工程大学理学院,河北邯郸056038

出　　处：《河北工程大学学报（自然科学版）》2012年第1期107-108,112,共3页Journal of Hebei University of Engineering:Natural Science Edition

基　　金：河北省自然科学基金项目(A2007000230);邯郸市科技局科学技术研究与发展计划项目(1031201125-6)

摘　　要：对任意偶数ν考虑当0≤s≤3时(ν,ν/2+s)-奇图的计数,结合F.Harary在[5]中列举的有p(1≤p≤6)点图的分解,通过构造一种新的由星图●a1,●a2,…,●am构成的图Ga1,a2,am,利用度序列的不同安排给出了不同构(ν,ν/2+s)-奇图的计数结果。For any ν even,we study the enumeration of（ν,ν/2 ＋ s）-odd graph for 0≤s≤3.Combi-ning with the decomposition of graph with p（1≤p≤6） vertices,we construct a new graph Ga1,a2,amconstituted by star graphs ●a1,●a2,…,●am,through the arrangement of degree array,we proposethe enumeration theorem of nonisomorphic（ν,ν/2 ＋ s）-odd graph according to different degree ar-ray.

关 键 词：星图 度序列 图的分解 不同构图 

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