自补图的构造
作者机构：华东交通大学数学教研室
出 版 物：《华东交通大学学报》 (Journal of East China Jiaotong University)
年 卷 期：1985年
页 面：77-86页
学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学]
主 题：自补图 拟正 SSG 定理 正拟 顶点集 图(数学) 正则图 顶点的度
摘 要：本文着重讨论了自补图的结构,主要结果是: （1）定义了标准自补图,构造了所有标准自补图。证明了4n阶标准自补图有22n个,互不同构的不多于22n-2个。 （2）4n阶标准自补图是拟正则图,即有2n个顶点的度为d,其余顶点的度显d。（d+d=4n-1,n≤d≤2n-1） （3）定义了SSG矩阵和白补图的SSG积,证明了任意自补图是若干个标准自补图的SSG积, （4）4n阶自补图与p阶自补图的SSG积是4n+p阶自补图。
同方期刊数据库