图的着色理论在图论中占有重要地位。条件着色是近几年引入并进行研究的。设k>0,r>0,k,r∈Z,图G的一个（k,r）-着色是一个映射c:V（G）→C（k......

图的着色和标号的研究是图论研究中十分重要而又密切相关的研究课题,无论在理论上还是在工程应用和现实生活中都有很强的应用背景......

图的着色理论在图论中占有极其重要的地位，被广泛应用于时间表问题、排序问题、资源分配、信号频率分配问题、运输安排、电路设计和......

图论是以图为研究对象,把事物用点表示,事物之间的联系用边表示,以探究事物之间的关系为目的的一门非常有价值的学科。近年来,图论......

图论是离散数学的一个重要分支,近二百多年来取得了迅猛发展,已经应用到各个领域,包括物理、化学、通讯科学、计算机技术、生物遗......

近年来,图的控制理论及其相关问题是图论中一个比较活跃的研究领域,它是从实际的应用领域提出来的.研究它不仅具有重要的理论意义,......

图的对称性和稳定性都是代数图论领域的重要研究课题并且得到了广泛的研究.如果图X的全自同构群Aut（X）包含一个半正则子群H且H作用在......

图的交叉数是衡量图的非平面性的一个重要概念.Bhatt和Leighton指出一个网络(图)的交叉数是与这个图VLSI电路设计需要的最小版图面......

图的支配问题是近年来图论中一个比较活跃的研究领域。图的支配数问题是其中一类重要问题，它在网络设计中有许多实际应用。比如在一......

图的连通支配问题是近几年来图论中的一个比较活跃的研究领域。图的连通支配问题的研究不仅具有很重要的理论意义，而且在优化理论、......

广义Petersen图和循环图在图论中有着比较重要的位置，特别是广义Petersen图，目前这些图在支配数的研究方面主要集中在求上下界和对k......

图的等全着色是图的着色问题中的难题之一。对图的等全着色问题的研究不仅具有重要的理论意义，而且在安排课表、频率分配等领域有很......

图的标号问题起始于1966年A.Rosa的著名优美树猜想。一个图的顶点标号是图的顶点集到整数集的映射，边标号是图的边集到整数集的映射......

图论是组合数学和离散数学最重要的分支之一，也是计算机科学、运筹学、系统科学的重要基础。图论的研究不仅具有重要的理论价值而且......

图的标号问题是图论中的一个重要方面。由于实际应用的不同，产生了各种图的标号问题，反边幻标号和广播标号是其中的两种。本文利用计......

设G是简单图,H为其生成子图(骨架).并设σ:V(G)→{1,...,k}为G的正常染色,且用Vi表示染色为i的顶点集.若任意边uv∈E(H),有|σ(μ)......

图的边染色问题具有很大的研究意义,国内外学者为确定图的边染色数问题做了大量研究工作.2008年,Liu等提出了星边染色的概念,如果......

图的全支配问题是图论研究热点之一,在优化理论、网络设计等领域有广泛应用.当对图的全支配集进行某些条件限制时,会产生各种衍生......

图的交叉数是图论中一个重要的部分,近百年来,国内外很多学者都对图的交叉数这一问题进行研究。事实上,已有学者证明了确定一个图......

随着信息技术的发展,互联网络的重要性日益凸显.然而,互联网络的处理器以及某些处理器之间的连线发生故障是不可避免的.因此,关于......

在无线传感器网络技术中,虚拟骨干网技术作为网络通讯技术的一个重要组成部分,得到了广泛的研究.从网络拓扑结构角度看,一个网络的......

1-2-3猜想断言:对任意一个阶数至少为3的连通图均有用{1,2,3}进行标号的邻点可区别的边标号,此猜想是由Karo′nski,?uczak以及Thom......

图G中任意顶点u和v,d(u,v)表示这两个顶点u,v在图G中的距离.设m是一个非负整数,f:V(G)→[0,m]是一个映射,如果f满足条件:当d(u,v)=......

点覆盖问题是一个著名的NP完全问题,虽然该类型问题的复杂度很高,但在日常生活中的应用非常广泛。比如,大型网络监控节点的布置,人......

文[2]中,柳柏濂等研究了图C(n,t)的宽直径,得到h(n,2)=[n/2],同时找到了h(n,t)的一种界.在文[16]中,侯新民等计算并得到了广义Pete......

图的标号问题是图的染色问题的推广，它在现实生活中有着广泛的应用． 本文讨论了图的两种标号问题：L(2，1)-标号和最优标号．给定一个无......

图论是数学的一个分支，特别是离散数学的一个重要的分支，它在物理、化学、天文、地理、生物学，尤其是计算机科学中有广泛的应用.图的......

本文所考虑的图都是简单的有限图，给定一个图G，我们用V(G)，E(G)，△(G)分别表示它的顶点集合，边集合和最大度.图G的一个k-L(d，1)-标号是一......

图的染色问题是图论研究中的重要问题之一，有重要的理论价值和应用背景。2004年，Fertin等提出了星染色的概念。2006年，刘信生等提出了......

图的交叉数问题，起源于二战期间Pual Turan在砖厂碰到的一个实际难题，逐渐发展成为图论学科中非常活跃的一个分支，吸引着国内外许多学......

Lovasz和Plummer猜想：2-边连通的三正则图有指数多个l-因子，本文研究广义Petersen图P(N，3)的1-因子数的下界，并证明了P(N，3)的1-因子数......

书式嵌入的“书”是由一条书脊和多个书页构成.其中书脊为一条直线,书的每一页是由书脊所界定的半平面.对于给定图G的书式嵌入包括......

Lovász和Plummer[28]在20世纪70年代提出猜想：每一个没有割边的3-正则图都有指数多个1-因子.本文讨论了一类广义Petersen图P(N，k)的......

近年来，图的控制理论及其相关问题是图论中一个比较活跃的研究领域，它是从实际的应用领域提出来的.研究它不仅具有重要的理论意义，而......

图的交叉数问题是在近代图论中发展起来的一个重要概念，是表征一个图的非平面性的一个重要参数，是拓扑图论中的前沿难题.它起源于上......

图G的最大亏格指图G能嵌入到亏格为k的曲面的最大整数k.对于广义Petersen图G(2m+1,m),当m=1,4(mod 6),给出了最大亏格的表达式,对......

对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁......

本文研究广义Petersen图GP(n,k)的点着色、边着色和点-边全着色,得到广义Petersen图GP(n,2)的点色数、边色数和全色数,同时还得到......

图的一个正常的全染色满足相邻顶点的顶点及其关联边的颜色集合不同时，称为邻点可区别全染色，其所用的最少的颜色数称为其邻点可区别......

设计了一种基于广义Petersen图的互联网络拓扑结构,分析证明了该互联网络拓扑结构该结构的直径。通过分析比较,得出设计的互联网络......

文章介绍了点坚韧度t（G）产生的背景，以及广义Petersen图p（m，a）中所获得的一些结果，并对p（m，a）进行了更深一步的研究，得到了t（p（m，3））的一个上界。......

先利用去边的方式证明了广义Petersen图G(2m+1,m)的交叉数的下界是3,然后证明它的交叉数就是3....

关于图的可区别染色的研究起源于移动通信的频率分配问题.本文定义了简单图G的一个4-邻点可区别全染色.对一个图G进行4-邻点可区别......

图的条件色数是经典色数的推广。确定图的条件色数问题是一个NPC问题。已知广义Petersen图的3-条件色数的上界是8。证明了广义Pete......

利用广义Petersen图的性质,给出了几个重要的引理,证明了当k≥3,n≠ik(i=2,3)时,广义Petersen图GP(n,k)是2-可扩的.......

本文给出了广义Ｐｅｔｅｒｓｅｎ图Ｐ（ｎ，２）的Ｈａｍｉｌｔｏｎ圈的个数的计算公式。......

本文概述了几类特殊图类H圈个数的计数方法....

图G=（V,E）的一个k-（2,1）-全标号定义为从集合V（G）∪E（G）到{0,1,2,…,k}的映射,使得任意两个相邻的点和相邻的边得到不同的标号,且任一对相......

本文主要运用约化的方法证明了对广义Petersen图P（n，2），则图Cm×P（n，2）（m≥2）是Z，一连通的。......

研究了一类广义Petersen图G（n,k）的Smarandachely邻点边染色.证明了关于图的Smaran-dachely邻点边染色猜想于一类广义Petersen图成立......