图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学,统计力学,计算机科学,通信网络以及信息科学中均有着广泛的应......

令G=（VE）是一个不包含孤立点的简单图。图中任意两个点u,v的距离是它们之问长度最短的道路所包含的边数,记为d（u,v）。k是任意正整数,D（?......

图论是近几十年来十分活跃的应用数学分支,而图的染色问题已成为图论的重要的组成部分,经典的染色问题诸如点染色,边染色问题已得......

用G=（V,E）表示一个顶点集为V,边集为E的有限、简单无向图,{1,2,…,k}表示k个颜色的集合.G的一个正常k全染色是指一个映射φ:V∪E→{1......

图的染色理论起源于著名的四色猜想,是图论领域中重要的研究方向之一,在组合优化、编码计算及交互网络等方面有着重要的应用.本文......

临近量和偏离量分别指的是从一个顶点v到图G中其它顶点的平均距离的最小值和最大值.与维纳指标类似,临近量和偏离量也是两个距离相......

令G=（V,E）是一个无环的图,其中V表示点集,E表示边集.符号图Γ=（G,σ）是指在图G的基础上给其边集加一个符号映射σ:E（G）→{+1,-1},使得G的......

令G是一个图.分别用V（G）,E（G）和F（G）表示G的顶点集,边集以及面集,简记为V,E和F.给定两个非负整数s,t,若存在映射π:E（G）→{1,2,…,k使得G中......

本文仅考虑有限简单图.对于一个平面图G,把它的顶点集,边集,面集,最大度,最小度,围长及顶点v的邻点集合分别记作V（G）,E（G）,F（G）,Δ（G）,δ（G）,......

图论这一学科是应用数学中非常重要的一个分支。图论所涉及的领域极其广泛,众多领域的研究工作者都对其进行了深入研究。为了对图......

复杂网络中的搜索问题涉及网络中指定文件或数据的寻找及网络节点间最短路径的确定,具有重要的现实意义和较高的研究价值。复杂网......

现实生活的不同领域中存在着形形色色的复杂网络,在复杂网络理论体系中,搜索问题一直是重要的研究课题之一,并且有着大量的实际应......

本文研究对象限于简单有限图,对于图G的一个正常顶点k-染色,指的是从G的顶点集合V(G)到颜色集合{1,2,…,k｝的一个映射c.使得距离为1......

图论作为数学的一个新兴分支,虽然只有200多年的历史,但在各个领域都有着广泛的应用,受到了数学界与其他科学界的重视.本文主要考......

本文主要研究有限无向图.图G的k-2-距离染色是指映射c：V(G)→{1,2,…,k},使得对G中满足0...

图谱理论主要研究图的各种表示矩阵的谱性质,这些图的表示矩阵主要包括图的邻接矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵.本论文聚......

设N是正整数集,我们给图G的每个顶点v分配一个列表L(v),并且L(v)∈2N.如果图G有一个映射φ:φ(v)∈L(v),满足对于任意的v∈V(G),|L......

图的拓扑指标是图论研究的一个热点,对其进行深入的研究不仅有重大的理论意义,而且在计算机科学、医学、量子计算和化学等领域中均......

本文仅考虑有限简单图.对于一个平面图G,顶点集、边集、最大度、最小度、面集、围长及G中两点u,v间的距离分别记作V(G),E(G),△(G)......

令G是一个有限简单平面图.用V(G),E(G)和F(G)分别表示图G的顶点集,边集和面集,简记为V,E和F.用g(G)表示图G的围长,即G中的最短圈的......

令G=(V,E)是一个有限简单平面图,用△(G)和g(G)分别表示图G的最大度和围长.我们把不含孤立边的图称为正常图.设φ是G的一个正常边......

图谱理论是图论研究的一个热点,它在多个领域发挥着重要作用,如生物学、化学和计算机科学等领域.谱极值问题主要研究的是关于图的......

图G的一个正常κκ-边染色是指一个映射c:E(G)→ {1,2,…,κ},使得对任意相邻的两条边e1,e2,满足c(e1)≠ c(e2).若图G有一个正常κ......

图论是一门发展悠久却又十分年轻的学科,最近30年来,由于电子计算机技术的发展,图论的应用范围越来越广泛。图谱理论是代数图论的......

论文所考虑的图是有限简单图,称图G的一个染色c为Injective k-染色,如果存在一个映射c：V(G)→{1,2,3,…k},使得具有公共邻点的任意......

图的谱半径是指图的邻接矩阵的最大特征值，图的谱半径的估计问题是图谱理论中的重要问题，图谱理论是图论中的一个相当重要的研究领域......

设G是一个顶点数为n 的图,k为任意正整数且k≤n.HikoeEnomoto和李皓证明了:如果任一对不相邻顶点的度和至少为n—k+1,其中k≤n,则......

设G=(V, E，F)表示顶点集为V，边集为E及面集为F的图.它的最大度与最小度用△与δ表示.图G的一个k-全染色是一个映射φ:V∪E→{1，…，k}，使......

　　设G是一个图,图G的一个顶点染色是指k种颜色1,2,…,k对G的各个顶点的一个分配,且G的任意两个相邻顶点都分配到不同的颜色,令Vi......

设图G=(V(G)，E(G))是简单图，其中V(G)和E(G)分别表示图G的顶点集和边集.令△(G）是图G的最大度.　　给定非负整数r，s和t，图G=(V(G)，E(G))......

2002年，图的离心距离和指数（EDS）作为一种新的分子拓扑指标被提出，其定义为:此处公式省略!　　其中，ε(v)是点v的离心率，D(v)是点v到其他......

本文在前人的工作基础上继续研究平面图的分类问题，证明了： (1)最大度为6且不含有7-圈的平面图是第一类的. (2)最大度为5且不......

在2012年，Gutman和Wagner首先介绍了与图能量非常相关的图匹配能量概念，并发展了匹配能量的基础理论。自此，匹配能量吸引了越來越多的......

图的染色理论是图论中最重要的分支之一，在无线通讯频道分配、舰队维护、任务分派、交通定向等诸多领域都有着广泛的应用。本文主要......

本文只研究有限简单无向平图.设G是一个平图，V(G)，E(G)，F(G)分别指G的点集，边集，面集.设EF(G)=E(G)∪F(G).若uv∈E(G)，则称u和v相邻.顶点......

用G=(V, E)表示一个顶点集为V，边集为E的有限、简单无向图，{1，2，…，k)表示k个颜色的集合.G的一个正常k-染色是一个映射φ：V→(1，2…，k)使得......

用V，E，F，△和δ分别表示平面图G的顶点集，边集，面集，最大度和最小度.若V∪ E中的元素能用k种颜色进行染色，使得任意两个相邻或相关联的元......

一个图的Hosoya 指数定义为该图的匹配数(或独立边集数)之和.Hosoya 指数是一个重要的拓扑指数，它与分子图所代表的化合物的某些物......

图的控制理论的发展丰富了图论中的最优化问题。本文主要通过对图的符号控制数性质的研究，得到图的符号控制数及一些特殊情况下图的......

给定一个图G，G的全k染色是指至多用k种颜色，对G的顶点和边同时进行着色，使得相邻的两个元素（点和边）染不同的颜色．全色数X″(G)是指使得G......

用G=(V，E)表示一个图，A代表一个非平凡的阿贝尔群，用F(G，A)表示所有函数f：E(G)→A组成的集合，用D表示E(G)的定向。我们说G是A-可着色的当......

一个有序对G=(V,E)称为一个无向图,其中V是一个有限集合,E是V中的不同元素的无序对的集合.V中的元素叫做图G的顶点,E中的元素叫做......

图论这门学科最早起源于著名的哥尼斯堡七桥问题,而对图进行染色的研究则起源于著名的四色问题,即对平面上的任何一张地图,总可以......

给定一个图G，用V(G)，E(G)，△(G)，δ(G)，g(G)和d(u，v)分别表示图G的顶点集，边集，最大度，最小度，围长和顶点u，v之间的距离.图G的一个正常k-顶点......

本文考虑的图均为有限简单图.给定一个图G，我们将G的顶点集、边集、最大度、最小度、最大平均度及边e，e间的距离分别记作V(G),E(G),......

本文主要研究简单有限图.图G的一个正常fc-2-距离染色是指映射C：F(G)→{1，2,…, k],满足：若0< dG(u,v)1.使得G有一个k-2-距离染色的最......

食品冷链物流是指使肉、禽、水产、蔬菜、水果、蛋等生鲜农产品从产地采收(或屠宰、捕捞)后,在产品加工、贮藏、运输、分销、零售......

如果平面图G的最大度Δ(G)=|V(G)|-k, k=1,2,…,则称G为一个hk-图,k=1,2的hk-图称为高度平面图.研究了高度平面图G的列表L(p,q)-标......

设G=(V,E)是一个以V为顶点集,E为边集的图.图G的一个k-全染色是一个映射φ:V∪E→{1,2,…,k｝使得φ(x)≠φ(y)对所有相邻或相关联的......

图G的一个(p,1)全标号是与频道分配有关的一种染色,它是从V(G)UE(G)到一个整数集合的映射,且满足:1)图G的任意两个相邻的顶点得到......