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

摘要：

对任意偶数ν考虑当o≤s≤3时(ν,v/2+s)-奇图的计数,结合F.Harary在[5]中列举的有p(1≤p≤6)点图的分解,通过构造一种新的由星图·a1,·a2,…,·am构成的图Ga1,a2,am,利用度序列的不同安排给出了不同构(ν,v/2+s)-奇图的计数结果.

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

所属期刊栏目：29

分类号：O157.5(代数、数论、组合理论)

资助基金：河北省自然科学基金项目A2007000230;邯郸市科技局科学技术研究与发展计划项目1031201125-6特约专稿

在线出版日期：2012-07-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：107-108,112