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图的点......
根据3-正则Halin图的Hamilton性，结合其顶点间距离的关系，通过适当地选取顶点进行着色后得证了4和6阶以上3-正则Halin图G的可区别数......
利用移接变形的方法再结合特征值的计算技巧刻画出Halin图中谱半径达到第二大的极图,从而得到除轮图以外的Halin图的谱半径的上界......
给定一个图G和2个正整数j和k，图G的一个m－L（ j，k）－边标号是从图的边集到非负整数集合｛0，1，…，m｝的一个映射，该映射满足相邻的边所对应的整数相......
Halin图G=T∪C,其中T为每一非悬挂点（内点）度数至少为3的平面树,C为连接T的所有悬挂点的圈.文章分别讨论了Halin图的星色数、面色数......
本文证明了，对Δ（G）＝4，5，6进的Halin图G，有xef(G）≤6，这里xef(G)表示图G的边面全色数，Δ（G）表示G的最大度数。......
在赋权图中，求任意给定两点之间的最优（边权值之和最小）Hamilton路问题，简称OHP问题，是计算机领域的一个经典算法问题，它在网络路由选择......
图G的L(2，1)标号是一个从顶点集V(G)到非负整数集的函数f(x)，使得若d(x，y)=1，则|f(x)-f(y)|≥2；若d(x，y)=2，则|f(x)-f(y)|≥1．图G的L(2，1)-......
根据3-正则Halin图的Hamilton性,结合其边的相邻关系,通过适当地选取边进行着色后证明了4和6阶以上3-正则Halin图G的边可区别数分......
图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G......
图的动态着色是Bruce Montgomery于2001年引入的一个新概念.本文分别证明了Halin图和非5圈的Series-Parallel图的动态色数都不超过......
本文用代数的思想研究了Halin图的圈基结构，并证明了Halin图的最小圈基所具备的一系列性质。......
对于任意图G，G并上足够多的孤立顶点就为某个无圈有向图的竞争图.这样加进来的孤立顶点的最少个数称为图G的竞争数，记作k（G）.一般来说......
基于图G的Mycielski图M（G），研究xb（G，TG）与xb（M（G），T’）之间的关系以及xb（G，TG）与xb（M（G），T＂）之间的关系，其中Tc为G的生成树，T’，T＂分别为M（G）的两类特殊生成......
对于非平凡连通图G,G的k集染色是指映射c：V（G）→Nk,对任意顶点v∈V（G）,定义邻色集cN（v）={c（u）｜u∈N（v）},若对uv∈E（G）有cN（u）≠cN（v）,则称c为G的一个k......
本文证明了:对于具有唯一最大度点的Halin图G,有G∈G1T={G|xT(G)=△(G)+1}.这里xT(G)表示图G的全色数,△(G)表示图G的最大度数.......
Padmakar-Ivan（PI）指数是一个类似于Wiener指数的拓扑指数,它能够反应有机分子的某些结构特征。给出给定顶点数和叶子节点数的Halin......
结合n阶圈Cn可区别数的证明,得证了△（G）=6时n阶以上Halin图G的可区别数分别2,△（G）表示图G的最大顶点度.......
设f是图G的一个正常边着色，若在f下G中没有2-色圈，则称f是图G的一个无圈边着色，其所用最小色数为G的无圈边色数。N．Alon猜想对所有简单......
研究了Halin图的有点面约束的边染色，给出了Halin图的有点面约束的边染色色数的一个精确结果。......
一个正常的全染色满足相邻顶点的顶点及其关联边所用的色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为邻点可区别全......
图G的一种均匀k-边染色是指用k种颜色去染G的边使得对G的每一个顶点v，任何两种颜色染与v相关联边的数目最多相差1．证明了对任意的大......
