您的位置： 专家智库 > >

国家自然科学基金(10601044)

作品数：7 被引量：0H指数：0
相关作者：刘晓平安新慧范勤亮徐志霞薛妮妮更多>>
相关机构：新疆大学新疆工业高等专科学校南开大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 7篇中文期刊文章

领域

  • 7篇理学

主题

  • 4篇英文
  • 3篇哈密顿
  • 3篇哈密顿圈
  • 1篇定理
  • 1篇有向图
  • 1篇运筹
  • 1篇运筹学
  • 1篇正则
  • 1篇正则图
  • 1篇直径
  • 1篇制团
  • 1篇平面图
  • 1篇强连通
  • 1篇注记
  • 1篇无爪图
  • 1篇可选性
  • 1篇极小强连通有...
  • 1篇哈密顿图
  • 1篇2连通
  • 1篇CONNEC...

机构

  • 6篇新疆大学
  • 2篇新疆工业高等...
  • 1篇南开大学

作者

  • 2篇安新慧
  • 2篇刘晓平
  • 1篇黄琼湘
  • 1篇韩英
  • 1篇薛妮妮
  • 1篇徐志霞
  • 1篇范勤亮

传媒

  • 4篇新疆大学学报...
  • 1篇厦门大学学报...
  • 1篇运筹学学报（...
  • 1篇Acta M...

年份

  • 1篇2010
  • 3篇2009
  • 3篇2008
共 7 条 记 录，以下是 1-7
全选 清除 导出
排序方式：
关于3-可选平面图的一点注记(英文)
2009年
图G=(V,E)称为L-可染的,如果对给定的列表L={L(v):v∈V(G)},存在图G的一个正常染色c,满足c(v)∈L(v).如果对任何|L(v)|≥k的列表,图G都是L-可染的,则称图G为k-可选的.本文我们证明了平面图不含4圈,5圈,7圈和三角形距离小于2是3-可选的.
韩英
关键词：可选性平面图
三正则图的列表线性荫度(英文)
2009年
图G的线性荫度la(G)为图G的边的最小划分数使得每个划分是一个线性森林.研究了安和吴两人引进的图G的列表线性荫度lla(G)的概念及猜想(?).证明了对任意三正则图G有la(G)=lla(G)=2.
范勤亮
直径不超过2的2连通无爪图是哈密顿图(英文)
2008年
不包含2K_2的图是指不包含一对独立边作为导出子图的图.Kriesell证明了所有4连通的无爪图的线图是哈密顿连通的.本文证明了如果图G不包含2K_2并且不同构与K_2,P_3和双星图,那么线图L(G)是哈密顿图,进一步应用由Ryjá(?)ek引入的闭包的概念,给出了直径不超过2的2连通无爪图是哈密顿图这个定理的新的证明方法.
安新慧刘晓平
关键词：哈密顿圈
Hamiltonicity of 4-connected Graphs
2010年
Let σk（G） denote the minimum degree sum of k independent vertices in G and α（G） denote the number of the vertices of a maximum independent set of G. In this paper we prove that if G is a 4-connected graph of order n and σ5（G） 〉 n ＋ 3σ（G） ＋ 11, then G is Hamiltonian.
Hao LIFeng TIANZhi Xia XU
关键词：HAMILTONIAN
关于中间图补图的一个定理的简单证明(英文)
2008年
对于图G ,定义它的中间图M(G)的顶点集为V(G)∪ E(G) ,顶点集中的两点x和y在M(G)中相邻当且仅当{x,y}∪ E(G)≠ ,并且x和y在G中相邻或者关联.在这篇文章中简化了下面这个最近已经得到的定理的证明,即一个图G的中间图M(G)的补图是哈密顿的当且仅当G不是星图,并且G不同构于{K1,2K1, K2, K2∪ K1, K3, K3∪ K1}中的任意一个图.
安新慧黄琼湘刘晓平
关键词：补图哈密顿圈
P_4-free图的控制团及应用(英文)
2008年
得到了P4-free图的控制团的阶数为1或2,并利用此性质证明了P4-free图的线图是哈密顿的.
薛妮妮
关键词：哈密顿圈
极小强连通有向图
2009年
强连通有向图D称为极小的,若在D中删去任意一条弧,则所得的有向图不是强连通的.讨论了极小强连通有向图的耳朵分解的一些性质,构造了非平面极小强连通有向图的例子,证明了极小强连通图的点色数至多是3,并且当极小强连通图的耳朵分解中每个耳朵的长度不小于4时,它有两个不相交的准核.最后确定了给定顶点数的极小强连通有向图的弧数的界,刻画了相应的极图.
徐志霞
关键词：极小强连通有向图
全选 清除 导出
共1页<1>
聚类工具0