亚苯基链关于拓扑目标的一些结果.pdfVIP

中文摘要 摘 要 人们对多环烃拓扑性质的研究有着悠久的历史，从而推动了对六角链和四角链 等图类的研究．迄今为止，人们已经得到了很多结果，其中有关数学方面的研究主 要集中在覆盖问题、非同构计数问题、匹配计数、独立点集计数与相关的排序问题 chains)． 等方面．本文我们考虑了一类特殊的化学图。亚苯基链(phenylene 全文分二章，第一章为引言，第二章着重讨论亚苯基链关于k-匹配数和k-独 立集数等参数的极值问题．设Pn表示所有n阶亚苯基链的集合．对于任意亚苯 立集数．在此章节我们证明了对于任意亚苯基链尸1t．∈P和任意磨≥0，有 m知(Ln)≤mk(Pn．)≤ink(11．)，砍(厶)≥ik(P11．)≥故(三k)，对于所有七， 不等式左边等号成立仅当P三k=厶；对于所有七，不等式右边等号成立仅当 P11．=王k，这里k和上k分别表示线性亚苯基链和螺旋亚苯基链．最后我们还 基链的完全丌-电子能量． 关键词： 亚苯基链；k．匹配数；k．独立集数． 英文摘要 Abstract Theresearchof of hasa properties long topological polycyclichydrocarbons some as ithas theresearchon chemicalsuchpoly- history,therebypromoted F印118 SO beenachieved omino chainsandon．So resultshave chains，hexagonal far，many onthem．Themathematicalresearchaboutthem focuseson mainly tilingproblem， sets and order- respective enumerations，matchingscounting，independentcounting this willconsideranother chemical ingproblem，etc．Inarticle，we special graph： chains． phenylene two isintroduction．In Thedissertationincludes fist chapter chapters．The thesecond discusstheextremal chainson and chapter，we phenylene k-m