DMGT公司

图的控制参数与色指数之间的关系

Włodzimierz Ulatowski（乌拉托夫斯基）

物理和数学学院
冈斯克理工大学
波兰哥丹斯克80-952，火影忍者11/12
电子邮件：twoulat@mif.pg.gda.pl

在本文中，我们给出了下界的和和乘积的上界图的控制参数和色指数。我们还展示了一些达到这些上界的图族。接下来，我们给出上控制参数和色参数之和的下界索引。这个下限是图的顶点数的函数以及这里定义的一个新的图形参数。在这种情况下，我们还描述各等式成立的图的特征。

关键词：控制，控制参数，色指数。

2000年数学学科分类：05C69、05C15。

[1]	M.Chellalia和L.Volkmann，下级之间的关系图的控制参数和色数，离散数学。274（2004）1-8，doi:10.1016/S0012-365X（03）00093-1.
[2]	E.J.Cockayne、O.Favaron、C.Payan和A.G.Thomas，对统治、独立和无冗余理论的贡献在图形中，离散数学。33（1981）249-258，doi:10.1016/0012-365X（81）90268-5.
[3]	O.Favaron，图的稳定性、控制性和无冗余性,J.图论10（1986）429-438，doi:10.1002/jgt.3190100402.
[4]	T.加莱，尤伯极端朋克和坎滕门根，安。科学大学。布达佩斯。Eötvös教派。数学。2（1959）133-138。
[5]	T.W.Haynes、S.T.Hedetniemi和P.J.Slater，《基础》图中的支配（Marcel Decker Inc.，纽约，1998年）。
[6]	D.König，Graphokés alkalmazásuk葡萄园adeterminaánsokés a halmazok elméletre，数学。Termész公司。Ért公司。34(1916) 104-119.
[7]	D.König，图和矩阵、材料Fiz。笔记本电脑38（1931）116-119（匈牙利语）。
[8]	V.G.振动，关于色类的一个估计p图，Metody Diskret。阿纳利兹。29（1964）25-30（俄语）。

收到日期：2008年9月19日
2008年10月23日修订
2008年11月13日接受