蔡建生;刘桂珍 图中的结合数和哈密顿因子。 （英语） Zbl 1133.05074号 J.应用。数学。计算。 25，编号1-2，383-388（2007）。 小结：如果（f）包含哈密顿圈，则图（g）的（g，f）-因子（f）称为哈密顿因子。\（G\）的绑定号由\[\文本{bind}（G）=\min\biggl\{\frac{|N_G（X）|}{|X|}\；\biggl | \；\空集\neq X\子集V（G），\；N_G（X）\neq V（G）\biggr \}。\]设\（G\）是连通图，且\（a\）和\（b\）是整数，使得\（4\leqa<b\）。设（g，f）是定义在（V（g）上的正整值函数，使得（a）对于每个（x）。本文证明了如果\[\文本{bind}（G）\geq\frac{（a+b-5）（n-1）}{（a-2）n-3（a+b-5）}，\quad\nu（G\]对于（V（G）的任何非空独立子集（X），\[|N_ G（X）|\geq\frac{（b-3）N+（2a+2b-9）|X|}{a+b-5}，\]则（G）有一个哈密顿因子。 引用于1审查引用于三文件 MSC公司： 05C70号 具有特殊性质的边子集（因子分解、匹配、划分、覆盖和打包等） 05C45号 欧拉图和哈密顿图 关键词：哈密顿循环 PDF格式BibTeX公司 XML格式引用 \textit{J.Cai}和textit{G.Liu}，J.Appl。数学。计算。25，编号1--2，383--388（2007；Zbl 1133.05074） 全文： 内政部 参考文献： [1] J.A.Bondy和U.S.R.Murty，《图论及其应用》，麦克米伦出版社，伦敦（1976年）·Zbl 1226.05083号 [2] M.Kano和N.Tokushige，图的结合数和f因子，J.组合理论。B54（1992），213-221·Zbl 0772.05080号 ·doi:10.1016/0095-8956（92）90053-Z [3] M.Kouider和P.D.Vestergaard，图中的连通因子——一项调查，图与组合21（2005），1-26·兹比尔1066.05110 ·doi:10.1007/s00373-004-0587-7 [4] H.Jung，某些类无限平面图的结构性质，J.Appl。数学与计算13（1-3）（2003），105–115·Zbl 1039.05026号 ·doi:10.1007/BF02936078 [5] L.Lovász，具有规定配价的子图，J.Combin.Theory8（1970），391-416·Zbl 0198.29201号 ·doi:10.1016/S0021-9800（70）80033-3 [6] G.Liu和L.Zhang，图的因子和因子分解（中文），《数学进展》29（2000），289-296·Zbl 1003.05084号 [7] Mao L.和Tian F.，关于定向2-因子图，J.Appl。数学与计算17（1-2）（2005），25–38·Zbl 1067.05034号 ·doi:10.1007/BF02936038 [8] D.R.Woodall，图的结合数及其Anderson数，J.Combin。B15（1973），225–255·Zbl 0253.05139号 ·doi:10.1016/0095-8956（73）90038-5 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。