期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
K_(1,n)-free图有(g,f)-因子的最小度条件
1
作者 黄娟 李乃医 《广东海洋大学学报》 CAS 2007年第1期61-63,共3页
讨论了图的(g,f)-因子存在问题,并给出了K1,n-free图有(g,f)-因子的一个最小度条件。
关键词 k1 n-free连通图 最小度 (G F)-因子
下载PDF
K_(1 ,r)- free图中点独立数与其它参数之间的关系(英文)
2
作者 李峰伟 周艳 《宝鸡文理学院学报(自然科学版)》 CAS 2001年第3期182-184,共3页
给出了 K1,r-free图中点独立数与其它参数如点数 ,边数 ,坚韧度 ,连通度等之间的一些关系。
关键词 k1 r-free 点独立数 坚韧度 连通度
下载PDF
(k+1)-连通无K_(1,r)-图是Hamilton-连通的两个充分条件
3
作者 詹明权 徐新萍 《辽宁大学学报(自然科学版)》 CAS 1998年第4期301-308,共8页
一个图若不含与K1,r(r3)同构的导出子图,则称它为无K1,r-图.本文将运用T-插点方法,通过对图的独立集的邻域交的研究,给出(k+1)-连通无K1,r-图(r4)是Hamilton-连通的两个充分条件.
关键词 哈密顿连通 独立集 邻域交 连通图 充分条件
下载PDF
K_(1,r)-free图的次限制树多项式算法
4
作者 徐玉华 《纯粹数学与应用数学》 CSCD 1996年第2期100-103,共4页
设G=(V,E)为一连通图,d>0整数.G中存在生成树T,使得Δ(T)小于d吗?这一问题已被证明是NP-完全的,故不太可能有多项式解法.本文证明了当G是K1,r-fre时,则有O(n2)的算法求出G的生成树T,使Δ(... 设G=(V,E)为一连通图,d>0整数.G中存在生成树T,使得Δ(T)小于d吗?这一问题已被证明是NP-完全的,故不太可能有多项式解法.本文证明了当G是K1,r-fre时,则有O(n2)的算法求出G的生成树T,使Δ(T)≤r。 展开更多
关键词 生成树 完全二部图 free 连通图 多项式算法
下载PDF
K_(1,n)-free图具有给定性质的[a,b]-因子的一个充分条件
5
作者 于卿枝 薛秀谦 《数学的实践与认识》 CSCD 北大核心 2006年第12期233-236,共4页
图G称为K1,n-free图,如果它不含K1,n作为其导出子图.对K1,n-free图具有给定性质的[a,b]-因子涉及到最小度条件进行了研究,得到一个充分条件.
关键词 k1 n-free [A B]-因子 最小度 覆盖图
原文传递
关于无爪图的哈密尔顿性的一个充分条件
6
作者 周小跃 陈旭瑾 《南京建筑工程学院学报》 2001年第4期36-40,共5页
设 G是阶为 n,连通度为 k(k≥ 2 )的无 K1 ,k+2 图。本文证明了 :对于任意 2 -独立集 ,S={ u,v,w} ,或者 d(u) +d(v) +d(w)≥n+k,或者 S中存在 x和 y(x≠ y) ,使得 λxy≥min{ α2xy,t2xy+1 } ,则 G是哈密尔顿的。
关键词 k1 k+2图 2-独立集 哈密顿图 控制圈 充分条件
下载PDF
一类泛圈图 被引量:2
7
作者 李勇 殷志祥 《工科数学》 1999年第3期64-66,共3页
本文证明了如果 G 是 2 连通无爪图, G 不是圈,n= | V( G)|≥9, G 的每个导出子图 A都满足φ(a1,a2 ),且 G 中不含同构于 Z+2 的导出子图,则
关键词 泛圈图 无爪图 导出子图 同构 证明 连通
下载PDF
Mutlhews-Sumner定理的证明
8
作者 李勇 殷志祥 《工科数学》 1999年第2期64-66,共3页
本文证明了:若G是2连通无爪图且δ(G)≥n-23。
关键词 无爪图 证明 定理 连通
下载PDF
A new result on local forbidden graph and hamiltonicity
9
作者 李国君 刘振宏 《Chinese Science Bulletin》 SCIE EI CAS 1996年第2期93-99,共7页
In this note, we denote by G a graph with order n, by V and E the vertex set andedge set of G, respectively. V<sub>0</sub>={v∈V|d(v)≥n/2}, V<sub>0</sub>=V\V<sub>0</sub>. Let H b... In this note, we denote by G a graph with order n, by V and E the vertex set andedge set of G, respectively. V<sub>0</sub>={v∈V|d(v)≥n/2}, V<sub>0</sub>=V\V<sub>0</sub>. Let H be a subgraph ofG. For simplicity, we also use H to denote the vertex set of it. For a∈V S, TV, 展开更多
关键词 [k1 3 F]-free graph HAMILTON graph VD-cycle.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部