江西省自然科学基金(011102)
- 作品数：4 被引量：2H指数：1
- 相关作者：刘展鸿熊黎明刘瑞富王华平刘琼更多>>
- 相关机构：江西师范大学北京理工大学更多>>
- 发文基金：江西省自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 欧拉跳跃图
- 2006年
- 讨论欧拉跳跃图,给出一个图是欧拉图,其跳跃图J(G)是欧拉图的充要条件及一个连通图G=(p,q)的跳跃图J(G)是欧拉图的充要条件,即定理1:设G=(p,q)是欧拉图,则J(G)是欧拉图当且仅当q≥5为奇数.定理2:设G=(p,q)是连通图,则J(G)是欧拉图的充要条件是⑴q≥5是奇数且q>ζ+1,每点的度有相同的奇偶性;⑵q≥6是偶数且q>ζ+1,任意一边的两端点的度有相异的奇偶性.其中ζ=max{d|u|+d(v)|uv∈E(G)}.
- 刘展鸿胡明颖
- 关键词：欧拉图
- 二分图中存在包含经过给定边的大圈的2-因子的度条件
- 2007年
- 该文主要证明了若G=(V1,V2;E)是一个满足|V1|=|V2|=n≥sk的二分图,其中k,s,n为3个正整数且k≥2,s≥4,如果σ1,1(G)≥2「(1-1/s)n+k﹁,那么对G的任意k条独立边e1,…,ek,G有一个包含k个点不交的圈C1,…,Ck的2-因子,使得ei∈E(Ci),且|Ci|≥2s.
- 刘琼刘展鸿熊黎明
- 关键词：均衡二分图
- 关于跳跃图的注记
- 2004年
- 证明若G是连通图,则J(G) G当且仅当G是C5或Cor(K3).通过引进边度概念,讨论连通图G的跳跃图J(G)是Hamilton图的一些充分条件.
- 刘展鸿王华平
- 关键词：连通图HAMILTON图
- 线图中2-因子分支数的一些结果被引量：2
- 2006年
- 设图G为一简单图,顶点集为V(G),边集为E(G),G的线图为L(G),如果一个图G满足κ(G)≥α(G)或dia(G)≤2,则它的线图L(G)为哈密顿的,在相同条件下,本文考虑L(G)中2-因子的分支数.
- 刘瑞富刘展鸿熊黎明
- 关键词：哈密顿
