补图是对偶的, G 和G′ 互为补图。 可以方便地得到一些简单性质: 独立集在补图中为团(完全子图),团在补图中为独立集。 若图不连通,则其补图一定连通。 对第二条性质简单证明如下: 在不连通的无向图 G=<V,E> 中, ∀u,v∈V ,存在两种可能的情况: u,v 同属一个连通分量; u,v 不属于一个连通...
简单性质指出，对于不连通的无向图，其补图中两顶点间必存在一条简单路径，使得它们属于同一连通分量。若图与自身补图同构，则称其为自补图。自补图的顶点数量满足特定条件，即顶点数需能被整除或减去后能被整除。当图中仅含一个顶点时，其自补特性为一种特殊情况。构造方法涉及合并两个自补图，通过...
重自补图和有向自补图的连通性以及2·重自补图的直径,同时以白补置换作为 工具研究了当2.重自补图或有向自补图被分成两个连通分支后,这两个连通分支之间的边数与顶点数 之间的关系. 关键词:2.重自补图;有向自补图;自补置换;度向量序列 中图分类号:0157.5 文献标识码:A 1 相关定义和记号 本文中的有向图...
3 自补图的性质 i=1 i=1 i=k+1 定理1 ①若(d1,d2, ,d4n)是4n阶自补图的度序列,则有: d1+d4n=4n-1,d2+d4n-1=4n-1, d2n+d2n+1=4n-1. ②若(d1,d2, ,d4n+1)是4n+1阶自补图的度序列,则有: d1+d4n+1=4n,d2+d4n=4n, 证明:①设Gc的度序列为(d′,d′ d2n+d2n...
定义2若G G 则称G是自 补图.定义3若对映射0存在顶点UE V(G) 满足0(U)=U 则称顶点U为0的不动点.2自 补图的性质定理1证明若G(V E)是自 补图 \ V\ =n 则nE0或1(mod 4).据G 的定义 \ E(G) \ - \ E(G ) \ = (n/2) (n_ 1) 由于G G 从而\ E(G)\ = \ E(G \ 所以\ ...
内容提示: 2009年7 月第2 4 卷第4 期咸阳师范学院学报JournalofXianyangNormalUniversityJul.2009V01.24No.4[ 基础数学与应用数学研究]自补图和自补循环图的几个性质司清亮, 种国富( 焦作师范高等专科学校数学系, 河南焦作4 54000 )摘要: 利用自补置换的性质, 得到4 n 阶自补图G 包含4 个点互不相交的子图...
利用自补置换的性质,得到4n阶自补图G包含4个点互不相交的子图Gi,i=1,2,3,4,满足:G1≌G3,G2≌G4,且G1≌G2.给出了自补图为过溢图的一个充要条件,对正则自补图和自补循环... 司清亮,种国富 - 《咸阳师范学院学报》 被引量: 0发表: 2009年 论自补图的构造(Ⅱ) 本文通过剖析了4n阶自补图的结...
摘要: 本文讨论了2-重自补图和有向自补图的连通性以及2-重自补图的直径,同时以自补置换作为工具研究了当2-重自补图或有向自补图被分成两个连通分支后,这两个连通分支之间的边数与顶点数之间的关系. 暂无资源 收藏 引用 分享 推荐文章 自补图的性质 自补图 同构映射 置换 自补图的因子分解 自补图(S....
2-重自补图和有向自补图的几个性质 维普资讯 http://www.cqvip.com