PDF格式
讨论数学图论21(1)(2001)229-238
DOI(操作界面): https://doi.org/10.7151/dmgt.1146
图的控制参数
删除的特殊边缘子集
玛丽亚·夸希尼克(Maria Kwa shi-nik)和马西耶·兹维尔佐夫斯基(Maciej Zwierzchowski)
数学研究所
什切青科技大学
al.Piastów 48/49,70-310 Szczecin,波兰
电子邮件: kwasnik@arcadia.tuniv.szczecin.pl
电子邮件: mzwierz@arcadia.tuniv.szczecin.pl
摘要
本文包含分裂控制数的一些估计边子集被删除的图的最大控制数它导出了一个完整的子图K第页.我们讨论非完全图有或没有悬挂的顶点。特别是,对于p=2,边缘考虑删除的图。这些问题的动机来自[2] [6],除其他外,作者给出了较低的非冗余数、独立数和控制数的上界删除边的图形。关键词:支配参数,边缘删除图。
2000年数学学科分类:05C69号。
工具书类
[1] |
R.Diestel,图论(Springer-Verlag New York,Inc。,1997). |
[2] | F.Harary和S.Schuster,插值定理生成树的独立性和支配数Ann.离散数学。41(1989)221-228,doi:10.1016/S0167-5060(08)70462-X. |
[3] | V.R.Kulli和B.Janakiram,最大控制数图形的《纽约图论笔记》三十三(1997) 11-13. |
[4] | V.R.Kulli和B.Janakiram,分裂支配数图形的《纽约图论笔记》三十二(1997) 16-19. |
[5] | M.Kwa shi-nik和M.Zwierzchowski,特殊种类带删除边图的控制参数、Ars Combin。55(2000) 139-146. |
[6] | T.W.Haynes、L.M.Lawson、R.C.Brigham和R.D.Dutton,图形不变量的变化和不变:最小值和最大值度、最大团大小、节点独立数和边缘独立数,连续数字。72(1990) 239-252. |
收到日期:2000年12月5日
2001年9月7日修订
关闭