一类Hamilton图的度序列
陈炯焜
江西大学数学系;
Chen Jiong Kun Jiangxi Universitg
摘要 <正> 关于制断一个图是否是Hamilton的,到目前为止,还没有一个充要条件,这也是图论中尚未解决的一大难题。在无向图中,保证Hamilton图的存在性的充分条件较多,但概括起来,可以分为两大类:一类充分条件是Bondy和Chvatyl的闭包理论,一类是Chvatal的度序列条件。朱永津和刘振宏同
关键词 :
图论 ,
无向图 ,
满足条件 ,
度序列 ,
不相邻 ,
存在性 ,
充要条件 ,
独立集 ,
充分条件 ,
闭包
Abstract :This paper gives a kind of Hamilton graphic degree sequence, whichsatisfies neither the Bondy and Chvatal sclosure conditions in Hamilton graph nor the Chvatal degree sequence conditions.
出版日期: 1984-12-28
[1]
李湘; 黄华伟. 有限全变换半群T_n的D-类的极大子半群 [J]. 南昌大学学报(理科版), 2014, 38(06): 524-.
[2]
赵嘉; 曹寒问. 一类新的广义混合拟变分包含组 [J]. 南昌大学学报(理科版), 2011, 35(02): 1-.
[3]
. 南昌大学学报(理科版)2010年总目次 [J]. 南昌大学学报(理科版), 2010, 34(06): 1-.
[4]
. 南昌大学学报(理科版)2008年总目次 [J]. 南昌大学学报(理科版), 2008, 32(06): 1-.
[5]
郭林; 易青; 罗水洪. 一类二阶拟线性偏微分方程粘性解的存在性 [J]. 南昌大学学报(理科版), 2008, 32(06): 1-.
[6]
方克平 熊焕平. 隐微理论与作者意图批评理论 [J]. 南昌大学学报(人文社会科学版), 2008, 39(06): 113-118.
[7]
龚循华; 余嫱. 集值广义强向量均衡问题解的存在性 [J]. 南昌大学学报(理科版), 2008, 32(02): 1-.
[8]
龚循华; 乐华明. 向量均衡问题有效解与强解的存在性 [J]. 南昌大学学报(理科版), 2008, 32(01): 1-.
[9]
龚循华; 陈斌; 王秀玲. 类凸向量均衡问题弱有效解集的连通性 [J]. 南昌大学学报(理科版), 2007, 31(06): 1-.
[10]
戴保华. LF闭包空间的可数紧性 [J]. 南昌大学学报(理科版), 2006, 30(05): 1-.
[11]
吴琳; 曾广兴. 环上的Hensel赋值和半序 [J]. 南昌大学学报(理科版), 2006, 30(04): 1-.
[12]
贺铁山. 高阶非线性差分方程正解的存在性与渐近性态 [J]. 南昌大学学报(理科版), 2006, 30(04): 1-.
[13]
冯海星; 陈斯养; 朱道军. 一类中立型时滞微分方程的振动性 [J]. 南昌大学学报(工科版), 2006, 28(04): 1-.
[14]
王三华; 熊九红; 傅俊义. 具单调性的Stampacchia广义向量拟均衡问题 [J]. 南昌大学学报(理科版), 2006, 30(02): 1-.
[15]
袁德辉; 龚海林. (C,α,ρ,d)-凸极大极小分式规划的最优性条件 [J]. 南昌大学学报(理科版), 2006, 30(02): 1-.