位置:成果数据库 > 期刊 > 期刊详情页
图有哈密顿(g,f)-因子的度条件
  • ISSN号:1671-9352
  • 期刊名称:《山东大学学报:理学版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]山东大学威海分校数学与统计学院,山东威海264200, [2]山东大学数学学院,山东济南250100
  • 相关基金:国家自然科学基金资助项目(10871119);高等学校博士学科点专项基金资助课题(200804220001)
作者: 王超[1,2]
中文摘要:

设G是一个n阶2-连通图,整数a,b满足2≤a〈b,g(x)和f(x)是定义在V(G)上的两个非负整数值函数,使得任意x∈V(G),满足a≤g(x)〈f(x)≤b。证明了G有哈密顿(g,f)-因子,如果G的最小度数满足:δ(G)≥(b-1)^2-(a-1)(b-a)/(a-1),n〉(a+b-3)(a+b-2)/(a-1),且max{dG(x),dG(y)}≥((b-1)n/(a+b-2)对G中任意两个不相邻的顶点x,y都成立。

英文摘要:

Let G be a 2-connected graph of order n,and let a and b be integers such that 2≤a〈b,and let g(x) and f(x) be two nonnegative integer-valued functions defined on V(G) such that a≤g(x)〈f(x)≤b for each x∈V(G).It is proved that G has a Hamiltonian(g,f)-factor if the minimum degree of G satisfies the following conditions,δ(G)≥(b-1)^2-(a-1)(b-a)/(a-1),n〉(a+b-3)(a+b-2)/(a-1),and max{dG(x),dG(y)}≥((b-1)n/(a+b-2) for any two nonadjacent vertices x and y in G.

同期刊论文项目
期刊论文 25 会议论文 5
同项目期刊论文
期刊信息
  • 《山东大学学报:理学版》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国教育部
  • 主办单位:山东大学
  • 主编:刘建亚
  • 地址:济南市经十路17923号
  • 邮编:250061
  • 邮箱:xblxb@sdu.edu.cn
  • 电话:0531-88396917
  • 国际标准刊号:ISSN:1671-9352
  • 国内统一刊号:ISSN:37-1389/N
  • 邮发代号:24-222
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘
  • 被引量:6243