Halin图相关论文
关于图的各种形式的边着色问题研究是图论的重要课题,本文主要研究图的强边着色问题.给定图G=（V（G）,E（G））,它的强边着色（strong edge colo......
图的消圈数问题是图论的重要问题之一,它源自于计算机科学,具有很强的理论意义和实际意义.随着图的消圈数问题在生产实践中被广泛......
图的着色理论是图论的重要分支之一,是图论研究中的最活跃的课题之一.特别是图的对策色数的研究是一个引人注目的课题,它在网络设......
本文中考虑的图都是简单图.分别用V（G）,E（G）,|G|,Δ（G）,δ（G）表示图G的点集合,边集合,点的个数,最大度,最小度,用dG（x）表示点x的度.设G是一个......
本文主要研究图论及其应用中两个方面的问题：1、缺省n-可扩图：2、求赋权Halin图任意给定两点之间最优Hamilton路的有效算法。 论......
给定一个图G=(V，E)，以及图G中的k对顶点(u1，v1)，(u2，v2)，…，(uk，vk)，所谓的k条不相交路径问题就是，找到图G中的k条不相交路径分别连接这k对顶......
本论文研究了在Halin图的条件下求解Stacker Crane Problem(SCP)的高效率算法。
SCP描述：给定一个边赋权的混合图G=(V,A，E)，找出......
无线传感器网络(Wireless Sensor Networks, WSN)由大量的传感器节点组成,常被部署在环境恶劣、人迹罕至的地方,能量受限是人们在......
图论是组合数学的一个重要分支,它在量子信息、量子计算、量子化学、军事指挥,运输管理等领域发挥出了极大的正面效应,在现代科学......
为了满足无线传感器网络对大规模、实时性感知大数据量的需要,节能优化算法仍旧是无线传感器网络(WSN)研究的重中之重。然而越来越......
图论知识在电路的设计和计算机操作系统中预防出现死循环等一系列实际问题中的应用引发了对通过去掉图中的一些点(当然也去掉了与......
对简单图G=(V,E)而言，A(G)称为图的邻接矩阵，D(G)称为度对角矩阵，L(G)=D(G)-A(G)和Q(G)=D(G)+A(G)分别称为图的拉普拉斯矩阵和拟拉普......
本文所考虑的图均为有限、无向、简单图，分别用V(G)和E(G)表示图G的顶点集和边集.图G的一个k-全染色是指从V(G)∪E（G)到{1,2,…，k}的......
该文共分四部分:在第一部分介绍了图的对策染色数(col(G))的概念,三种变型及相应的基本性质.在第二部分中,我们研究了一个图在剖分......
对于图G，称I(G)={(v，e)∈V(G)×E(G)｜v与e相关联}为G的关联集，说G的两个关联(v，e)和(w，f)是相邻的，当且仅当下列三种情况之一成立： (1)v......
设G是一个图,图G的一个顶点染色是指k种颜色1,2,…,k对G的各个顶点的一个分配,且G的任意两个相邻顶点都分配到不同的颜色,令Vi......
在图谱理论的研究中，谱半径的界的估计一直是一个热点问题.现在已经具有了比较成熟的理论，技巧及方法.一般情况下我们主要考虑的是一......
本文主要研究了拓扑图论中的重要研究领域一图在曲面上的嵌入性质，给出了轮图和轮型图(Halin图)在环面上柔性的计算公式；证明了局部......
图的染色理论是图论研究的重要理论之一.近几年来，各类染色问题也被相继提出，图的点可区别染色问题以及邻点可区别染色问题是图的染......
本文仅考虑无向有限简单图，对于一个给定的图G，我们分别用V(G)，E(G)，δ(G)，△(G)和mad(G)来表示图G的顶点集合，边集合，最小度，最大度以及最......
设图 G(V1E )是简单图,其 中 V ( G )和 E (G )是图的顶点集和边集。 C 是边集 E 到集合 {1,2, ••• , f c}的映射：C ： E — {1,2,......
令有n个顶点的图G的列表色数为x1·假设给图G的每个顶点都安排一个有t种颜色的列表.Albertson，Grossman和Haas[6]假设至少有tn/xl个......
图G的强边着色是指图G的边着色使得G的任何一条长至多为3的路上的边所着的颜色两两不同.图G的强色指数是指对G进行强边着色所需用......
本文给出了平面图中的外平面图的谱半径的上界:改进了1993年,Cao Dasong和Vince A关于外平面图的谱半径上界;然后给出了Halin图的......
图G的全图T(G)是以V(G)∪E(G)为顶点集的一个图,其中两个顶点相邻当且仅当它们在图G中对应的元素是相邻或关联的.图G的全荫度ρ“(......
针对Halin图的点强全染色问题,提出一个有效的染色法--逐圈着色法,而且方法给出的方案也是最优的,即用最少的颜色完成Halin图的点......
