车向凯
- 作品数：11 被引量：9H指数：2
- 供职机构：东北大学理学院更多>>
- 发文基金：国家自然科学基金辽宁省科学技术基金更多>>
- 相关领域：理学更多>>
- 二分图上有限制条件的(g,f)-因子分解(英文)
- 2009年
- 设G=(X,Y,E)是二分图,g,f是定义在V(G)上的正整数值函数,且对任意的x∈V(G)有g(x)
- 杨芳车向凯
- 关键词：二分图正交因子分解
- 判断k-可序哈密顿-连通图的新条件
- 2011年
- 具有n个顶点的图G(n≥3)是k-可序哈密顿-连通的(k是整数,且2≤k≤n),如果对于G中每一个具有k个不同顶点的可序集合S={v1v2,…,vk},都存在G中的哈密顿路P包含S且不改变其中元素的次序.本文证明了:对于具有n个顶点的图G,u、v是G中任意两个不相邻的顶点,且d(u)+d(v)≥n+1.如果G是「k+1/2﹁-连通的k-可序图,k是整数且2≤k≤n/12,则G是k-可序哈密顿-连通图.
- 杨芳车向凯
- 具有二分划(A_1,A_2)的2-连通偶图为(A_1,A_2)Hamilton连通的一个充分条件被引量：2
- 2000年
- 给出具有二分划 (A1,A2 )的n阶 2连通偶图G(A1,A2 )为 (A1,A2 )Hamilton连通的定义 ,其中 |A1|=|A2 |·采用反证法 ,将图G分为若干情形 ,利用图G是 2连通的偶图 ,及 |A1|=|A2 |,证明了 ,若n≤ 2δ +2δ - 2时 ,则G是 (A1,A2 )Hamilton连通图 ,其中δ =min{d(x) |x∈V(G) } ,δ =min{max(d(x) ,d(y) ) |d(x ,y) =2 ,x ,y∈V(G) }·
- 车向凯
- 关键词：2连通偶图
- 一类Hamilton图被引量：1
- 2000年
- 若P[u ,v]是 2连通无爪图G的最长路 ,设dp(xβ,xα) =︱P[xβ,xα]︱ -1 (xβ
- 车向凯
- 关键词：连通无爪图无爪图HAMILTON图最长路导出子图
- 由圈长分布确定的偶图
- 2007年
- 阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.得到如下结果:设A■E(Kn,r),|A|=4,n≤r≤m in{n+6,2n-9},则G=Kn,r-A是由它的圈长分布确定的.
- 杨芳车向凯
- 关键词：圈长分布偶图
- 有圈二部图覆盖的一个结果
- 2006年
- H.Wang猜想,对于任意整数k≥2,存在N(k)使得二部图G=(V1,V2,E)中,V1=V2=n≥N(k),且对于G中任意一对不相邻的顶点x∈V1,y∈V2,有d(x)+d(y)≥n+k,那么,对于G中任意k个独立边e1,e2,e3,…,ek,存在顶点不重的k个圈C1,C2,…,Ck,使得ei∈E(Ci),i∈{1,2,…,k}和V(C1∪C2∪…∪Ck)=V(G).H.Wang及J.A.Bondy对k=2,3时证明了猜想成立,本文对k=4证明了猜想的正确性.
- 车向凯王立华
- 关键词：简单图二部图
- 3-连通无爪图周长的一个定理
- 1999年
- 设 Ｇ 为ｎ 阶３连通无爪图，δ＝ ｍｉｎ｛ｄ（ ｘ）｜ ｘ ∈ Ｖ（ Ｇ）｝ ，δ＝ ｍｉｎ｛ ｍａｘ（ｄ（ ｘ） ，ｄ（ ｙ））｜ ｘ ，ｙ∈ Ｖ（ Ｇ） ，ｄ（ ｘ ，ｙ） ＝ ３｝ ，则 Ｃ（ Ｇ） ≥ｍｉｎ｛ ｎ ，３ δ＋ δ，６ δ｝·用反证法，若图 Ｇ 的最长圈不满足结论，利用 Ｇ 的３连通性和无爪性构造矛盾·
- 车向凯
- 关键词：3-连通无爪图简单图
- 具有二分划(A_1,A_2)的二连通偶图的(A_1,A_2)Hamilton连通性被引量：2
- 1999年
- 给出了具有二分划（ Ａ１ ，Ａ２）ｎ 阶２ 连通偶图Ｇ（ Ａ１ ，Ａ２） ，当 Ａ１ ＝ Ａ２ 时为（ Ａ１ ，Ａ２）Ｈａｍｉｌｔｏｎ 连通的定义·采用反证法，将图Ｇ（ Ａ１ ，Ａ２） 分为若干情况，利用图Ｇ（ Ａ１ ，Ａ２） 的２ 连通性及 Ａ１ ＝ Ａ２ ，证明了若ｎ≤４δ－ ２ ，则Ｇ（ Ａ１ ，Ａ２） 是（ Ａ１ ，Ａ２）Ｈａｍｉｌｔｏｎ 连通的·
- 车向凯
- 3-连通无爪图的周长被引量：5
- 1999年
- 设Ｇ为ｎ阶３连通无爪图·δ＝ｍｉｎ｛ｄ（ｘ）｜ｘ∈Ｖ（Ｇ）｝，δ＝ｍｉｎ｛ｍａｘ（ｄ（ｘ），ｄ（ｙ））｜ｘ，ｙ∈Ｖ（Ｇ），ｄ（ｘ，ｙ）＝２｝，则Ｃ（Ｇ）≥ｍｉｎ｛ｎ，３δ＋δ，６δ｝·采用反证法，将图Ｇ分为若干情形·在每一种情形中，利用图Ｇ的３连通性和无爪性，构造若图Ｇ的最长圈不满足已给条件的矛盾·
- 车向凯
- 关键词：无爪图连通图3-连通图
- 3-连通无爪图的 Hamilton-连通性
- 1997年
- 设Ｇ是ｎ阶３－连通无爪图，δ是其最小次．若ｎ≤４δ－８，则Ｇ是Ｈａｍｉｌｔｏｎ－连通图．
- 车向凯
- 关键词：无爪图连通性最长路
