PDF格式
Discussions数学图论29（3）（2009）597-613
内政部： https://doi.org/10.7151/dmgt.1467
全球进攻的束缚k个-图中的联盟数
1穆斯塔法·切拉利2特蕾莎·W·海恩斯，三Bert Randerath和三卢兹·沃克曼
1LAMDA-RO实验室，数学系
布利达大学
B.P.270，阿尔及利亚布利达
电子邮件：m_chellali@yahoo.com
2数学系
东田纳西州立大学
美国田纳西州约翰逊市，邮编37614
电子邮件：haynes@etsu.edu
三马西马蒂克二世
RWTH亚琛大学
德国亚琛D-52056 Templergaben 55
电子邮件：randerath@informatik.uni-koeln.de
电子邮件：volkm@math2.rwth-aachen.de
摘要
设G=（V（G），E（G））为图，k≥1为整数。一套S⊆V（G）称为全球进攻性k联盟如果|对于每个v∈v（G）-S，N（v）∈S|≥|N（v邻域v.全球进攻性k联盟数γo（o）k个（G） 是全球进攻的最低基数G中的k-联盟。我们给出了γ的不同界o（o）k个（G） 英寸阶项、最大度、独立数、色数和最低程度。
关键词：全球进攻性k联盟数量、独立性数字，色数。
2000年数学学科分类：05C69。
工具书类
| [1] | M.Blidia、M.Chellali和O.Favaron，独立性和树中的2-支配，澳大利亚。J.组合。33（2005）317-327。 |
| [2] | M.Blidia、M.Chellali和L.Volkmann，上的一些边界树的p-支配数，离散数学。306（2006）2031-2037，doi:2016年10月10日/j.disc.2006.04.010. |
| [3] | R.L.Brooks，关于网络节点的着色，程序。剑桥菲洛斯。Soc公司。37（1941）194-197，doi:10.1017/S030500410002168X号. |
| [4] | M.Chellali，二部图中的进攻联盟、J。组合数学。组合计算。，出现。 |
| [5] | O.Favaron、G.Fricke、W.Goddard、S.M.Hedetniemi、S.T。Hedetniemi、P.Kristiansen、R.C.Laskar和D.R.Skags，无礼的图中的联盟，迪库斯。数学。图论24（2004）263-275，doi:10.7151/dmgt.1230. |
| [6] | O.Favaron、A.Hansberg和L.Volkmann，关于k-支配图的最小度，J.图论57（2008）33-40，doi:10279年10月10日. |
| [7] | H.Fernau、J.A.Rodríguez和J.M.Sigareta，无礼的图中的r-联盟，离散应用。数学。157（2009）177-182，doi:2016年10月10日/j.dam.2008.06.001. |
| [8] | J.F.Fink、M.S.Jacobson、L.F.Kinch和J.Roberts，在控制数为其阶数一半的图，期间。数学。匈牙利。16（1985）287-293，doi:2007年10月10日/BF01848079. |
| [9] | J.Fujisawa、A.Hansberg、T.Kubo、A.Saito、M.Sugita和L.Volkmann等人，二部图中的独立性和2-支配，澳大利亚。J.组合。40(2008) 265-268. |
| [10] | A.Hansberg、D.Meierling和L.Volkmann，独立性和图的p-控制，已提交。 |
| [11] | P.Kristiansen、S.M.Hedetniemi和S.T.Hedetiniemi，图中的联盟，J.组合数学。组合计算。48(2004)157-177. |
| [12] | O.Ore，《图论》（美国数学学会出版。38, 1962). |
| [13] | C.Payan和N.H.Xuong，支配平衡图,J.图论6（1982）23-32，doi:10.1002/jgt.3190060104. |
| [14] | K.H.Shafique和R.D.Dutton，最大无联盟和最小联合覆盖集，祝贺。数字。162(2003) 139-146. |
| [15] | K.H.Shafique和R.D.Dutton，紧束缚在最大无联盟集和最小联盟覆盖集的基数,J.组合数学。组合计算。56(2006) 139-145. |
收到日期：2008年7月8日
2008年12月8日修订
2008年12月8日接受
关闭