位置：成果数据库 > 期刊 > 期刊详情页
闭无爪图在圈闭包运算下哈密尔顿指数的稳定性
  • 期刊名称：应用数学学报
  • 时间：2010.5.5
  • 页码：424-431
  • 分类：O157[理学—数学;理学—基础数学]
  • 作者机构：[1]中国人民解放军陆军航空兵学院基础部,北京101123, [2]北京理工大学理学院数学系,北京100081
  • 相关基金：国家自然科学基金（10671014）资助项目
  • 相关项目：图中因子存在性的新内容与新方法研究
作者： 王丽娜|熊黎明|
关键词： 闭包, 稳定性, 圈闭包, 哈密尔顿指数, closure, stability, cycle closure of a graph, hamiltonian index
中文摘要：

无爪图在闭包运算下,其哈密尔顿指数是稳定的.近来Broersma等又提出了无爪图闭包的加强定义-圈闭包.本文主要证明闭无爪图G在圈闭包运算下,其哈密尔顿指数是稳定的.

英文摘要：

It was proved that the hamiltonian index of a claw-free graph is stable under closure operation invented by Ryjacek.Recently,Broersma et al.defined the concept of cycle closure on claw-free graphs,which strengthens the closure concept.In this paper,we prove that the hamiltonian index of closed claw-free graph is stable under the cycle closure operation.

同期刊论文项目
图的偶因子及参数的稳定性
期刊论文 31
图中因子存在性的新内容与新方法研究
期刊论文 34
同项目期刊论文
几类特殊的M2-等可覆盖图
A Note about Bezdeks Conjecture on Covering an Annulus by Strips
The hamiltonian index of a 2-connected graph
Hamilton-connected indices of graphs
Closure, stability and iterated line graphs with a 2-factor
On distance local connectivity and the hamiltonian index
Traceability of line graphs
The structure of even factors in claw-free graphs
The existence of even factors in iterated line graphs
Connected even factors in claw-free graphs
P-3-equicoverable graphs - Research on H-equicoverable graphs
线图上次泛圈性的两条独立边的度和条件
Toughness and hamiltonicity in k-trees
Even Factors with Degree at Most Four in Claw-Free Graphs
Linear Polynomial-Time Algorithms To Construct 4-Connected 4-Regular Locally Connected Claw-Free Gra
An algorithm for a decomposition of weighted digraphs: with applications to life cycle analysis in e
二分图中存在包含经过给定边的大圈的2-因子的度条件
线图中2-因子分支数一些结果的改进
The upper bound of the number of cycles in a 2-factor of a line graph
On the 2-factor index of a graph
Quadrangularly connected claw-free graphs
二分图中存在包含经过给定边的大国的2-因子的度条件
二分图中含有经过给定点的大圈的2-因子的度条件
Spanning subgraph with Eulerian components
The Nordhaus–Gaddum-type inequalities for the Zagreb index and co-index of graphs
The Chvátal-Erdös condition for supereulerian graphs and the Hamiltonian index
关于图的反符号圈控制数
Hamiltonian index is NP-complete
Star subdivisions and connected even factors in the square of a graph
On 2-factors in claw-free graphs whose edges are in small cycles
On hamiltonicity of 2-connected claw-free graphs
Hamiltonicity of 3-connected line graphs
HARARY INDEX OF THE k-TH POWER OF A GRAPH
关于极值k超欧拉图
Maximally edge-connected graphs and Zeroth-order general Randi? index for
On the Co-PI and Laplacian Co-PI eigenvalues of a graph
Nordhaus–Gaddum-type inequality for the hyper-Wiener index of graphs when decomposing into three par
哈密尔顿指数是NP-完全的
线图中有界定分支的2-因子
Supereulerianity of k-edge-connected graphs with a restriction on small bonds
Smallest 2-edge-connected graphs without a spanning trail
Even factor of a graph with a bounded number of components
On the maximum and minimum first redormulated Zagreb of graphs with connectivity at most k
Closure operation for even factors on claw-free graphs
Closure concept for 2-factors in claw-free graphs
Every 3-Connected Claw-Free Z8-Free Graph Is Hamiltonian
2-factors with the bounded number of components in line graphs
Spanning eulerian subgraphs in N2-locally connected claw-free graphs
Supereulerian index is stable under contractions and closures
（a,b,Ck）-临界图的一个最小度条件
关于哈密尔顿指数的综述