×
朱婷婷;吴宝英（音）

极大（K_4）次自由图和极大（K_（{2，3}）次自由图形的控制，平面图上两个猜想的证明。 （英语） Zbl 1319.05102号

离散应用程序。数学。 194, 147-153 (2015).
摘要：众所周知，图是外平面的当且仅当它是\（K_4\）-次自由和\（K_2,3}\）-副自由。C.N.Campos公司和Y.Wakabayashi先生[同上，161，第3号，330-335（2013年；Zbl 1254.05136号)]最近证明了顶点为2次的任意阶最大外平面图（G）的（gamma（G）leq\lfloor\frac{n+k}{4}\floor\），其中（gama（G）表示G的控制数。S.-i.Tokunaga公司【离散应用数学161，编号183097–3099（2013；Zbl 1287.05109号)]为上述定理提供了一个简短的证明。基于（K{2，3}）-次自由图和（K_4）-次免费图的一些结构性质，应用Tokunaga[loc.cit.]的思想，将Campos和Wakabayashi[loc.cite.]的定理推广到所有最大（K_4}）次自由图以及所有最大（K{2，3}）/次自由图。我们还证明了Tokunaga[loc.cit.]关于平面图的两个猜想。

引用于三文件

理学硕士：

05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）
05年10月 平面图；图论的几何和拓扑方面
05C83号 图形子对象

关键词：

控制数;\（K_4\）-次自由图;\（K_{2,3}\）-次自由图;外平面图;三角测量

引文：

兹比尔1254.05136;Zbl 1287.05109号
PDF格式BibTeX公司 XML格式引用
\textit{T.Zhu}和\textit{B.Wu}，离散应用。数学。194147-153（2015年；Zbl 1319.05102）
全文： 内政部

参考文献：

[1] 邦迪，J.A。；Murty，U.S.R.，《图论》，数学研究生教材，第244卷（2008），施普林格出版社：纽约施普林格·Zbl 1134.05001号
[2] 坎波斯，C.N。；Wakabayashi，Y.，关于最大外平面图的支配集，离散应用。数学。，161, 330-335 (2013) ·Zbl 1254.05136号
[3] 弗雷塞克斯，H。；de Mendez，P.O.，平面图的连通性，《图形算法应用》。，5, 93-105 (2011) ·Zbl 0986.05066号
[4] King，E.L。；Pelsmajer，M.J.，平面三角剖分中的支配集，离散数学。，310, 2221-2230 (2010) ·Zbl 1203.05120号
[5] Kostochka公司。；关于连通三次图的控制，离散数学。，304, 45-50 (2005) ·兹比尔1077.05078
[6] Kostochka公司。；Stodolsky，B.Y.，顶点连通三次图控制数的上界，离散数学。，309, 1142-1162 (2009) ·Zbl 1179.05083号
[7] Laumond，J.，平面三角测量的连通性，Inform。过程。莱特。，34, 87-96 (1990) ·Zbl 0696.68087号
[8] Matheson，L.R。；Tarjan，R.E.，平面图中的支配集，《欧洲组合杂志》，第17期，第565-568页（1996年）·Zbl 0862.05032号
[9] McCuaig，W。；Shepherd，B.，最小二次图的支配，图论，13，749-762（1989）·Zbl 0708.05058号
[10] 里德，B，路径，星星，和数字三，组合。概率。计算。，5, 277-295 (1996) ·兹比尔0857.05052
[11] B.Y.Stodolsky，《关于控制2-连通三次图》，电子。J.Combina.，15（2008），N.38·Zbl 1159.05043号
[12] Tokunaga，S.，最大外平面图的支配集，离散应用。数学。，161, 3097-3099 (2013) ·Zbl 1287.05109号
[13] Tutte，W.T.，平面图上的一个定理，Trans。阿默尔。数学。《社会学杂志》，82，99-116（1956）·Zbl 0070.18403号
[14] 韦斯特，D.B.，《图论导论》（2001），普伦蒂斯·霍尔：普伦蒂斯霍尔上鞍河，新泽西州
[15] Whitney，H.，《图的定理》，《数学年鉴》。，32, 378-390 (1931)
[16] Woods，D.，《绘制平面图》（1982），斯坦福大学，技术代表STAN-CS-82-943
[17] Yu，G。；舒，J。；Hong，Y.，（K_{2，3}）-次自由图的谱半径的界，电子。《线性代数杂志》，23，171-179（2012）·Zbl 1253.05100号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。