×

网格图中的逆控制。 (英语) Zbl 1220.05090号

Tamizh Chelvam,T.(编辑)等人,《代数、图论及其应用》。新德里:Narosa出版社(ISBN 978-81-8487-069-5/hbk)。93-103 (2010).
摘要:对于(1\leq k\leq 10),(n\geq 1),格线图(P_k\times P_n)的控制数已经由M.S.雅各布森L.F.金奇【Ars Comb.18,33–44(1984;Zbl 0566.05050号)和J.图论10,No。1, 97–106 (1986;Zbl 0584.05053号)],和依据T.Y.Chang先生,W.E.克拉克、和E.O.兔子[Ars Comb.38,97–111(1994;Zbl 0818.05038号)]. 根据[3]中建立的方法,本文得到了图(P_k\times P_n)、(1\leq-k\leq-7)和(n\geq-1)的逆控制数和逆控制集。
关于整个系列,请参见[Zbl 1207.05001号].

MSC公司:

05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
PDF格式BibTeX公司 XML格式引用