ν为偶数时(ν,ν/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 |
|
| 点击此处可从《河北工程大学学报》浏览原始摘要信息 |
|
点击此处可从《河北工程大学学报》下载全文 |
|