六角系统相关论文
1985年,Randic和Klein在研究分子共振结构时提出了凯库勒结构的内自由度,Harary等称其为图的完美匹配的强迫数.图G的完美匹配M是能......
本文通过把图的完美匹配按包含某个顶点关联边的情况进行分类,分别计算得到的一些基本图的部分反强迫多项式的递推关系,进而求出每......
图的邻接矩阵的特征矩阵的积和式称为图的积和多项式（permanental polyno-mial）,1981年Kasum等首次研究表明图的积和多项式与分子的......
图的谱理论是代数图论的主要研究领域之一，涉及图的谱和laplacian谱，前者起源于量子化学．1931年，E．Hückel提出了分子轨道理论，建立了分......
设G是一个图,M是G的一个完美匹配.若M的一个边子集S只包含在唯一完美匹配M中,则称S是M的一个强迫集.M中最小的强迫集的大小称作M的......
图G中的一个完美匹配M的强迫数是指为确定M所需要的最少的M-匹配边的数目.图中完美匹配的强迫数的概念最早由Harary等提出,Klein和......
设G是一个图.G的完美匹配是指覆盖G中所有顶点的两两不交边的集合.设M是G的一个完美匹配,S?E（G）.若S?M且S不被包含于G的其它完美匹配......
六角系统（即苯系统）是指一个没有割点有限连通平面图,它的每个内面都是一个单位正六边形.六角系统在化学领域中应用十分广泛,对原子......
六角系统（苯系统）相关的理论研究主要起源于苯类碳氢化合物分子结构的研究.六角系统是一个没有割点的有限连通平面图,并且每个内面都......
碳纳米管和多环芳烃(PAH)是结构化学的重要研究对象，从图论角度描述有机化学中多环芳烃的六角系统在近代得到了很大的发展，对六角系......
本文主要研究了六角系统上一般零阶积(和)连通指标的极值问题、一般二阶积连通指标的极值问题以及二阶和连通指标的极值问题,并且......
六角系统H是一个2-连通的有限平面图,而且它每一个内面的边界都是正六边形.图的完美匹配与化学中所说的(几何)凯库勒结构(GKS)相对......
六角系统是2-连通的平面二部图且它的每个内面都是一个正六角形,其共振图反映了它的完美匹配的整体结构Fibonacenes是六角系统中的......
学位
本文研究了含有一个五元环其余均为六圆环的一类苯环[7]所对应的平面图,本文假设五边形在整个六角系统的一侧出现,如(茚、古马隆)......
文献中Hansen和Zheng把六角系统的Clar数计数问题转化为线性规划的最优解问题,文献中Chvátal给出了两个匹配相邻的一个充要条件。......
本文设计了新的计算机识别算法,在MATLAB的平台上,对模糊图像进行清晰处理,并进行正多边形系统图识别,自动以矩阵的形式将图形储存......
六角系统的正则变换图与反正则变换图是一般不同构的两棵有向树图.该文证明了六角系统的正则变换图(反正则变换图)中的最长有向路......
设G是至少具有两个完美匹配的平面二部图,它的完美匹配的Z-变换图是定义在G的完美匹配集合上的图,两顶点相邻当且仅当它们对应的完......
设M为图G的一个完美匹配．若M的子集S只包含在G的一个完美匹配M之中，则称S为M的一个强迫集．我们用f(G，M)表示M的最小强迫集所包含边的条......
同谱异构图是指图的邻接矩阵的特征多项式相同但图形结构不同的图形。本文用计算机模拟的方法,对由任意块数相同六角图形所组成的......
图G的关联着色是从关联集I(G)到颜色集合C的一个映射σ,使得G中任何两个相邻关联具有不同的象.若σ:I(G)→C是G的一个关联着色且｜C｜=......
拓扑指标在化学,药理学等方面的研究中发挥着重要的作用[1,2].上世纪中叶以来,研究者们提出了各种各样的拓扑指标(参见[3]),其中以......
FURTULA等提出了一个关于图G=(V,E)的增强型萨格勒布指数(AZI),定义为AZI(G)=∑uv∈E d(G)(d v d u/d u+dv-2)3,其中du表示图G的顶......
通过定义一种变换,得到了六角系统完备匹配集的一个有趣的性质,即一个六角系统的任何两个完备匹配都可通过一系列所定义的变换而互......
本文给出一个判定六角系统存在完美匹配的充要条件和实现这个条件的一般算法模式。...
刻画了任意两个内部六角形无公共边的2-共振六角系统的若干性质，并得出了如下结论：设H是一个任意两个内部六角形无公共边的仅2-共振......
本文研究了六角系统图Ｇ的全色数，得到Ｘｒ（Ｇ）＝△（Ｇ）＋１。其中△（Ｇ）、Ｘｒ（Ｇ）分别表示Ｇ的最大度和全色数。......
六角系统的R-旋转图是1棵有向根树,但冠状系统的R-旋转图是一个有向森林,其底图不一定连通.如果冠状系统是基本的,已经证明其R-旋......
运用图形嵌入的方法对六角系统的面色数、边面全色数及点面全色数的三个结果给出新的简洁证明，确定了六角系统的点色数、边色数、点......
对简单的平面G（V，E，F），若所有有限面（称内面）均为正六边形且内面与内面间至多有一条公共边，2度点仅在无穷面（称外面）与内相邻的边界上出现；最......
1981年Ohkami等提出了R-旋转变换的概念,并由此变换建立了cata型六角系统的完美匹配集上的一种层次组织结构,它可用一个有向根树来......
对于峰、谷点均位于其凸包的边界上的一类六角系统,本文给出了一个较简单的求完美匹配的算法。......
文献中Hansen和Zheng把六角系统的Clar数计数问题转化为线性规划的最优解问题,文献中Chvátal给出了两个匹配相邻的一个充要条件。......
本文得到了六角系统的边面和点面金色数．...
首先证明了在一个ｘ＝３的六角系统中，起始路和终止路最多共有三条，然后，对起始路和终止路进行分类，利用张福基等关于ｘ＝１，２时六角系统的构造，得到了......
对Gutman 提出的关于六角系统的三个猜想 ,举例说明了该六角系统中的复盖与1-因子关系的两个猜想是不成立的,而六角系统的复盖问题......
在本文中我们给出Hesenberg矩阵的行列式的一公式，它与计算六角系统的Kekulé结构密切相关。......
六角系统是没有割点的连通的有限平面二部图，其每个内部面都是由边长为单位长的正六角形所围成，关于六角系统的各种代数与组合的性质......
AZI指标是研究辛烷和庚烷生成热的一个有价值的预测指标,其定义为图G中所有边的权重（dudv/du＋dv-2）3的总和,其中du和dv分别表示G中边u......
论证六角系统中是否存在同谱图，如果存在，找出这些同谱图，具有重要理论与应用价值，作者用不同于「１」的方法搜索出了同谱图。......
本文建立了六角系统完美匹配集与覆盖集间的对应,并研究了它的一些性质。...
设Fn和Mn分别为含有n个六角形的圈状六角系统图和Mbius带状六角系统图.首先借助循环矩阵的特征根及其行列式给出图Fn和Mn的规范Lap......
如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的，则称此边染色是 G的一个星边染色．可对G进行星边染色的最小颜色数......
刻画了任意两个内部六：也形都无公共边的2-共振六角系统的一些性质，并且给出了一种构造这种六角系统的方法．证明了：设H是一个任意两个......
本文讨论六角系统中将宽度与直径结合起来的几个极值问题，并给出相应的极图构造，最后，指出并补正［４］中一个计数结果的不足。......
通过运用嵌入法，得到了平面中任意六角系统以及六角系统的r-冠图的关联色数和邻点可区别关联色数。......
