极大外平面图相关论文
本文利用极大外平面图的对角变换研究它的染色，并给出了特征向量的概念．证明了任意两个有公共界环的极大外平面图都可以通过一系列对......
在化学图论、分子拓扑学和数学化学领域,拓扑指数（也称为连通性指数）是一种分子描述符,它是根据化合物的分子图计算得出的,拓扑指数......
图的第一类Zagreb指标、第二类Zagreb指标、图的邻接谱半径以及无符号拉普拉斯谱半径均是图的不变量。本论文在前人研究的基础上，进......
多元双小波框架的构造由于较大的自由度以及计算的复杂性，一直是小波框架研究内容的难点问题之一。通常情况下，由B样条或箱样条的加......
图的同构的判定是图论研究中的重要课题之一,非同构的极大外平面图的计数问题尚未解决.提出一种判定图同构的方法,其原理是赋予每......
定义了一类极大外平面图:(r,k)-扇.证明了当G是以r个顶点的圈Qr为标定界环的(r,k)-扇,G′是以Qr为标定界环的任意极大外平面图时,G......
本文证明了对极大外平面图G,△(G)≤xas(G)≤△(G)+1,且xas(G)=△(G)+1,当且仅当存在两个最大度点相邻.其中△(G)、xas(G)分别表示......
从最大度的角度讨论两大极大外平面图的公共４染色，证明了当Ｇ是以ｒ个顶点的圈Ｑｒ为标定界环的极大外平面图且△（Ｇ）≥ｒ－２，Ｇ′是以Ｑｒ为标定界环的任一极......
图G的离心率总和指数定义为ξG=∑x∈V(G)ε(x),其中ε(x)是G中点x到其他任何点的最大距离。文中主要给出了在n个顶点的极大外平面......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
本文研究关于图的展开性与彩虹数的几个问题：（1）利用鞅论中的Azuma不等式和有限群表示论研究半点传递图与随机双陪集图的集中性质（conc......
如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此染色是G的一个星边染色.对G进行星边染色所需的最少颜色......
提出了一种判定图同构的方法，其原理是赋予每个无标号极大外平面图一个n×（n-3）阶0-1矩阵．证明了矩阵与极大外平面图一一对应，矩阵......
