位置：成果数据库 > 期刊 > 期刊详情页
立方图的可圈性
  • ISSN号：1000-2375
  • 期刊名称：湖北大学学报(自然科学版)
  • 时间：0
  • 页码：132-133
  • 语言：中文
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]武汉科技学院外经贸学院,湖北武汉430079, [2]华中师范大学数学与统计学院,湖北武汉430079, [3]军事经济学院基础部,湖北武汉430035
  • 相关基金：国家自然科学基金（10671081）资助.
  • 相关项目：图因子、路系统及相关问题
作者： 陈晶晶|胡智全|王艳|
关键词： 可圈性, 哈密尔顿路, 哈密尔顿连通, 哈密尔顿图, 立方图, Hamiltonian path, Hamiltonian-connected, Hamiltonian digraph, cube
中文摘要：

图的可圈性是哈密尔顿性的一个推广。设G是有向图，如果对G的每一个定向D，都存在S（D）í（G）使在D中改变所有恰与S（D）中一个顶点相关联的弧的方向后所得到的图为有向哈密尔顿图，则称G为可圈图。证明至少含5个顶点的连通图G的立方图是可圈图当且仅当G不同构于任何一条偶路。该结果改进了Klostermeyer的3个定理。

英文摘要：

The cyclability of graphs is a generalization of Hamiltonian. A graph G is said to be cyelable if for each orientation D of G, there exits a set S（D）íV（G） such that revising all the arcs with one end in S results in a Hamiltonian digraph. Show that the cube of a connected graph with at least five vertices is cyclable if and only if this graph is not isomorphic to any even path. This improves these results of Klostermeyer et al.

同期刊论文项目
图因子、路系统及相关问题
期刊论文 69 会议论文 2
同项目期刊论文
On the maximum and minimum Zagreb indices of graphs with connectivity at most k
Tricyclic graphs with maximum Merrifield-Simmons index
Bounds for the Laplacian spectral radius of graphs
On tricyclic graphs with minimal energy
Extremal energy trees
极大γ_t-临界图
An improved upper bound for the Laplacian spectral radius of graphs
The number of independent sets in unicyclic graphs with a given diameter
On minimal energy and Hosoya index of unicyclic graphs
On minimal energies of acyclic conjugated molecules
A constructive characterization of total domination vertex critical graphs
图论在离散事件动态系统中的应用
浅谈离散数学双语教学
Bicyclic graphs with exactly two main eigenvalues
Removable matchings and hamiltonian cycles
Weak cycle partition involving degree sum conditions
On the index of tricyclic graphs with perfect matchings
The fourth maximal energy of acyclic graphs
On tricyclic graphs of a given diameter with minimal energy
Edge coloring of graphs with small maximum degrees
On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs
Hamilton非二部图的弱泛圈性
On the Randic index
连通图中水晶覆盖数的一些结果
Bounds on the general Randic index of trees with a given maximum degree
Laplacian spectral bounds for clique and independence numbers of graphs
A unified approach to extremal cacti for different indices
偏序集上有限维闭空间的秩函数
多阶段群体满意决策最优算法
关于赋权图中重圈的一个范型定理
On tetracyclic graphs with minimal energy
On the nullity of graphs with pendent vertices
On minimal energies of trees with given diameter
The spectral radius of tricyclic graphs with n vertices and k pendent vertices
弱控制参数的去边临界图研究
On the extremal energies of trees
Sharp bounds for the second Zagreb index of unicyclic graphs
Partition of a graph into cycles and vertices
On the spectral radius of unicyclic graphs with fixed diameter
图的定向与全有效控制
仅有两个数字恰好各出现两次的图序列
无爪3-正则图的独立数
极大γt-临界图
k-正则图中第二大特征值和最小特征值的界
分组与删失数据下几何分布的参数估计
紧致空间上的连续函数环
Properties of Enhanced Hypercube Networks
2-Walk Linear Graphs with Small Number of Cycles
强正则图的能量
周期扰动对具有限时滞Liénard方程的Hopf分支的影响
An Upper Bound for the Cubicity of Folded Hypercube
图的偶围长与k-联性
赋权图中第二大特征值和最小特征值的界
Edge-Fault-Tolerant Properties of Augmented Cubes
递归集不收敛的一个充分条件
On the Merrifield-Simmons Indices and Hosoya Indices of Cyclic Graphs
The Edge-pancyclicity of Generalized Hypercubes
期刊信息
  • 《湖北大学学报：自然科学版》
  • 北大核心期刊（2008版）
  • 主管单位:湖北省教育厅
  • 主办单位:湖北大学
  • 主编：王世敏
  • 地址：武汉市武昌区友谊大道368号
  • 邮编：430062
  • 邮箱：hdxbzkb@163.com
  • 电话：027-88663900
  • 国际标准刊号：ISSN：1000-2375
  • 国内统一刊号：ISSN：42-1212/N
  • 邮发代号:38-45
  • 获奖情况:
  • 本刊现为"中国科技核心期刊"、"湖北省优秀期刊"、"...
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）
  • 被引量:4765