共查询到10条相似文献,搜索用时 109 毫秒
1.
邓毅雄 《华东交通大学学报》2011,(5):5-8
文献[3]引入了queens-图的概念.一个(0,1)-矩阵A的queens-图的点集对应于A中的1,两个点邻接当且仅当它们对应的1在A的同一条线上.一个基本问题是判断哪些图是queens-图,该文证明了两类冠图是queens-图. 相似文献
2.
Queens-图是文献^[1]引入的概念,本文给出了queens-图的几个结论,并找到了几类quees-图。 相似文献
3.
吴湃敏 《华东交通大学学报》1995,12(2):68-71
对n阶完全图的每一点均增加S个悬挂点的图记为Is(Kn)本文证明了当且仅当n《9时I1(Kn)为优美图,并对I2(Kn)的优美性作了探讨。 相似文献
4.
伪Halin-图的结构性质及其色性 总被引:1,自引:1,他引:0
对2-连通平面图G,f0为G的一个边界(一个圈)上无弦的面,且V(fo)上的顶点度至少为3.若去掉f0边界上的所有边后得到的图为除V(f0)中的点外,所有点的度不小于3的树T,则称G为一伪Halin-图,称G为Halln-图当且仅当所有V(f0)中的点的度为3.同时讨论了这类图的结构性质及其色性. 相似文献
5.
积图邻强边色数的注记 总被引:10,自引:0,他引:10
给出了积图邻强边色数的两个定理.在此基础上,证明了:对积图T×Wm,T×Fm和T×Sm,当T的最大度点不相邻时,它们的邻强边色数均为Δ(T) m.当T的最大度点相邻时,它们的邻强边色数均为Δ(T) m 1.其中T为n(n≥3)阶树图.Wm,Fm与Sm分别为m 1(m≥4)阶的轮,扇和星图. 相似文献
6.
设G(V,E)是2一边连通无向简单图,D(V,A)是G的一个定向图,A(D)为D的弧集,若映射f:A(D)→{…,-n,-(n-1),…,-1,0,1,…,n,…}满足Au∈V(D)有f^ (u)=f^-(u),则称<D,f>为一流图。其中f^ (u)=∑vu∈A(D)f(vu),f^-(u)=∑uv∈A(D)F(UV)。对Aa∈A(D),当f(a)≠0时,称<D,f>为非零流图,对非零流图。对非零流图<D,f>,称所有|f(a)|和最小值的流f为D的最小流。本文研究了这类流的若干问题。 相似文献
7.
图G的邻接树图就是这样的图,以图G的生成树为顶点的图,两个顶点之间相邻,当且位当相应的两个生成树是相邻的.1986年蔡茂诚提出猜想:任何简单图的邻接树图都是哈密尔顿图.本文证明了这一猜想,所得的结论比猜想本身还要强. 相似文献
8.
9.
证明了若连通图G是1-哈密顿图(有含k(k≥2)个圈的2-因子、点泛圈可序的、有两个边不交的哈密顿圈、泛连通的),那么L(G)也是1-哈密顿图(有含k(k≥2)个圈的2-因子、点泛圈可序的、有两个边不交的哈密顿圈、泛连通的). 相似文献
10.
周尚超 《华东交通大学学报》1995,12(3):68-72
设B(4,1,m)是具有一个公共点的m个K,组成的图,J.C.Bermond猜想当m≥4时,B(4,1,m)是优美图,本文证明了当4≤m≤13时该猜想是成立的。 相似文献