PDF格式
讨论数学图论21（1）（2001）179-185
DOI（操作界面）： https://doi.org/10.7151/dmgt.1142
图中的顶点不相交星
大田胜弘
数学系
庆应义塾大学
日本横滨，223-8522
电子邮件： ohta@math.keio.ac.jp
摘要
本文给出了图包含的一个充分条件给定大小的顶点不相交恒星。证明了如果最小值图的次数至少为k+t−1，顺序至少为（t+1）k+O（t2)，则该图包含一个星号K1，吨。最小度数的条件是尖锐的，并且一个示例表明，术语O（t2)对于未覆盖的数量顶点在某种意义上是必要的。 关键词：星，顶点不相交副本，最小度。
2000年数学学科分类：05C35、05C70。
工具书类
| [1] |
N.Alon和E.Fischer，优化图形密度几乎K因子存在的条件、Ars Combin。52(1999) 296-308. |
| [2] | N.Alon和R.Yuster，稠密图中的H因子、J。组合理论（B）66（1996）269-282，doi:2006年10月10日/jctb.1996.0020. |
| [3] | K.Corrádi和A.Hajnal，关于最大数图中的独立回路《数学学报》。阿卡德。科学。饥饿。14（1963）423-443，doi:2007年10月10日/BF01895727. |
| [4] | G.A.狄拉克，关于独立三角形的最大个数在图形中汉堡Abh.Sem.大学26（1963）78-82，doi:2007年10月10日/BF02992869. |
| [5] | H.伊诺莫托，没有隔离的图分解顶点，J.组合理论（B）63（1995）111-124，doi:2006年10月10日/jctb.1995.1007. |
| [6] | Y.Egawa和K.Ota，图中顶点不相交的爪,离散数学。197/198(1999) 225-246. |
| [7] | H.Enomoto、A.Kaneko和Zs。图扎，P（P）三-因素和最小次数n/3图的覆盖圈，Colloq.数学。Soc公司。亚诺斯·博利亚伊52(1987) 213-220. |
| [8] | A.Hajnal和E.Szemerédi，P的一个猜想的证明。Erdős公司，公共数学。贾诺斯·博利艾Soc.János Bolyai4(1970) 601-623. |
| [9] | J.Komlós，平铺Turán定理，组合数学20(2000) 203-218. |
收到日期：2000年9月27日
2001年3月19日修订
关闭