赋权图中重圈的Dirac型条件

数学季刊 ›› 2007, Vol. 22 ›› Issue (1): 87-93.

赋权图中重圈的Dirac型条件

School of Mathematical Science,Shandong Normal University,Jinan 250014,China

收稿日期:2003-12-23 出版日期:2007-03-30 发布日期:2023-11-15
作者简介:Ll Ping(1977-),female,native of Linyi,Shandong,an associate professor of Shandong Normal University,engages in graph theory.

A Dirac Type Condition for Heavy Cycles in Weighted Graphs

School of Mathematical Science,Shandong Normal University,Jinan 250014,China

Received:2003-12-23 Online:2007-03-30 Published:2023-11-15
About author:Ll Ping(1977-),female,native of Linyi,Shandong,an associate professor of Shandong Normal University,engages in graph theory.

摘要/Abstract

摘要： In this paper we give a Dirac type condition for heavy cycles in a 3-connected weighted graph,reading that if d^w(v)≥d for all v∈V(G)\{x} and w(uz)=w(vz),when uz,vz∈E(G) and uvE(G).Then G contains either an (x,y)-cycle of weight at least 2d or a Hamilton cycle.

关键词: weighted graph, weighted degree, heavy cycle

Abstract: In this paper we give a Dirac type condition for heavy cycles in a 3-connected weighted graph,reading that if d^w(v)≥d for all v∈V(G)\{x} and w(uz)=w(vz),when uz,vz∈E(G) and uvE(G).Then G contains either an (x,y)-cycle of weight at least 2d or a Hamilton cycle.

Key words: weighted graph, weighted degree, heavy cycle

中图分类号:

O157.5

李萍. 赋权图中重圈的Dirac型条件[J]. 数学季刊, 2007, 22(1): 87-93.

LI Ping . A Dirac Type Condition for Heavy Cycles in Weighted Graphs[J]. Chinese Quarterly Journal of Mathematics, 2007, 22(1): 87-93.

[1]	王俊杰, 余洋, 胡建彪, 温芃. 图包含 (a,b) 奇偶因子的谱半径条件[J]. 数学季刊, 2024, 39(4): 431-440.
[2]	张雯雯, 李平润. 非齐次Riemann-Hilbert边值问题的求解[J]. 数学季刊, 2024, 39(3): 262-269.
[3]	李然, 连铁艳. 有关广义 (h,m)-预不变凸函数的Ostrowski型不等式及其应用[J]. 数学季刊, 2024, 39(3): 270-287.
[4]	陈玉磊, 郭东威. 涉及调和数的组合恒等式[J]. 数学季刊, 2024, 39(3): 307-314.
[5]	江东月, 唐忠华, 房少梅. 具有奇异势和一般非线性的伪抛物方程解的局部存在性和爆破[J]. 数学季刊, 2024, 39(2): 111-127.
[6]	辛欣, 谢博易, 刘科科. 基于半参数Copula学习的确定性独立筛选研究[J]. 数学季刊, 2024, 39(2): 144-160.
[7]	席维鸽, 许涛. 非正则赋权有向图 A_a谱半径的上界[J]. 数学季刊, 2024, 39(2): 161-170.
[8]	许云龙, 钟裕民. Bouw-M¨oler曲面的Minkowski常数[J]. 数学季刊, 2024, 39(2): 185-199.
[9]	关庄丹, 梁梦翔. 在复二维仿射锥上的完备余齐性一Kähler度量[J]. 数学季刊, 2024, 39(2): 200-220.
[10]	唐忠华, 房少梅. 带分数阶Robin边界条件的时间-空间分数阶扩散方程的有限差分方法[J]. 数学季刊, 2024, 39(1): 18-30.
[11]	洪勇, 赵茜. 两类加权空间间的积分算子与离散算子的有界性及算子范数估计[J]. 数学季刊, 2024, 39(1): 59-67.
[12]	王川, 乔炎. Korteweg-de Vries方程的Legendre时空谱配置方法[J]. 数学季刊, 2023, 38(4): 392-400.
[13]	许娜. 一类次线性基尔霍夫方程基态解的存在性[J]. 数学季刊, 2023, 38(4): 410-414.
[14]	杨亦松. 曲面上的曲率在理论物理中的一些应用[J]. 数学季刊, 2023, 38(3): 221-253.
[15]	徐晓濛. Stokes 现象与量子群的表示[J]. 数学季刊, 2023, 38(3): 311-330.