合肥工业大学学报(自然科学版)
閤肥工業大學學報(自然科學版)
합비공업대학학보(자연과학판)
JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE)
2013年
4期
486-490
,共5页
优美图%k-强优美图%非连通图
優美圖%k-彊優美圖%非連通圖
우미도%k-강우미도%비련통도
graceful graph%k-strong graceful graph%disconnected graph
文章通过对图F(t)m的k-强优美性研究,利用k-强优美图的定义,给出对任意自然数t≥1,m≥2,当k=[m/2]时,F(t)m是k-强优美图,非连通图F(t)m∪Gk-1是优美图.当m≥2p+2时,非连通图F(t)m∪Kn,p是优美图,其中,Fm是有m+1个顶点的扇形图,F(t)m是合并t个扇Fm,F2m,…,F2t-1m的中心顶点构成的连通图,Gk-1是有k-1条边的优美图.
文章通過對圖F(t)m的k-彊優美性研究,利用k-彊優美圖的定義,給齣對任意自然數t≥1,m≥2,噹k=[m/2]時,F(t)m是k-彊優美圖,非連通圖F(t)m∪Gk-1是優美圖.噹m≥2p+2時,非連通圖F(t)m∪Kn,p是優美圖,其中,Fm是有m+1箇頂點的扇形圖,F(t)m是閤併t箇扇Fm,F2m,…,F2t-1m的中心頂點構成的連通圖,Gk-1是有k-1條邊的優美圖.
문장통과대도F(t)m적k-강우미성연구,이용k-강우미도적정의,급출대임의자연수t≥1,m≥2,당k=[m/2]시,F(t)m시k-강우미도,비련통도F(t)m∪Gk-1시우미도.당m≥2p+2시,비련통도F(t)m∪Kn,p시우미도,기중,Fm시유m+1개정점적선형도,F(t)m시합병t개선Fm,F2m,…,F2t-1m적중심정점구성적련통도,Gk-1시유k-1조변적우미도.