特殊图相关论文
图论是以图作为研究对象,以探究事物以及事物之间关系为研究目的,且有着丰富的历史背景和实用价值的一门的数学学科。随着信息技术......
图论是数学的一个重要分支，它是研究由线连接点集的理论，具有很强的实际背景.控制问题在图论中占有重要的地位，它被应用于计算机科学......
图的邻强边染色问题在计算机，网络等领域都有广泛的应用.本学位论文讨论的是图的邻强边染色.用xas(G)表示图的邻强边色数.关于图的......
设d是一个给定的非负整数，图G的一个k-(d,1)-全标号是一个映射f:VG∪EG→{0,1,…,k}，使得：对图G中任意两个相邻的顶点vi，vj，有｜f(vi)-f(v......
设G是一个顶点集(X，Y)的偶图,其中| X |= m,| Y |= n，若X中的每个顶点的度是k_1，Y中的每个顶点的度是k_2，则称G是(k_1，k_2)正则偶图. ......
图的着色问题一直是图论研究中的重要问题之一，有着重要的理论意义和实用价值。近年来，图的着色研究非常活跃，产生了许多新的着色问题......
图的交叉数概念是由图论专家Pual Turán于1944年在《Journal ofGraph Theory》的创刊里引入的，它是衡量一个图离平面图有多远的一......
学位
图的分解问题是图论研究中的一个热点问题。在2008年，Fujita和Nakami-gawa[12]提出了平衡分解以及平衡分解数的概念.设R和B分别是图......
图论[Graph Theory]是数学的一个数学分支，它的研究对象主要是图.图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形......
图的交叉数的问题由Turan引入.一个图的交叉数是指在图的所有的画法中,最小的交叉个数.对图的联图的交叉数已知的结果很少.图的交......
设G是一个图，f是定义在V（G）上的一个非负整数值函数。如果图G的一个支撑子F满足对任意的xEV（F）都有dF（x）=f（x），则称F为图G的一个f-N子。本文......
用A表示有n个顶点的简单图G的邻接矩阵，D表示图G的度矩阵．图G的无符号矩阵为S=A＋D．本文给出了一些特殊图的无符号矩阵和特征多项式．......
为了得出一些特殊图的Seidel特征多项式和S-整图,本文利用了一些代数和矩阵论的方法不仅得到了圈Cn、完全图Kn和星图Sn的Seidel特......
研究了两类特殊图G_8~n和C_4~n的Merrifield-Simmons指标和Hosoya指标,并给出了具体的表达式....
图的控制数的计算是NP-完备问题,因此探索图的控制数的精确值或较好的上下界具有较大的理论意义.强罗马控制数是一类重要的控制数,......
著名的格尼斯堡七桥问题是图论问题的起源,随后图论便成为应用数学研究中的一个重要分支。特殊图的染色问题一直是图论研究领域的......
