完全二部图
完全二部图的相关文献在1990年到2022年内共计132篇,主要集中在数学、自动化技术、计算机技术、教育
等领域,其中期刊论文131篇、会议论文1篇、专利文献527032篇;相关期刊87种,包括南通职业大学学报、西北师范大学学报(自然科学版)、新疆大学学报(自然科学版)等;
相关会议1种,包括第14届全国信息存储技术学术会议等;完全二部图的相关文献由181位作者贡献,包括陈祥恩、王建、徐保根等。
完全二部图—发文量
专利文献>
论文:527032篇
占比:99.97%
总计:527164篇
完全二部图
-研究学者
- 陈祥恩
- 王建
- 徐保根
- 邱筝
- 黄元秋
- 杨澜
- 王治文
- 刘信生
- 刘晓光
- 刘璟
- 张忠辅
- 杨艳
- 王刚
- 董沙莎
- 丁晓红
- 顾成扬
- 包丽娅
- 周仲旺
- 姚兵
- 姬玉荣
- 张玉琴
- 张雯铃
- 彭锦
- 房明磊
- 景占策
- 杨伟光
- 林胜
- 汉大玮
- 王晶
- 王蓓蓓
- 祁丽娟
- 胡黎莉
- 苏振华
- 董雪
- 谢政
- 贺佩玲
- 赵华
- 邹辉文
- Du BeiliangDept.ofMath.SuzhouUniv.Suzhou215006.E-mail:dubl@pub.sz.jsinfo.ne
- KATHERINEHEINRICH
- LINCUIQIN
- 丁宗鹏
- 严谦泰
- 于海征
- 何圣洁
- 侯小华
- 侯耀平
- 刘书英
- 刘倩
- 刘娟
-
-
汉大玮;
陈祥恩
-
-
摘要:
设图G是简单图,如果给图G中相邻的2个顶点染有不同的颜色,并且让这2个顶点的每条关联边和关联边的端点染不相同颜色的一个全染色称为图G的一个全染色f。如果满足条件对■u,v∈V(G),u≠v,存在C(u)≠C(v),那么f叫做图G的一个E-全染色,简称为VDET染色。文章利用反证法和分析法,讨论完全二部图K11,n(11≤n≤88)的点可区别E-全染色问题,并利用构造染色法,给出完全二部图K11,n(11≤n≤88)的最优点可区别E-全染色染色方案。
-
-
黄兆红
-
-
摘要:
刻画对称图的正则覆盖是代数图论的基本问题之一,它常常是刻画一般对称图的关键环节。完全二部图作为典型的对称图类,作为正规商图出现在很多传递图类的研究中。本文利用有限群论的技巧和陪集图的相关性质,刻画了2p阶完全二部图的边传递部分亚循环覆盖,并且构造了一类完全二部图的边传递初等交换覆盖。本文的结果将部分亚循环群的覆盖归为幂零群的覆盖问题,将对一般亚循环覆盖的研究起到一定的促进作用。
-
-
汉大玮
-
-
摘要:
图G的一个E-全染色f是指让相邻两个顶点之间染不同的颜色,并且让每条关联边与它的端点染不同颜色的全染色。如果对图G中任意两个不同的顶点u和v,点u和点v的色集合不相同,则称f为图G的VDET染色,即图G的点可区别E-全染色。在本篇论文中我们利用反证法以及分析法,讨论完全二部图K11,n(89≤n≤212)的VDET染色问题,并利用构造染色法给出K11,n(89≤n≤212)的最优VDET染色的染色方案。
-
-
程睿
-
-
摘要:
无向图G的广义k-连通度是在1985年由Hager引入的定义,这个概念后来又被人们推广到有向图中并提出了强子图k-连通度的定义。近年来,强子图k-连通度的研究在有向图上取得很多重要结果。在本文中,我们研究并给出了完全二部有向图上的强子图k-连通度的若干结果。
-
-
-
-
李亚宁;
刘彬;
邓梓健;
王丽煊;
火博丰;
尹君
-
-
摘要:
为研究一般连通拟阵的二阶圈图的哈密顿性,选取完全二部图K_(2,n)和K_(3,n)进行讨论,证明这两类圈拟阵的二阶圈图的哈密顿性,并证明K_(2,n)的圈拟阵的二阶圈图的连通度和泛圈性,对K_(2,n),K_(3,n)的圈拟阵的二阶圈图的一致哈密顿性提出了一个猜想。
-
-
-
谢克莱·热不哈提;
边红;
于海征
-
-
摘要:
令 G = (V, E) 是一个连通图。用 dG(u, v) 表示图 G 中的两个顶点 u 和 u 之间的最短(u, v) 路的长 ,一个长 为 dG(u, v) 的(u, v) 路 一个(u, v) -测地线。图 G 的一个点子集 X ⊆ V 叫做图 G 的一个弱凸集,如果对 X 中的任意两个顶点 a, b ,在图 G 中都存在一个(a, b) -测地线使信(a, b) -测地线上的所有顶点都属千 X. 类似地,图 G 的一个点子集 X ⊆ V 叫做图 G 的一个凸集,如果对 X 中的任意两个顶点 a, b, 图 G 中的每一条(a, b) -测地线上的所有顶点都属千 X。图 G 的一个点子集 D ⊆ V 叫做图 G 的一个控制集,如果 V -D 中的每一个顶点都至少有一个邻点在 D 中. V 的点子集 X 为 G 的弱凸(或凸)控制集,如果 X 既是弱凸(或凸)集又是控制集。图 G 的弱凸(或凸)控制数,是点数最少的弱凸(或凸)控制集所包含的点数,记为 γwcon(G) (或γcon(G)). 本文主要给出了一些特殊图的Mycielskian图的控制数、弱凸控制数和凸控制数的确切值。
-
-
宋曦;
陈琴
-
-
摘要:
设图G=(V,E)不含孤立点,图G的半全约束集B是E(G)的一个非空子集,满足从G中删除B后得到的无孤立点图其半全控制数大于G的半全控制数.最小半全约束集包含的边数称为半全约束数,记为bt2(G).本文证明了求一般图的半全约束数对应的判定问题是NP困难的,并且得到了树、圈、网格图Pn□P2、完全二部图以及轮图的半全约束数.
-
-
王刚;
董沙莎;
刘晓光;
刘璟
- 《第14届全国信息存储技术学术会议》
| 2006年
-
摘要:
本文总结了磁盘阵列双容错编码的图表示法和双容错数据布局构造问题的研究成果,详细讨论分析了几种双容错数据布局构造方法:基于完全图的完全1-因子分解的方法、基于完全二部图的完全1-因子分解的方法和基于搜索、优化算法的方法.性能分析表明,基于完全图的完全1-因子分解的BG-HEDP布局,是一种综合性能非常好的布局.