首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   11篇
  完全免费   1篇
  数学   12篇
  2011年   1篇
  2008年   1篇
  2007年   3篇
  2006年   1篇
  1998年   1篇
  1995年   1篇
  1994年   2篇
  1990年   1篇
  1986年   1篇
排序方式: 共有12条查询结果,搜索用时 31 毫秒
1.
哈密顿线图的一个充分条件   总被引:7,自引:0,他引:7  
对于图G的任意边e=uv,边的度定义为d(e)=d(u)+d(v),其中d(u)和d(v)分别为顶点u和v的度.本文的主要结果是: 设G是几乎无桥的p≥2阶简单连通图,且G(?)K_(1,p-1),若对任意相距为2的两边e_1和e_2,d(e_1)+d(e_2)≥2p-6,则G有一个D—闭迹,从而G的线图L(G)是哈密顿的.  相似文献
2.
关于哈密顿线图的一个注记   总被引:4,自引:0,他引:4  
一、 引言令 G 是顶点集合为 V(G)且边集合为 E(G)的简单图.图 G 的线图 L(G)是顶点集合为 E(G)的图,L(G)的两个顶点,e_1和 e_2是相邻接的当且仅当 e_1和 e_2在 G中有一个公共顶点.图 G 的一条通道是点与边的一个交替序列 v_0,e_1,v_1,…,v_(n-1),e_n,v_n 其中 e_i(i=  相似文献
3.
本文构造了两类非连通图U(F_(m_i,t)) from i=1 to n和U(F_(m_i,t)) from i=1 to n,并证明了这两类图是优美的,且也是交错的.  相似文献
4.
设G是一个简单图,在G上当且仅当两个顶点的距离为2时增加一条边,所得的图称为G的平方,记作G2;在G上每个顶点都增加一条悬挂边所得的图称为G的冠,记作I(G).设Pn是n个顶点的路,本文给出了I(Pn2)、I(Fn)、F2n徊和I(Fn2)的序列标号.  相似文献
5.
刘春峰  梁怀学 《应用数学》1994,7(4):492-494
本文的主要结果是:设G是n≥3阶简单图,ε≥2,且不含3度的边,若GC_4,C_5及C_4∪K_1且对任意无公共顶点的两边e_1和e_2,有d(e_1) d(e_2)≥2n-3,则G的线圈L(G)是泛圈图。  相似文献
6.
设G是一个简单图,L=u1u2…ut是G中的一个路,定义L的度d(L)=∑ti=1d(ui),其中d(ui)为ui在G中的度数.本文证明了:若G是n≥3阶几乎无桥的简单连通图,GK1,n-1,且对G中任何两个无公共点的二长路L1,L2,有d(L1)+d(L2)≥2n-1,则G有一个D-闭迹,从而G的线图L(G)是Hamilton图.  相似文献
7.
采用五元二次回归旋转正交组合设计方法,通过1990-1991年秋植蔗试验,建立蔗糖产量与种植密度,尿素,钙镁磷,氯化肥,桐夫的施用等主要农艺措施之间的数学模型,得出各主要农艺措施及它们相互之间的作用对蔗糖产量的影响程度,并优选甘蔗生产的最优栽培艺措施方案。  相似文献
8.
给出了图Pm×Cn,I(Pm×Cn)和W(m,n)的序列标号.证明了图Pm×Cn,I(Pm×Cn)和W(m,n)(m≥1,n≥3且n为奇数)是序列图,从而也是调和图.  相似文献
9.
本文构造了两类非连通图^nUi=1 Fmi,t和^nUi=1 Hmi,t并证明了这两类图是优美的,且也是交错的。  相似文献
10.
设G是一个简单图,(?)e∈E(G),定义e=uv在G中的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为u和v的度数。若连通图G的每个桥都有一个端点度数为1,则称G是几乎无桥的图。本文的主要结果是:设G是p≥2阶几乎无桥的简单连通图,且G≠K1,p-1若对任何无公共顶点的两边e0及e1,d(e0)+d(e1)≥p+4,则G有一个D-闭迹,从而G的线图L(G)是哈密顿的。  相似文献
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号