×
克诺普，J.V。;Szymanski，K。;Trinajstić，N。;科伊夫卡，P。

一类顶点均为二次或三次的图的所有1-因子的计算机生成。 （英语） Zbl 0569.05044号

计算。数学。申请。 10，369-382（1984）.
提出了一种枚举和列出一类顶点均为2次或3次的图的所有1-因子的算法。这个问题引起了物理科学的兴趣，并且与将Kekulé结构分配给给定共轭分子的问题有关。本文包含该算法的流程图及其FORTRAN代码。
审核人：M.M.系统

引用于1文件

理学硕士：

05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
68兰特 计算机科学中的图论（包括图形绘制）
05-04 与组合学有关的问题的软件、源代码等

关键词：

算法;枚举;上市;1个因素;FORTRAN公司
PDF格式BibTeX公司 XML格式引用
\textit{J.V.Knop}等人，计算。数学。申请。10369-382（1984年；Zbl 0569.05044）
全文： 内政部

参考文献：

[1] Cvetković，D.M。；杜布，M。；Sachs，H.，《图的光谱》（1980），学术出版社：纽约学术出版社·兹比尔0458.05042
[2] Randić，M.，《KekuléValence结构的作用》，Pure Appl。化学。，55, 347-354 (1983)
[3] Simonetta，M.，从头算VB计算中自旋函数的构造，Gazz。蜂鸣器。意大利语。，103233-237（1973年）
[4] Wheland，G.W.，《不饱和烃或芳香烃每一激发度的典型结构数》，J.Chem。物理。，3, 356-361 (1935)
[5] 戈登，M。；Davison，W.H.T.，全芳香烃共振拓扑理论。一、 化学杂志。物理。，20, 428-435 (1952)
[6] Yen，T.F.，多核芳香烃的共振拓扑，理论。蜂鸣器。《学报》，第20卷，第399-404页（1971年）
[7] 波兰斯基，O.E。；Gutman，I.，芳香烃的图论处理。V.全苯类芳香烃中Kekulé结构的数量，数学。化学。（Mũlheim/Ruhr），8269-314（1980）
[8] Balaban，A.T。；Tomescu，I.，等差收缩苯系多环烃Kekulé结构数的代数表达式，数学。化学。（缪尔海姆/鲁尔），第14页，第155-182页（1982年）·Zbl 0534.05060号
[9] 哥德斯尔，哥伦比亚特区。；Gutman，I.，《关于匹配多项式的理论》，图论，5137-144（1981）·Zbl 0462.05051号
[10] Knop，J.V。；Trinajstić，N.，《化学图论》。二、。关于共轭结构的图论多项式，国际量子化学杂志。，S 14，503-520（1980）
[11] 莫哈尔，B。；Trinajstić，N.，关于拓扑共振能量的计算，J.Compute。化学。，3, 28-36 (1982)
[12] Randić，M.，共轭烃中Kekulé结构的枚举，化学杂志。Soc.Faraday Trans.公司。二、 232-243（1976）
[13] 季诺瓦·杰曼·布拉日奇，B。；Trinajstić，N.，共轭烃中Kekulé结构的计算机辅助枚举和生成，计算。化学。，6, 121-132 (1982)
[14] O.J.海尔曼。；Lieb，E.H.，单体-二聚体系统理论，Commun。数学。物理。，190-232年（1972年）·Zbl 0228.05131号
[15] Klein，D.J.，共轭烃的价键理论，Pure Appl。化学。，55, 299-306 (1933)
[16] Herndon，W.C.，结构共振理论。π-烃系统应用综述，以色列化学杂志。，20, 270-275 (1980)
[17] Randić，M.，《苯系烃的共轭电路和共振能量》，化学。物理学。莱特。，38, 68-70 (1976)
[18] Pauling，L.，四苯并[de，no，st\（c1 d_1]\）庚烯和其他稠化芳香烃中的键数和键长：价键处理，Acta Cryst。，B361898-1901（1980）
[19] 古特曼，I。；Trinajstić，N.，《图论和分子轨道》，时刊。化学。，42, 49-93 (1973)
[20] Trinajstić，N.，《化学图论》，I（1983），CRC出版社：佛罗里达州博卡拉顿CRC出版社，第2章
[21] Harary，F.，《图论》（1971），《艾迪森·韦斯利：艾迪森·韦斯利阅读》，马萨诸塞州·Zbl 0797.05064号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。