位置：成果数据库 > 期刊 > 期刊详情页
图的偶围长与k-联性
  • ISSN号：1000-2375
  • 期刊名称：《湖北大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]武汉科技学院外经贸学院,湖北武汉430074, [2]军事经济学院基础部,湖北武汉430035
  • 相关基金：国家自然科学基金（10671081）资助项目
作者： 陈晶晶[1], 王艳[2]
关键词： k-联图, 围长, 圈, 图因子, k-linked graph, girth, cycle, minor
中文摘要：

k-联性是图的一个重要的连通性质．Kawarabwyshi证明了对每一个k≠4，5，围长至少为11的2k-连通图是k-联的．主要证明：当k≥46时，每一个偶围长至少为8的2k-连通图是k-联图．

英文摘要：

Linkage is one of the most important properties in graph theory, Kawarabwyshi proved that for k≠4,5 every 2k-connected graph with girth at least 11 was k-linked. It showed that for each integer k≥46, with even girth at least 8, every 2k-connected graph is k-linked.

同期刊论文项目
图因子、路系统及相关问题
期刊论文 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
赋权图中第二大特征值和最小特征值的界
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