×
Wei，寿流；柯晓玲；林凤根

随机多项式链图中的完美匹配。 （英语） Zbl 1356.92098号

数学杂志。化学。 54，第3号，690-697（2016）.
小结：设G是一个（分子）图。（G）的完美匹配或Kekulé结构是一组独立边，覆盖每个顶点一次。图的Kekulé结构的枚举是化学、物理和数学的兴趣所在。在这篇文章中，我们主要研究了多极子链图中的完美匹配数。给出了随机多项式链图中完美匹配数的期望值和该期望的渐近行为的简单精确公式。此外，关于所有带平方中心的多对数链图集的完美匹配数的平均值。

引用于4文件

MSC公司：

92E10型 分子结构（图形理论方法、微分拓扑方法等）
05C90年 图论的应用
05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）

关键词：

多面体链图；完美匹配；随机变量；预期值
PDF格式BibTeX公司 XML格式引用
\textit{S.Wei}等人，J.Math。化学。54，第3号，690--697（2016；Zbl 1356.92098）
全文： DOI程序

参考文献：

[1] C.Berge、C.C.Chen、V.Chvatal、C.S.Soaw，《多胺的组合性质》。组合数学1217-224（1981）·Zbl 0491.05048号 ·doi:10.1007/BF02579327
[2] E.J.科卡恩，棋盘支配问题。离散数学。86, 13-20 (1990) ·Zbl 0818.05057号 ·文件编号：10.1016/0012-365X（90）90344-H
[3] S.J.Cyvin，I.Gutman，苯系烃中的Kekulé结构（Springer，柏林，1988）·doi:10.1007/978-3-662-00892-8
[4] E.Clar，《芳香六重奏》（Wiley，伦敦，1972年）
[5] R.Chen，广义多项式图的完美匹配。组梳。21, 515-529 (2005) ·Zbl 1089.05061号 ·doi:10.1007/s00373-005-0624-1
[6] C.M.Grinstead、B.Hahne、D.Van Stone，《女王统治问题》。离散数学。86, 21-26 (1990) ·Zbl 0742.05021号 ·文件编号：10.1016/0012-365X（90）90345-I
[7] I.Gutman，随机六边形链中完美匹配的数量。Gr.理论注释N.Y.16，26-28（1989）
[8] I.Gutman，J.W.Kennedy，L.V.Quintas，随机六角链图中的完美匹配。数学杂志。化学。6, 377-383 (1991) ·doi:10.1007/BF01192592
[9] I.Gutman，J.W.Kennedy，L.V.Quintas，随机bezenoid链的Wiener数。化学。物理学。莱特。173, 403-408 (1990) ·doi:10.1016/0009-2614（90）85292-K
[10] G.G.霍尔，一类分子的图形模型。国际数学杂志。教育部。科学。Technol公司。4233-240（1973年）·网址：10.1080/0020739730040302
[11] F.Harary、P.G.Mezey，《方格-细胞集变换、等价关系和相似性度量》。国际数量。化学。62(4), 353-361 (1997) ·doi:10.1002/（SICI）1097-461X（1997）62:4<353:：AID-QUA3>3.0.CO；2伏
[12] F.Harary，P.G.Mezey，《晶格模式的饮食变换、等价关系和相似性度量》。分子工程6（4），415-416（1996）·doi:10.1007/BF00440413
[13] P.John，H.Sachs，H.Zerntic，《计算多元数中的完美匹配与二聚体问题的应用》。Zastosowania Matemetyki（应用数学）19，465-477（1987）·Zbl 0718.05018号
[14] P.W.Kasteleyn，晶格上二聚体的统计I：二聚体排列在二次晶格上的数量。《物理学》271209-1225（1961）·Zbl 1244.82014年 ·doi:10.1016/0031-8914（61）90063-5
[15] F.Lu，L.Zhang，F.Lin，环面上一类二次格的完美匹配的枚举。电子。J.Combin.17，R36（2010）·Zbl 1219.05071号
[16] 陆先生，张先生，林先生，克莱因瓶的二聚体统计数据。物理学。A 3902315-2324（2011）·doi:10.1016/j.physa.2011.02.038
[17] A.Motoyama、H.Hosoya、King和domino多义词图的多义词。数学杂志。物理学。18, 1485-1490 (1997) ·Zbl 0359.05004号 ·数字对象标识代码：10.1063/1.523411
[18] 普卢默医学博士（M.D.Plummer），《匹配理论——一个采样器：从Dénes Konig到现在》（Matching Theory-a sampler:from Déns Konig to the present）。离散数学。100, 177-219 (1992) ·Zbl 0774.05080号 ·doi:10.1016/0012-365X（92）90640-2
[19] J.Propp，《配对计数：问题和进展》，MSRI出版物。剑桥大学出版社38，255-291（1999）·Zbl 0937.05065号
[20] L.Pauling，《化学键的性质》（康奈尔大学出版社，纽约，1939年）·Zbl 0006.13702号
[21] H.Sachs，计算格图中的完美匹配，in:组合学和图论主题，Physica-Verlag，（1990），577-584·Zbl 0735.05067号
[22] R.Swinborne-Sheldrake，W.C.Herndon，I.Gutman，苯类碳氢化合物的Kekulé结构和共振能量。四面体Lett。16(10), 755-759 (1975) ·doi:10.1016/S0040-4039（00）71975-7
[23] P.D.Walker，P.G.Mezey，《复合平面中方形细胞构型的表示：分子单层和分子表面横截面的表征工具》。国际数量。化学。43(3), 375-392 (1992) ·doi:10.1002/qua.560430307
[24] W.Yang，F.Zhang，随机聚苯链中的维纳指数。匹配。Commun公司。数学。计算。化学。68371-376（2012年）·Zbl 1289.92103号
[25] 张浩，张凤，多元图的完美匹配。组梳。13, 295-304 (1997) ·Zbl 0895.05051号 ·doi:10.1007/BF03353008
[26] L.Zhang，S.Wei，F.Lu，圆环体上多胞菌的Kekulé结构数。数学杂志。化学。51, 354-368 (2013) ·Zbl 1258.92047号 ·doi:10.1007/s10910-012-0087-6
[27] L.Zhang，关于多面体\[L_n\]Ln和\[Z_nZn\]的匹配数和独立集。数学杂志。研究32，310-315（1999）·Zbl 0958.05117号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。