排序方式: 共有4条查询结果,搜索用时 0 毫秒
1
1.
设G是一个顶点数为n(≥5)最小度为δ的2-连通简单图.本文证明了若图G的每一对距离为2的顶点u,v都满足|N(u)∪(v)|≥n-δ 1,则除非G属于某些特殊图类,它的任意一对顶点x,y之间都存在长度从d(x,y)到n-1的路. 相似文献
2.
作为超立方体网络Qn的变形,n维变形超立方体VQn具有许多优于超立方体所具有的性质.这里证明了对任何整数l∈[4,2n],VQn中每条边被包含在长度为l的圈中除非l=5;对任何顶点对(x,y)和整数l∈[d,2n-1],其中,d为这两点之间的距离,VQn中存在长度为l的xy路除非当d=1时l=2,4. 相似文献
3.
GAO Jingzhen 《系统科学与复杂性》1996,(1)
PANCONNECTIVITYAND2-CONNECTEDCLAW-FREEGRAPHS¥GAOJingzhen(DepartmentofMathematics,ShaddockNormalUniversity,Jinan250014,China)Z... 相似文献
4.
赵炳新 《山东大学学报(理学版)》1994,(1)
如果对a≤i≤b,图G的任一对顶点u、v都存在长为i-1的路Pi(u,v),则称G是[ab]-泛连通的.文中证明了关于图的泛连通性的下述结果:设G为n阶连通图,且对G中任一对距离为2的顶点u,v,有d(u)+d(v)≥n,则图G是[5n]-泛连通的当且仅当G是H连通的.此结果推广了Faudree和Schelp的一个结论. 相似文献
1