(3,4)-双向正则二部图的区间着色 来自 万方 喜欢 0 阅读量: 99 作者: 杨帆 摘要: 对图G的边染颜色1,2,3,…使得图G的每个点的邻边染不同的颜色,称为图G的正常边着色.区间的定义是数学中的普通定义,即连续的数序列,如{1,2,3,4},{a,a+1,a+2,…,a+t}都是区间,其中a,t为常数.给定图G的...
正则的,如果它的自同构群作用在它的 S 弧集上是正则的 .Feng 和 Kwak 分类了 6 阶完全二部图 K 3 , 3 上保纤维自同构群弧传递的连通 S 正则循环覆盖 . 现在,证明了不存在 K 3 , 3 上保纤维自 同构群弧传递的连通 S 正则二面体覆盖 . 关键词: S 正则图; S 弧传递图;正则覆盖 中图分类号:...
从path.f.actor这个角度研究(3,4).双向正则二部图G的区间着色问题,(3,4).双向 正则二部图G如果存在支撑子图G。,其各个连通分部是长为{2,4,6,8)的路,且起 点和终点均为3度点(即集合彳中的点),则图G可以6.区间着色.在山1n朗S. Asrati锄【1l】的文章中,Ann饥S.Asrati锄[11】指出他得出的结果推...
M . D isse rtat io n ,Z h e n g z h o u U n ive r sit又 N o .0 5 3 1 1 0 8 7T h e 吞。X 易一R egu lar eoverin gs of K3 ,3C a n d id a t e : L i z h ib inS u P erv iso r : 丫Van g C h an g Q u nS P e eiality : A lg eb raD ...
设r 是一个二部图,其二部划分为 V( r) 二州 r) u w (r) . 设 G 是 A 砚(r) 的一 个子群, 令. G + = (; 任G }U (r )9 = U (r ),W (r )g = W (r )) 则当G 中有交换 U( r) 和 W (r) 的元素时,有}G :G + 1二 2,否则 G = G + . 正则图 r 称为 G 一...
(1) n(n≥1)阶无向完全图与有向完全图各有多少条边?为什么? (2)完全二部图K中共有多少条边?为什么? (3) 每个顶点的度都为k的无向图称为k正则图,问:n阶k正则图中共有多少条边?为什么?相关知识点: 试题来源: 解析 1)n阶无向完全图有n阶有向完全图有 2)共有条边 3)共有条边反馈 收藏 ...