国家自然科学基金(19971043)
- 作品数：9 被引量：5H指数：1
- 相关作者：孙志人陈红吴正声徐敏邵叶红更多>>
- 相关机构：南京师范大学广西大学梧州分校华东船舶工业学院更多>>
- 发文基金：国家自然科学基金江苏省教育厅自然科学基金更多>>
- 相关领域：理学更多>>
- 图的Hamilton-圈与连通度被引量：2
- 2003年
- 利用插点方法和H 序列 ,给出l 连通图G是Hamilton
- 杨进陈丽娟
- 关键词：邻域交插点方法
- 连通图可迹及几乎可迹的两个新充分条件被引量：1
- 2002年
- 利用插点方法和LTW序列 ,给出l 连通图G可迹与几乎可迹的两个新充分条件 .
- 张丽丽
- 关键词：连通图插点方法
- 关于图的s-可迹性的一个新结果
- 2002年
- 利用图G的部分平方图的独立集Ik + 1(G )的邻域交与LTW 序列 ,得到了关于G的s 可迹性的一个新结果 .
- 徐敏邵叶红
- 关键词：插点方法部分平方图独立集有限简单图
- 具有β_1型区组的(12,4,1)-PMD的完全分类(英文)
- 2007年
- 设X是一个v元点集,A是循环有序的k元子集簇.一个完全Mendelsohn设计,记为(v,k,λ)-PMD,是二元组(X,A),使得X中每个有序点对恰好t间隔地出现在λ个区组中.若一个区组恰有u个区组与之不交,则称之为βu区组.本文证明了共有141个不同构具有β1型区组的(12,4,1)-PMD.
- 张学斌陆晓萍王桢
- 关键词：同构
- s-Hamilton-连通图的一个充分条件
- 2001年
- 证明了下面的结论 :设G是n阶 (k+2 +s) 连通图 ,G 为G的部分平方图 ,k≥ 2 ,而 (a1,a2 ,… ,ak+ 1)是k LTW序列 .若对于每个X ∈Ik+ 1(G ) ,在G中有 k+ 1i=1aisi(X) >n +s,则G是s Hamilton
- 邵叶红徐敏
- 关键词：插点方法部分平方图有限简单图
- 2-连通图过指定边的长圈(英文)被引量：1
- 2003年
- 对2 连通非完全图G,令μ(G)=min{max{dG(u),dG(v)}dG(u,v)=2}.一个著名的范定理:每一个2 连通非完全图G包含长至少为min{V(G),2μ(G)}的圈.在这篇论文中我们证明了:若G是2 连通无三角形图,则通过G的任一边存在长至少为min{V(G),2μ(G)}的圈.
- 卞秋香孙志人
- 关键词：2-连通图
- 无爪图的周长
- 2005年
- 证明了如果G是k-连通的非H am ilton无爪图,k≥2,则G包含一个长度至少为:m in{∑x∈Xd(x)+2k∶X是G的独立集,X=k}的圈.
- 陈红孙志人吴正声
- 关键词：图论HAMILTON图无爪图
- 无爪图周长的一个下界被引量：1
- 2005年
- 给出了k-连通的非Hamilton无爪图(k≥2)周长的一个下界.
- 陈红孙志人吴正声
- 关键词：HAMILTON图无爪图
- Ore定理的推广(英文)
- 2004年
- 设G是一个图，G的部分平方图G^*满足V（G^*)=V(G),E(G^*)=E(G)∪{uv:uv不属于E（G），且J（u,v)≠θ}，这里J（u,v)={ω∈N(u)∩N（V)：N（ω）包含N[u]∪N[v]},本文利用插点方法，给出了关于k或（k+1)-连通（k≥2）图G是哈密尔顿的，1-哈密尔顿的或哈密尔顿连通的统一的证明。其充分条件是G中关于∑ i=1 ^k|N(Yi)|与n(Y)的不等式，这里Y={y1,y2,…，yk}是图G^*的任一独立集，对于i∈{1,2,…k},Yi={yi,yi-1,…,yi-(b-1)}包含Y（yj的下标将取模k）;b是一个整数，且0
- 徐新萍
- 关键词：哈密尔顿性邻域并部分平方图
