- 两类序列的连通实现
- 2008年
- 所有满足di≤n-1(i=1,2,…,n)的n项非负整数序列π=(d1,d2,…,dn)的集合记为N Sn.任意π∈N Sn,如果π是某一n阶简单连通图G的度序列,则称π是连通可图的,相应地,称G为π的一个连通实现.本文将就序列π中整数di相互之间的大小关系来刻划π的实现,主要研究所有序列数均相等的序列π=(d,d,…,d)和仅有一对序列数相等的序列π=(1,2,3,…,i-1,i,i,i+1,…,n-1)两类序列的连通实现.
- 涂巧霞
- 关于路立方图的一个充要条件
- 2017年
- 在有向图中,哈密尔顿图一定是强连通图,但强连通图不一定是哈密尔顿图,本文证明了一类具有偶数阶的路立方图的任何定向,通过推点运算,可推成哈密尔顿有向图,当且仅当可推成强连通有向图.
- 涂巧霞
- 关键词：强连通哈密尔顿
- 立方图的Turán结果
- 2008年
- 本文主要研究立方图的Turán结果,以及对立方图的最大二部子图的探讨。
- 涂巧霞
- 关键词：立方图
- 全无赘数为零的正则图的结构
- 2005年
- 全无赘数irt是图的一个重要参数.本文对irt=0的正则图的结构进行了探讨,提供了构造irt=0的正则图的一个方法.
- 涂巧霞胡智全
- 关键词：正则图
- 关于一类图的可圈性与强连通可推性
- 设G是无向简单图，定义Gk为G的k次幂，其顶点集V(Gk)=V(G)，边集E(Gk)={uv|dG(u，v)≤k，u，v∈V(G)}。设D是一有向图，如果D中存在有向圈C含D中所有顶点，则称C为D的哈密尔顿有向圈。如果D...
- 涂巧霞
- 关键词：强连通运筹学
- 文献传递
- 关于一类立方图的可连通性被引量：2
- 2009年
- 文献[1]中提出阶为n(n≥3)的路的立方图是可圈图当且仅当n为奇数,本文主要证明阶为n(n≥3)的路的立方图是可连通图当且仅当n为奇数,从而加强了文献[1]中的结论.
- 涂巧霞
- 关键词：立方图
