黄山学院学报
黃山學院學報
황산학원학보
JOURNAL OF HUANGSHAN UNIVERSITY
2012年
3期
8-9
,共2页
朱五华%倪贝贝%孙亮
硃五華%倪貝貝%孫亮
주오화%예패패%손량
补图%谱半径%闭包%Hamilton圈%泛圈图
補圖%譜半徑%閉包%Hamilton圈%汎圈圖
보도%보반경%폐포%Hamilton권%범권도
complement graph%spectral radius%closure%Hamilton cycle%Pancyclic graph
设C=(y,司是一个n阶简单图,若对于每一个k(3≤k≤n),G都含有长度为k的圈Gk则称G为泛圈图。利用图的闭包理论研究图的补图谱半径的界,讨论了泛圈图存在的一个谱条件。
設C=(y,司是一箇n階簡單圖,若對于每一箇k(3≤k≤n),G都含有長度為k的圈Gk則稱G為汎圈圖。利用圖的閉包理論研究圖的補圖譜半徑的界,討論瞭汎圈圖存在的一箇譜條件。
설C=(y,사시일개n계간단도,약대우매일개k(3≤k≤n),G도함유장도위k적권Gk칙칭G위범권도。이용도적폐포이론연구도적보도보반경적계,토론료범권도존재적일개보조건。
Letbe a simple graph of order, is called pancyclic graph if it contains a cycle of length for all . In this paper we discuss the existence of some spectral conditions of pancyclic graph by using bounds of spectral radius with closure theory of the Complement of a graph.