共查询到19条相似文献,搜索用时 46 毫秒
1.
如果G中任意s个点的导出子图中至少含有t条边,则称G为[s,t]图.文中证明了:阶数不小于6的连通[5,3]图的最长路的长度不小于n-2,且路长的界是紧的,其最长圈的长度可任意小. 相似文献
2.
[s,t]-图及其Hamilton性 总被引:19,自引:5,他引:14
一个图G叫[s,t]-图,如果G中任意s个点的导出子图中至少含有t条边.本文讨论了某些[s,t]-图的Hamilton性质. 相似文献
3.
如果图G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了:若G是3-连通[5,2]-图并且|G|≥11,则G含有Hamilton圈. 相似文献
4.
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了若G是3-连通[6,2]-图,则G或者含有Hamilton路或者同构于K5∨G3.其中,G3是含有3个点的任意图. 相似文献
5.
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图,证明了若G是顶点数不小于8且δ(G)≥3的2-连通[5,3]-图,则G含有Hamilton圈. 相似文献
6.
如果图G的任意s个顶点的导出子图中至少含有t条边,则称图G为[s,t]-图。本文证明了连通、局部2-连通[4,1]-图是完全圈可扩的。 相似文献
7.
2-连通[4,1]-图的Hamilton圈 总被引:1,自引:0,他引:1
如果G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了以下结果:2-连通[4,1]-图是Hamilton图的充要条件是它不同构于三类特殊的图. 相似文献
8.
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。证明了:设G是连通、局部2-连通的[4,2].图,则G或者含有与K1.1,1.3同构的子图,或者是路可扩的。 相似文献
9.
如果G中任意s个点的导出子图中至少有t条边,则称G为[s,t]-图.本文证明了:若G为最小度不小于3的2-连通[6,3]-图,则G有Hamilton路或G同构于K5∨G3. 相似文献
10.
如果G的任意s个点的导出子圈中至少含有t条边,则称图G为[s,t]-图.本文证明了若G是k-连通[k+3,k]-图(k≥2),则G或者含有Hamilton路或者同构于Kk+2∨ Gk(其中Gk是含有k个点的任意图). 相似文献
11.
12.
两类积图的(2,1)-全标号 总被引:3,自引:0,他引:3
图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…,k},使得任意2个相邻的点和相邻的边有不同值,且任一对相关联的点和边的值差的绝对值至少为2.G的(2,1)-全标号数λt2(G)定义为G有一个k-(2,1)-全标号的最小的k值.刻画了圈与圈、路与路笛卡尔积图的(2,1)-全标号数. 相似文献
13.
研究了路与圈的积图的(d,1) 全标号问题,并给出了路与圈的积图的(d,1) 全标号数。 相似文献
14.
图Cn∪Pm的算术标号 总被引:2,自引:0,他引:2
喻平 《曲阜师范大学学报》1996,22(2):44-46
设Cn∪Pm(n≥3,m≥2,n,m∈N)表示一个圈Cn和一条与其不相交的路Pm组成的图,本文证明图Cn∪Pm是算术图。 相似文献
15.
16.
为设计一种针对光网络中单链路失效的波长资源利用率高的快速保护算法,该文分析了完全预配置保护对预配置结构的约束,对比了预配置保护环(p-cycle)和预配置保护通道(p-path)保护性能,提出了p-cycle和p-path混合配置保护方案。该方案按比例选取p-cycle和p-path作为预配置结构,通过求解整数线性规划(ILP)方程得到优化配置方案。使用COST 239网络拓扑进行的仿真实验表明:相同网络负载和波长资源条件下,p-cycle和p-path混合保护方案比p-cycle独立保护方案的网络冗余度可以优化10%,同时保留了p-cycle快速保护的优点。 相似文献
17.
赵炳新 《山东大学学报(理学版)》1991,(4)
圈C称为图G的支配圈,若对G中任一点v,至少有圈C上的一个顶点与之邻接.类似定义图G的支配路.本文讨论了图中支配圈和支配路的存在性,得到下列结果:(1)设G是有n个顶点,ε条边的k-连通图(k≥1),若ε>((n-k)/2)~2-(3n-k)/2+4,则G中存在支配圈.(2)设G是有n个顶点的k-连通图(k≥2),若对图G中任何有k个顶点的独立点集{v_0,v_1,…v_(k-1)},满足N(v_i)∩N(v~i)=φ(0≤i≠i≤k-1),有~(k-1)∑_(i=0)d(v_i)>n-2(k+2)成立,则G中存在支配路. 相似文献
18.
19.
设 ( g(x)和 f(x)是定义在V(G)上的整数值函数 ,且对任意的x∈V(G)有 0 g(x) 相似文献