运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2014年
2期
40-48
,共9页
图的能量%哈密尔顿路%哈密尔顿圈%哈密尔顿连通图
圖的能量%哈密爾頓路%哈密爾頓圈%哈密爾頓連通圖
도적능량%합밀이돈로%합밀이돈권%합밀이돈련통도
energy of a graph%Hamiltonian path%Hamiltonian cycle%Hamilton-connected graph
设G是一个无向简单图,A(G)为G的邻接矩阵.用G的补图的特征值给出G包含哈密尔顿路、哈密尔顿圈以及哈密尔顿连通图的充分条件;其次用二部图的拟补图的特征值给出二部图包含哈密尔顿圈的充分条件.这些结果改进了一些已知的结果.
設G是一箇無嚮簡單圖,A(G)為G的鄰接矩陣.用G的補圖的特徵值給齣G包含哈密爾頓路、哈密爾頓圈以及哈密爾頓連通圖的充分條件;其次用二部圖的擬補圖的特徵值給齣二部圖包含哈密爾頓圈的充分條件.這些結果改進瞭一些已知的結果.
설G시일개무향간단도,A(G)위G적린접구진.용G적보도적특정치급출G포함합밀이돈로、합밀이돈권이급합밀이돈련통도적충분조건;기차용이부도적의보도적특정치급출이부도포함합밀이돈권적충분조건.저사결과개진료일사이지적결과.
