令E+E' 为E'' 的子集,可见 E'' 已经部分满足了自补图的性质,但还剩下 u\in V,v \in V' 的情况(或反之)。我们必须选择 E'' 中包含哪些两个顶点分别属于 V和V' 的边。 设I 的补图的边集为 E_c'' ,我们的目标是 \forall u\in V,v\in V' \left\{\begin{matrix}(f'(u),f'(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...
内容提示: 2009年7 月第2 4 卷第4 期咸阳师范学院学报JournalofXianyangNormalUniversityJul.2009V01.24No.4[ 基础数学与应用数学研究]自补图和自补循环图的几个性质司清亮, 种国富( 焦作师范高等专科学校数学系, 河南焦作4 54000 )摘要: 利用自补置换的性质, 得到4 n 阶自补图G 包含4 个点互不相交的子图...
定义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 \ 所以\ ...
利用自补置换的性质,得到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
【摘要】利用自补置换的性质,得到 4n 阶自补图 G 包含 4 个点互不相交的子图 Gi,i=1,2,3,4,满足:G1≌G3,G2≌G4,且 G1≌G2.给出了自补图为过溢图的一个充要条 件,对正则自补图和自补循环图的图类进行了讨论. 【总页数】2 页(P10-11) 【作者】司清亮;种国富 【作者单位】焦作师范高等...