DMGT公司

数学图论讨论30（3）（2010）425-435
内政部： https://doi.org/10.7151/dmgt.1504

（γ）的一个特征_t吨,γ₂)-树木

油路、侯新民、徐军明、李宁

数学系
中国科技大学
中国安徽合肥，230026
电子邮件：xmhou@ustc.edu.cn

摘要

让γ_t吨（G）和γ₂（G）是总控制数2-图G的支配数。已经证明：γ_t吨（T） ≤γ₂（T）对于任何树T，在本文中，我们提供具有等全支配的树的构造性特征数字和2个命名数字。

关键词：支配，完全支配，2支配，（λ，μ）-树。

2010年数学学科分类：05C69号。

工具书类

[1]	M.Blidia、M.Chellalia和T.W.Haynes，特征描述具有相等配对和双重控制数的树，离散数学。306（2006）1840-1845，doi:2016年10月10日/j.disc.2006.03.061.
[2]	M.Blidia、M.Chellali和L.Volkmann，上的一些边界树的p-控制数，离散数学。306（2006）2031-2037，doi:2016年10月10日/j.disc.2006.04.010.
[3]	E.J.Cockayne、R.M.Dawes和S.T.Hedetniemi，总计图中的支配，网络10（1980）211-219，doi:10.1002/净额32300100304.
[4]	E.J.Cockayne、O.Favaron、C.M.Mynhardt和J.Puech，（γ，i）-树的一个特征，J.图论34(2000)277-292，doi:10.1002/1097-0118（200008）34:4<277:：AID-JGT4>3.0.CO；2个-#.
[5]	G.Chartrant和L.Lesniak，《图形和有向图》，第三版。（查普曼和霍尔出版社，伦敦，1996年）。
[6]	J.F.Fink和M.S.Jacobson，图的n-支配，单位：Y.Alavi，A.J.Schwenk（编辑），图论及其在算法和计算机科学中的应用（Wiley，纽约，1985）283-300。
[7]	F.Harary和M.Livingston，树木特征具有相等支配数和独立支配数，祝贺。数字。55(1986) 121-150.
[8]	T.W.Haynes、S.T.Hedetniemi、M.A.Henning和P.J.Slater，图中的H形集，离散数学。262（2003）159-169，doi:10.1016/S0012-365X（02）00496-X.
[9]	T.W.Haynes、S.T.Hedetniemi和P.J.Slater，《基础》图中的支配（纽约，马塞尔·德利克，1998）。
[10]	T.W.Haynes、S.T.Hedetniemi和P.J.Slater，《统治》图表：高级主题（纽约，马塞尔·德利克，1998）。
[11]	T.W.Haynes，M.A.Henning和P.J.Slater，强大的质量树的控制参数，离散数学。260（2003）77-87，doi:10.1016/S0012-365X（02）00451-X.
[12]	海宁硕士，对最近选定的总计结果的调查图的控制，离散数学。309（2009）32-63，doi:2016年10月10日/j.disc.2007年12月44日.
[13]	X.侯，（2γ，γ）的一个特征_第页)-树木,离散数学。308（2008）3420-3426，doi:2016年10月10日/j.disc.2007.06.034.

收到日期：2009年2月27日
2009年7月28日修订
2009年9月1日接受