蕴含强哈密尔顿连通性的几个条件  

Some Conditions for a Digraph to be Strongly Hamiltonian-Connected

作　　者：杨秀萍[1] 李瑞娟[2] 李胜家[2] 

机构地区：[1]山西大学商务学院数学电子系,山西太原030031 [2]山西大学数学与应用数学研究所,山西太原030006

出　　处：《太原师范学院学报（自然科学版）》2009年第4期8-11,共4页Journal of Taiyuan Normal University:Natural Science Edition

基　　金：山西省自然科学基金(2007011002)

摘　　要：利用收缩技术,推广了有向图理论中哈密尔顿性问题的几个结论,给出了有向图是强哈密尔顿连通的最小半度、度和、最少边数等条件.Using the coutraction technique,we gencralize some results on Hamiltonian digraphs, and present some sufficient conditions involving minimum semi-degree, minimum degree sum and the number of arcs of arcs to force a digraph to be strongly Hamiltonian-onnected.

关 键 词：收缩 强哈密尔顿连通 最小半度 度和 最少边数 

分 类 号：O157.5[理学—数学]