您的位置: 专家智库 > >

国家自然科学基金(19971043)

作品数:9 被引量:6H指数:1
相关作者:孙志人徐敏陈红邵叶红吴正声更多>>
相关机构:南京师范大学广西大学梧州分校华东船舶工业学院更多>>
发文基金:国家自然科学基金江苏省教育厅自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 9篇中文期刊文章

领域

  • 9篇理学

主题

  • 4篇插点方法
  • 2篇英文
  • 2篇有限简单图
  • 2篇平方图
  • 2篇无爪图
  • 2篇连通图
  • 2篇简单图
  • 2篇HAMILT...
  • 2篇部分平方图
  • 2篇S-
  • 1篇独立集
  • 1篇同构
  • 1篇图论
  • 1篇区组
  • 1篇下界
  • 1篇连通度
  • 1篇邻域交
  • 1篇可迹性
  • 1篇ORE
  • 1篇PARTIA...

机构

  • 9篇南京师范大学
  • 2篇广西大学梧州...
  • 1篇华东船舶工业...

作者

  • 3篇孙志人
  • 2篇吴正声
  • 2篇邵叶红
  • 2篇陈红
  • 2篇徐敏
  • 1篇张学斌
  • 1篇张丽丽
  • 1篇杨进
  • 1篇陆晓萍
  • 1篇王桢
  • 1篇徐新萍
  • 1篇卞秋香
  • 1篇陈丽娟

传媒

  • 6篇南京师大学报...
  • 1篇广西师范大学...
  • 1篇Journa...
  • 1篇广西师范学院...

年份

  • 1篇2007
  • 2篇2005
  • 1篇2004
  • 2篇2003
  • 2篇2002
  • 1篇2001
9 条 记 录,以下是 1-9
排序方式:
图的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-连通图的一个充分条件被引量:1
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图无爪图
Generalization of Ore's Theorem
2004年
Let G be a graph. The partially square graph G~* of G is a graph obtainedfrom G by adding edges uv satisfying the conditions uv E(G), and there is somew ∈N(u)∩N(v), such that N(w) N(u:)∪ N(v)∪ {u, v}. In this paper, we will use thetechnique of the vertex insertion on l-connected (l=k or k+1, k≥2) graphs to providea unified proof for G to be hamiltonian , 1-hamiltonian or hamiltonia11-connected. Thesufficient conditions are expresscd by the inequality concerning sum from i=1 to k |N(Y_i)| and n(Y) in Gfor each independent set Y={y_1, y_2,…,y_k} in G~*, where K_i= {y_i, y_(i-1),…,y_(i-(b-1)) }Y for i ∈{1, 2,…,k} (the subscriptions of y_j's will be taken modulo k), 6 (0
徐新萍
关键词:HAMILTONICITY
共1页<1>