×
末日阿里·莫伊德;穆萨维，S.R。;Nazari，E。

4-正则Knödel图的支配性。 （英语） Zbl 1454.05090号

开放数学。 16, 816-825 (2018).
摘要：图（G）的顶点子集（D）是支配集如果对于V（G）中的每个\（u\）\小集减D\），\（u \）与某个顶点\（D\）相邻。这个控制数，\（G\）的\（\gamma（G）\），是\（G）的支配集的最小基数。对于偶数整数\（n\geq 2）和\（1\leq\varDelta\leq\lfloor\log_{2} n个\rfloor），一个Knödel图\（W_{varDelta，n}）是一个偶数阶（n）的（varDelta）-正则二部图，顶点为（i，j），对于（i=1，2）和（0\leqj\leqn/2-1\），其中对于每个\（j），\（0\Leqj\Leqn/2-1），在顶点\（1，j）和每个顶点\（2，（j+2^k}-1）\pmod{n/2}）之间有一条边\），用于\（k=0，1，\cdots，\varDelta-1\）。本文确定了4-正则Knödel图（W_{4，n}）的控制数。

引用于三文件

MSC公司：

05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）
05C30号 图论中的枚举

关键词：

Knödel图;控制数;鸽子洞原理
PDF格式BibTeX公司 XML格式引用
\textit{D.A.Mojdeh}等人，《开放数学》。16、816--825（2018；Zbl 1454.05090）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] Haynes T.W.、Hedetniemi S.T.、Slater P.J.，《图的支配——高级主题》，马塞尔·德克尔公司，纽约，1998年；海恩斯，T.W。；Hedetniemi，S.T。；Slater，P.J.，《图的支配——高级主题——马塞尔·德克尔公司》（1998）·Zbl 0883.00011号
[2] Knödel W.，新八卦和电话，离散数学。，1975, 13 (1), 95; Knödel，W.，《新八卦和电话》，《离散数学》。，13, 1, 95 (1975) ·Zbl 0305.05001号
[3] Bermond J.C.、Fraignaud P.、Peters J.G.，《网络前倒数第二次广播》，1995年，26（3），125-137；Bermond，J.C。；Fraignaud，P。；Peters，J.G.，《倒数第二次广播》，《网络》，第26、3、125-137页（1995年）·Zbl 0856.90046号
[4] Bermond J.C.，Harutyunyan H.A.，Liestman A.L.，Perennes S.，关于修正Knödel图维数的注记，国际计算机科学基础杂志，1997，8（2），109-116；Bermond，J.C。；哈鲁特云扬，H.A。；Liestman，A.L。；Perennes，S.，关于修正Knödel图维数的注记，国际计算机科学基础杂志，8，2，109-116（1997）·Zbl 0880.68097号
[5] Fraignaud P.，Peters J.G.，最小线性流言图和最大线性（Δ，k）流言图，网络，2001，38，150-162；Fraignaud，P。；Peters，J.G.，最小线性流言图和最大线性（Δ，k）流言图，网络，38，150-162（2001）·Zbl 0993.94026号
[6] Ahlswede R.，Gargano L.，Haroutunian H.S.，Khachatrian L.H.，容错最小广播网络，网络，1996，27（4），293-307；阿赫斯威德，R。；加加诺，L。；Haroutunian，H.S。；Khachatrian，L.H.，容错最小广播网络，网络，27，4，293-307（1996）·Zbl 0865.90046号
[7] Fraignaud P.，Lazard E.，常用网络中的通信方法和问题，离散应用。数学。，1994, 53, 79-133; Fraignaud，P。；Lazard，E.，《常用网络中的通信方法和问题》，《离散应用》。数学。，53, 79-133 (1994) ·Zbl 0818.94029号
[8] Grigoryan H.、Harutyunyan H.A.，《Knödel Graph中的广播》，in:第九届计算机科学和信息技术国际会议（CSIT 2013），第1-6页，亚美尼亚埃里温，2013年；格里戈里安，H。；Harutyunyan，H.A.，《Knödel Graph中的广播：第九届计算机科学和信息技术国际会议》（CSIT 2013），1-6（2013）·Zbl 1359.05122号
[9] Grigoryan H.，Harutyunyan H.A.，Knödel图中的最短路径问题，离散算法杂志，2015，31，40-47；格里戈里安，H。；Harutyunyan，H.A.，《Knödel图中的最短路径问题》，《离散算法杂志》，31，40-47（2015）·Zbl 1325.05063号
[10] Fertin G.，Raspaud A.，Knödel图综述，离散应用。数学。，2004, 137, 173-196; Fertin，G。；Raspaud，A.，《关于Knödel图的调查》，《离散应用》。数学。，137, 173-196 (2004) ·Zbl 1062.68086号
[11] 薛良·F，徐旭，袁胜勇，冯旭，关于Knödel图W（3，n）的控制数，国际数学家协会，2009，50（4），553-558；薛亮，F。；Xu，X。；Y.Yuansheng。；Feng，X.，关于Knödel图W（3，n）的控制数，IJPAM，50,4553-558（2009）·Zbl 1285.05097号
[12] Berg C.，《图论及其应用》，Methuen，伦敦，1962年；Berg，C.，图理论及其应用Methuen（1962）·Zbl 0097.38903号
[13] Walikar H.B.Acharya，B.D.，Sampathkumar E.，图的支配理论的最新发展，in:MRI数学课堂笔记。马赫塔研究所。，阿拉哈巴德，1979年1月；Walikar，H.B。；阿查里亚，B.D。；Sampathkumar，E.，MRI数学课堂笔记，1（1979）·Zbl 0449.05057号
[14] Mojdeh D.A.、Musawi S.R.、Nazari E.、Jafari Rad N.，《立方Knödel图的总支配》，提交出版。arXiv:1804.02532018。；Mojdeh博士。；穆萨维，S.R。；纳扎里，E。；Jafari Rad，N.，《三次Knödel图的总支配》（2018）·Zbl 1488.05390号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。