姜晓燕;张和平 圆柱网格、环形4-8网格和克莱因瓶4-8网格的最大强迫数。 （英语） Zbl 1349.05073号 数学杂志。化学。 54，第1期，18-32（2016）. 小结：让（G）是一个允许完美匹配的图。（G）的完美匹配的强制集是（M）的子集，使得（S）不包含在（G）其他完美匹配中。强制集\（M）的最小基数称为强制匹配数，用\（f（G，M）\）表示。在（G）的所有完美匹配中，最大强制匹配数被称为最大强制数，用（F（G）表示。本文通过选择一个合适的图的独立集，证明了柱面网格（P_2m}乘C_{2n+1}）的最大强迫数为（m（n+1））。这解决了P.阿夫沙尼等人【Australas.J.Comb.30147-160（2004；Zbl 1056.05110号)]. 此外，我们还得到了两类环形4-8格和两类Klein bottle 4-8格的最大强迫数都等于平方数（pq）。 引用于8文件 MSC公司： 05年10月 平面图；图论的几何和拓扑方面 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 05C90年 图论的应用 关键词：完美匹配;强制数字;笛卡尔积;环形4-8点阵;克莱因瓶4-8格 引文：兹比尔1056.05110 PDF格式BibTeX公司 XML格式引用 \textit{X.Jiang}和\textit{H.Zhang}，J.Math。化学。54、1号、18-32（2016；Zbl 1349.05073） 全文： 内政部 参考文献： [1] P.Adans，M.Mahdian，E.Mahmoodian，关于二部图的强制匹配数。离散数学。281, 1-12 (2004) ·Zbl 1042.05076号 ·doi:10.1016/j.disc.2002.10002 [2] P.Afshani，H.Hatami，E.Mahmoodian，关于图的强制匹配数的谱。澳大利亚。《联合杂志》第30卷，第147-160页（2004年）·Zbl 1056.05110号 [3] G.Chartrand，F.Harary，M.Schultz，C.Wall，图的强制方向数。《第二十五届东南组合数学、图论和计算国际会议论文集》（Boca Raton，FL，1994），100:183-191·Zbl 0836.05043号 [4] G.Chartrand，H.Gavlas，R.Vandell，F.Harary，图的强制控制数。J.库姆。数学。梳子。计算。25, 161-174 (1997) ·Zbl 0906.05035号 [5] G.Chartrand，P.Zhang，图的强制大地测量数。讨论。数学。图论19，45-58（1999）·Zbl 0927.05025号 ·doi:10.7151/dmgt.1084 [6] B.Farzad，M.Mahdian，E.Mahmoodian，A.Saveri，B.Sadri，图的强制定向。牛市。伊朗。数学。Soc.32（1），79-89（2006）·Zbl 1134.05030号 [7] F.Harary，《图论的三个新方向》，载于《爱沙尼亚第一届图论与应用会议论文集》（Tartu-Kaariku，1991），塔尔图，1993年，塔尔图大学，第15-19页·Zbl 0854.05044号 [8] X.Jiang，H.Zhang，关于强制硼氮富勒烯图的匹配数。离散应用程序。数学。159, 1581-1593 (2011) ·兹比尔1228.05233 ·doi:10.1016/j.dam.2011.05.006 [9] D.Klein，M.Randić，图的固有自由度。J.计算。化学。8, 516-521 (1987) ·doi:10.1002/jcc.540080432 [10] F.Lam，L.Pachter，《强制停车标志数量》。西奥。计算。科学。303, 409-416 (2003) ·兹比尔1053.68070 ·doi:10.1016/S0304-3975（02）00499-1 [11] X.Li，具有强制单边的六边形系统。离散应用程序。数学。72, 295-301 (1997) ·Zbl 0865.05069号 ·doi:10.1016/0166-218X（95）00116-9 [12] C.Li，图\[C_3\times P_{2n}\]C3×P2n中强迫数与谱的匹配，兰州大学硕士论文，2007·Zbl 1299.05274号 [13] L.Pachter，P.Kim，在方格上强制匹配。离散数学。190, 287-294 (1998) ·Zbl 0956.05087号 ·doi:10.1016/S0012-365X（97）00266-5 [14] M.Randić，D.Vukićević，富勒烯的Kekulé结构\[C_{70}\]C70。克罗地亚。化学。法案79471-481（2006） [15] M.Riddle，环面和超立方体的最小强迫数。离散数学。245, 283-292 (2002) ·Zbl 0990.05101号 ·doi:10.1016/S0012-365X（01）00228-X [16] 王浩，叶德华，张浩，环形多边形的强制数。数学杂志。化学。43, 457-475 (2008) ·Zbl 1195.92081号 ·数字对象标识代码：10.1007/s10910-006-9208-4 [17] 徐磊，卞海平，张凤，六角系统的最大强迫数。匹配Commun。数学。计算。化学。70, 493-500 (2013) ·Zbl 1299.05274号 [18] F.Zhang，X.Li，苯系化合物的Foricng键。数学学报。申请。Sin 12（2），209-215（1996）。（英语系列）·Zbl 0861.92022号 ·doi:10.1007/BF02007740 [19] F.Zhang，X.Li，具有强制边的六边形系统。离散数学。140, 253-263 (1995) ·Zbl 0832.05090号 ·doi:10.1016/0012-365X（93）E0184-6 [20] F.Zhang，H.Zhangs，带强迫边的六角系统Kekulé结构的一种新计数方法。J.分子结构。（Theochem）33125-260（1995）·doi:10.1016/0166-1280（94）03877-N [21] H.Zhang，X.Jiang，均匀多边形链的连续强迫谱。数学学报。申请。Sinica（英语系列）（已接受） [22] 张浩，叶德华，施伟，富勒烯图的强制匹配数。离散应用程序。数学。158, 573-582 (2010) ·Zbl 1215.05139号 ·doi:10.1016/j.dam.2009.10.013 [23] 张浩，邓国光，六角系统与强迫边匹配强迫数的谱。匹配Commun。数学。计算。化学。73, 457-471 (2015) ·Zbl 1464.05312号 [24] 张浩，赵S.，林R.，非凝聚六角系的强迫多项式。匹配Commun。数学。计算。化学。73, 473-490 (2015) ·兹比尔1462.05190 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。