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

ν为偶数时(ν,ν/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-09-12

Enumeration Theorem of (v,v/2 s)-odd Graph for any v even
LI Ming-chao and HUO Jing-jing. Enumeration Theorem of (v,v/2 s)-odd Graph for any v even[J]. Journal of Hebei University of Engineering(Natural Science Edition), 2012, 29(1): 107-108,112
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号