强哈密尔顿连通有向图的一个注记  

A Note on Strongly Hamiltonian-Connected Digraphs

作　　者：张新鸿[1] 李瑞娟[2] 李胜家[2] 

机构地区：[1]太原科技大学应用数学系,山西太原030024 [2]山西大学数学与应固数学研究所,山西太原030006

出　　处：《数学的实践与认识》2010年第14期178-182,共5页Mathematics in Practice and Theory

基　　金：山西省自然科学基金(2007011002);太原科技大学青年基金(20083018)

摘　　要：利用收缩技术，证明了1）阶为n=2k且最小半度至少是南的有向图D是强哈密尔顿连通的，除非D属于某些图类；2）2强连通且包含n个顶点、（n-1）（n-2）＋4条弧的有向图是强哈密尔顿连通的，除非D属于某些图类．Using the contraction technique, we prove that i） a digraph D of order n = 2k with minimum semi-degree at least k is strongly Hamiltonian-connected unless D is included in some exceptional classes of digraphs, and that ii） a 2-strong digraph D with n vertices and （n-1）（n-2）＋4 arcs is strongly Hamiltonianconnected unless D belongs to some exceptional classes of digraphs.

关 键 词：收缩 强略密尔顿连通 最小半度 

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