×
奥尔德雷德，R.E.L。;迈克尔·D·普卢默。

棱柱图中的匹配扩展。 （英语） Zbl 1357.05120号

离散应用程序。数学。 221, 25-32 (2017).
小结：如果（G）是任何图，则表示为（P（G）的棱镜图是（G）与单边的笛卡尔积，或者等价地，是通过复制具有相同顶点标号的（G），例如，（G_1）和（G_2）的两个副本获得的图，并用一条边将（G_1\）的每个顶点连接到具有相同标号的\（G_2 \）的顶点。连通图（G）具有性质（E（m，n））（或者更简单地说，“（G）是（E（m，n）”），如果对于（G）中的每对不相交匹配（m）和（n）分别具有（m |=m）和（n|=n），则在（G）中将存在一个完美匹配（F），使得（m \ substeq F \）和（n/cap F=emptyset \）。具有\（E（m，0）\）属性的图也被称为\（m \）-可扩展。本文开始研究棱镜图（P（G）为任意图时的（E（m，n））性质，以及（G）是二部或二临界的更特殊情况。

引用于三文件

MSC公司：

05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
05C76号 图形操作（线条图、产品等）

关键词：

棱镜图;匹配;匹配扩展;双临界的;关键因素;\（E（m，n）\）
PDF格式BibTeX公司 XML格式引用
\textit{R.E.L.Aldred}和\textit{M.D.Plummer}，离散应用。数学。221、25-32（2017年；Zbl 1357.05120）
全文： 内政部

参考文献：

[1] 比比豪泽，D。；Ellingham，M.，三角剖分的棱镜哈密顿性，《图论》，57，181-197（2008）·Zbl 1136.05013号
[2] 邦迪，J。；Murty，U.S.R.，图论与应用（1976），美国爱思唯尔：美国爱思惟尔纽约·Zbl 1226.05083号
[3] 卡瓦略，M。；卢切西，C。；《如何建造砖块》（How to build a brick），《离散数学》（Discrete Math.）。，306, 2383-2410 (2006) ·Zbl 1106.05075号
[4] Györi，E。；Plummer，M.，（k）-可扩图和（ell）-可扩张图的笛卡尔积是（（k+ell+1）-可扩展的离散数学。，101, 87-96 (1992) ·Zbl 0769.05075号
[5] 哈马克，R。；伊姆里奇，W。；Klavz˘ar，S.，《产品图手册》（2001），CRC出版社：CRC出版社，佛罗里达州博卡拉顿
[6] 伊姆里奇，W。；Klavz˘ar，S.，产品图（2000），Wiley-Interscience:Wiley-Interscience New York·Zbl 0963.05002号
[7] 伊姆里奇，W。；克拉夫兹·阿尔（Klavz˘ar，S.）。；Rall，D.，图论主题，图及其笛卡尔积（2008），A.K.Peters，Ltd.：A.K.彼得斯，Ltd.，马萨诸塞州韦尔斯利·Zbl 1156.05001号
[8] Kaiser，T。；里亚切克，Z。；Král，D。；罗森菲尔德，M。；Voss，H.-J.，棱镜中的Hamilton循环，J.图论，56249-269（2007）·Zbl 1128.05034号
[9] 科塔里，N。；Murty，U.S.R.，\（K_4\）-自由和\（\overline｛C_6｝\）-自由平面匹配覆盖图，J.图论，82，5-32（2016），预印本·Zbl 1339.05318号
[10] 刘，G。；Yu，Q.R.，图的匹配延拓与乘积，（Quo Vadis，图论？.Quo Va迪斯，图理论？，离散数学年鉴，第55卷（1993），北荷兰：北荷兰阿姆斯特丹），191-200·Zbl 0799.05050号
[11] 刘，G。；于庆瑞，《图形因子与匹配扩展》（2009），高等教育出版社：北京高等教育出版社·Zbl 1232.05001号
[13] 诺林，S。；Thomas，R.，Generating bricks，J.Combin。理论服务。B、 97、769-817（2007）·Zbl 1123.05077号
[14] 普卢默，M.D.，On（n）-可扩图，离散数学。，31, 201-210 (1980) ·Zbl 0442.05060号
[15] 普卢默，M.D.，《图中的扩展匹配：一项调查》，《离散数学》。，127, 277-292 (1994) ·Zbl 0798.05040号
[16] Plummer，M.D.，《图中的扩展匹配：更新》，Congr。数字。，116, 3-32 (1996) ·Zbl 0902.05059号
[17] Plummer，M.D.，《匹配扩展的最新进展》，（Building Bridges.Building Brights，Bolyai Soc.Math.Stud.，第19卷（2008），Springer:Springer Berlin），427-454·Zbl 1209.05189号
[18] Porteous，M.，广义匹配扩展（MA论文）（1995），奥塔哥大学：新西兰奥塔戈·达尼丁大学
[19] 波蒂厄斯，M。；Aldred，R.E.L.，《带规定和禁止边缘的匹配扩展》，澳大利亚。《联合杂志》，第13期，第163-174页（1996年）·Zbl 0852.05068号
[20] Sabidussi，G.，具有给定群和给定图论性质的图，加拿大。数学杂志。，9, 515-525 (1957) ·Zbl 0079.39202号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。