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

ν为偶数时(ν,ν/2+s)-奇图的计数定理
引用本文:李明超,霍京京.ν为偶数时(ν,ν/2+s)-奇图的计数定理[J].河北工程大学学报,2012,29(1):107-108,112.
作者姓名:李明超  霍京京
作者单位:河北工程大学理学院数学系,河北工程大学理学院
基金项目:河北省自然科学基金项目(A2007000230);邯郸市科技局科学技术研究与发展计划项目(1031201125-6)
摘    要:对任意偶数v考虑当0≤s≤3时(v,v/2 s)-奇图的计数,结合F.Harary在3]中列举的有p(1≤p≤6)点图的分解,通过构造一种新的由星图穉1,穉2,...,穉m 构成的图Ga1,a2,...,am,利用度序列的不同安排给出了不同构(v,v/2 s)-奇图的计数结果。

关 键 词:星图  度序列  图的分解  不同构图
收稿时间:2011/9/12 0:00:00

Enumeration Theorem of (v,v/2 s)-odd Graph for any v even
Authors:LI Ming-chao and HUO Jing-jing
Affiliation:College of Sciences,Hebei University of Engineering,Handan Hebei 056038 China;College of Sciences,Hebei University of Engineering,Handan Hebei 056038 China
Abstract:
Keywords:Star graph  Degree array  Graph decomposition  Nonisomorphic graph
点击此处可从《河北工程大学学报》浏览原始摘要信息
点击此处可从《河北工程大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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