极大外平面图相关论文
本文利用极大外平面图的对角变换研究它的染色，并给出了特征向量的概念．证明了任意两个有公共界环的极大外平面图都可以通过一系列对......
在化学图论、分子拓扑学和数学化学领域,拓扑指数（也称为连通性指数）是一种分子描述符,它是根据化合物的分子图计算得出的,拓扑指数......
设G是一个由n个顶点,m条边构成的简单连通图.如果图G所有顶点的度相同,则我们称图G是正则图,反之,称图G是不规则图.对于一个不规则......
该文主要包括两部分,分别给出了图论中比较活跃的两个分支:图的分解和图的着色的一些结果.第一部分中介绍了图的一种新分解-"升分......
多元双小波框架的构造由于较大的自由度以及计算的复杂性，一直是小波框架研究内容的难点问题之一。通常情况下，由B样条或箱样条的加......
图的同构的判定是图论研究中的重要课题之一,非同构的极大外平面图的计数问题尚未解决.提出一种判定图同构的方法,其原理是赋予每......
证明了最大度为６的极大外平面图的完备色数为７。...
本文给出了△（Ｇ）≤６的极大外平面图的边面全色数，其中△（Ｇ）表示Ｇ的最大度。...
<正>Let G be a maximal outerplane graph and X0(G) the complete chromatic number of G. This paper determines exactly X0(G......
定义了一类极大外平面图:(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矩阵．证明了矩阵与极大外平面图一一对应，矩阵......
