最大度相关论文
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学,统计力学,计算机科学,通信网络以及信息科学中均有着广泛的应......
令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),......
学位
图的2距离染色在无线通讯网络信道分配中有着十分广泛的应用.本文旨在探究最大度与最大平均度条件下的一般图的2距离染色问题.首先......
图论这一学科是应用数学中非常重要的一个分支。图论所涉及的领域极其广泛,众多领域的研究工作者都对其进行了深入研究。为了对图......
本文证明了Δ≥5的系列平行图G的边面色数是Δ≤Xef(G)≤Δ+1,当Δ=3,4时Δ≤Xef(G)≤Δ+2,从而推广了Wang关于外平面图的相应结果......
为了进一步研究平面图的最大度与(1,0)-松弛强边列表色数的关系,运用色延拓技巧和权转移方法,证明了每个最大度为4的平面图是(1,0)......
期刊
在图论研究中,最大度为 的图染色,至少需要 +1种颜色。但该理论是否在平面图中成立,未得到证实。基于此,文章以最大度为7的平面图......
A proper edge coloring of a graph G is said to be acyclic if there is no bicolored cycle in G.The acyclic edge chromatic......
复杂网络中的搜索问题涉及网络中指定文件或数据的寻找及网络节点间最短路径的确定,具有重要的现实意义和较高的研究价值。复杂网......
现实生活的不同领域中存在着形形色色的复杂网络,在复杂网络理论体系中,搜索问题一直是重要的研究课题之一,并且有着大量的实际应......
本文研究对象限于简单有限图,对于图G的一个正常顶点k-染色,指的是从G的顶点集合V(G)到颜色集合{1,2,…,k}的一个映射c.使得距离为1......
学位
图论作为数学的一个新兴分支,虽然只有200多年的历史,但在各个领域都有着广泛的应用,受到了数学界与其他科学界的重视.本文主要考......
图谱理论主要研究图的各种表示矩阵的谱性质,这些图的表示矩阵主要包括图的邻接矩阵、拉普拉斯矩阵和无符号拉普拉斯矩阵.本论文聚......
设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},使得具有公共邻点的任意......
学位
图的谱半径是指图的邻接矩阵的最大特征值,图的谱半径的估计问题是图谱理论中的重要问题,图谱理论是图论中的一个相当重要的研究领域......
为了进一步探究平面图的injective-染色,利用临界图的结构性质和权转移方法,研究了围长至少为5,最大度至少为40的平面图的injectiv......
期刊
通过模拟调查了BA模型网络最大度对不同初始网络、连线数m和步数t的变化规律.发现BA模型网络平均最大度的发散规律同时依赖于三者,......
假设图G是最大度至少为8的平面图.先给出一个定义:如果图G的两个圈至少含有一个公共的点,则称这两个圈在图G中是相交的.在本文章里......
本文我们确定了:在n个顶点、最大度为定值且不少于「n/2(])的树中具有最小距离谱半径的树,这个树是唯一的;在2m个顶点、最大度为定......
设G是连通图,顶点集为V(G)。G的迂回指数定义为而G的超迂回指数定义为
其中迂回距离luv是指在图G中连接点u和点v的最长路的长......
图的染色理论是图论研究的重要问题之一有着相当广泛的应用背景.本博士论文主要研究了图的边染色问题.
设(x)(G),(a)(G),(a)l......
设G是连通图,其Balaban指数J(G)定义为J(G)=|E(G)|/μ+1∑uv∈E(G)1/√DG(u)DG(v)()Sum-Balaban指数SJ(G)定义为SJ(G)=|E(G)|/μ+1......
设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到其他......
在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)使得......