×
车、中原

共振图的外围凸展开。 （英语） Zbl 1484.05163号

订单 38，第3号，365-376（2021）.
摘要：图的完美匹配是一组覆盖图的所有顶点的独立边。二部图是初等的当且仅当它是连通的，并且每条边都包含在一个完美匹配中。平面二部图（G）的共振图是一个图，它的顶点是G的完美匹配，如果包含在其并集而非交集中的边围绕G的有限面形成一个圈，则两个完美匹配是相邻的。众所周知，平面基本二部图的共振图是一个中值图。中值图是部分立方体的一个重要子类，有着广泛的应用。中值图最重要的结构特征是Mulder凸展开定理。网络设计中使用的斐波那契立方体是中值图，可以通过一系列外围凸展开从边缘获得。研究共振图为斐波那契立方体的平面二部图S.Klavíar公司和P.igert（P.饆igart）【斐波纳契问题43，第3号，269-276（2005；Zbl 1079.05094号)]首先是因为它们在化学中的应用，并且完全由H.张等【离散数学309，第6期，1284–1293（2009；Zbl 1205.05186号)]稍后。受他们工作的启发，我们刻画了所有平面二部图的特征，它们的共振图可以通过一系列外围凸展开从边构造。

引用于2文件

MSC公司：

05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
05年10月 平面图；图论的几何和拓扑方面
05C90年 图论的应用

关键词：

周边凸展开;分配格;强制工作面;中值图;平面初等二部图;共振图;可缩面;\（Z\）-变换图

引文：

Zbl 1079.05094号;Zbl 1205.05186号
PDF格式BibTeX公司 XML格式引用
\textit{Z.Che}，订单38，编号3，365-376（2021；Zbl 1484.05163）
全文： DOI程序 arXiv公司

参考文献：

[1] Birkhoff，G.：晶格理论。美国数学学会学术讨论会出版物第二十五卷，第三版。。美国数学学会，普罗维登斯（1967）·Zbl 0153.02501号
[2] Bandelt，H-J；Chepoi，V.，《度量图论与几何学：综述》，Contemp。数学。，453, 49-86 (2008) ·Zbl 1169.05015号 ·doi:10.1090/conm/453/08795
[3] Che，Z.，平面基本二部图共振图的结构性质，离散。申请。数学。，247, 102-110 (2018) ·Zbl 1394.05097号 ·doi:10.1016/j.dam.2018.03.065
[4] Che，Z.，外平面二部图共振图的特征，离散。申请。数学。，258, 264-268 (2019) ·Zbl 1407.05191号 ·doi:10.1016/j.dam.2018.11.032
[5] Che，Z.，无立方共振图，离散。申请。数学。，284, 262-268 (2020) ·Zbl 1443.05155号 ·doi:10.1016/j.dam.2020.03.036
[6] Che，Z。；Chen，Z.，平面二分图中的强迫面，离散数学。，308, 2427-2439 (2008) ·Zbl 1168.05357号 ·doi:10.1016/j.disc.2007.05.025
[7] Che，Z。；Chen，Z.，平面二部图中的强迫面（II），离散。申请。数学。，161, 71-80 (2013) ·Zbl 1254.05152号 ·doi:10.1016/j.dam.2012.08.016
[8] Chung，F.R.K.，Graham，R.L.，Saks，M.E.：图的动态搜索，离散算法和复杂性，第351-387页。京都（1986）·Zbl 0643.68083号
[9] 科恩，M。；Teicher，M.，考夫曼的时钟格是一个完美匹配的图：它的高度公式，电子。J.Combina.，21，论文4.31，39（2014）·Zbl 1302.57017号 ·数字对象标识代码：10.37236/3395
[10] 福尼尔，JC，平面二部图中完美匹配的组合数学及其在拼接中的应用，理论，计算。科学。，303, 333-351 (2003) ·Zbl 1052.68102号
[11] Hsu，W-J，Fibonacci立方体-一种新的互连拓扑，IEEE Trans。并行分配系统。，4, 3-12 (1993) ·数字对象标识代码：10.1109/71.205649
[12] 哈马克，R。；伊姆里奇，W。；Klavíar，S.，《乘积图手册》（2011），博卡拉顿：离散数学及其应用（博卡拉顿）。博卡拉顿CRC出版社·Zbl 1283.05001号 ·doi:10.1201/b10959
[13] Klavíar，S.，关于类斐波那契立方体的中值性质和计数性质，离散数学。，299, 145-153 (2005) ·Zbl 1073.05007号 ·doi:10.1016/j.disc.2004.02.023
[14] Knuth，D.E.：中值代数和中值图，计算机编程艺术，第四卷，第0卷：组合算法和布尔函数导论，第64-74页。Addison-Wesley（2008）
[15] 克拉夫扎尔，S。；ƀigert，P.，Fibonacci立方体是fibonaccenes的共振图，Fibonatci Quart。，43, 269-27 (2005) ·Zbl 1079.05094号
[16] 克拉夫扎尔，S。；Mulder，HM，中值图：表征、位置理论和相关结构，J.Combin，数学。组合计算。，30, 103-127 (1999) ·Zbl 0931.05072号
[17] Lovász，L。；普卢默，医学博士，《匹配理论》（1986），阿姆斯特丹：北霍兰德出版公司，阿姆斯特朗·Zbl 0618.05001号
[18] Lam，印刷电路板；张华，平面二部图完美匹配集上的分配格，Order，20，13-29（2003）·Zbl 1025.05050号 ·doi:10.1023/A:1024483217354
[19] Taranenko，A。；Vesel，A.，1-因子与平面初等二部图的可约面特征，讨论。数学。图论，32，289-297（2012）·Zbl 1255.05153号 ·doi:10.7151/dmgt.1607
[20] Vesel，A.，非凝聚六角图共振图的特征，MATCH Commun。数学。计算。化学。，53, 195-208 (2005) ·Zbl 1077.05088号
[21] Zhang，H.，平面二部图完美匹配的Z变换图：综述，MATCH Commun。数学。计算。化学。，56, 457-476 (2006) ·兹比尔1119.05300
[22] 张，H。；Lam，印刷电路板；Shiu，WC，苯系物1-因子的共振图和二进制编码，SIAM J.Discret。数学。，22, 971-984 (2008) ·Zbl 1218.05157号 ·doi:10.1137/070699287
[23] 张，H。；Ou，L。；Yao，H.，类斐波那契立方体作为Z变换图，离散。数学。，309, 1284-1293 (2009) ·Zbl 1205.05186号 ·doi:10.1016/j.disc.2008.01.053
[24] 张，H。；Zhang，F.，平面二分图的完全匹配的旋转图，离散。申请。数学。，73, 5-12 (1997) ·Zbl 0877.05042号 ·doi:10.1016/S0166-218X（96）00024-8
[25] 张，H。；张，F.，平面初等二部图，离散。申请。数学。，105, 291-311 (2000) ·兹比尔0957.05085 ·doi:10.1016/S0166-218X（00）00204-3
[26] 张，H。；张，F。；Yao，H.，平面二部图完美匹配的Z变换图，离散数学。，276, 393-404 (2004) ·Zbl 1031.05114号 ·文件编号：10.1016/S0012-365X（03）00319-4
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。