乘积图的多彩着色 

图的顶点着色是图论中的重要研究专题,在实际生活中有着极其广泛的应用.诸如学生选课,四色问题,会议安排,中继站分配特别是计算机网络方面许多问题都能转化为顶点着色问题.图的r-多彩着色是正常顶点着色,且满足每个度数为d(v)的顶点其邻点的颜色数至少为min{d(v),r}.它把图的正常着色(1-多彩着色),动态着色(2-多...
天津师范大学  硕士论文  2018年 下载次数(18)| 被引次数()

Star Edge Coloring and 2-Distance Vertex Distinguishing Edge Coloring of Graphs 

本学位论文主要研究图的两种边染色问题.其中第一种边染色是星边染色,其旨在找到一个最小的整数k,用k种颜色染图G中的边使得相邻的两条边染不同的颜色且不出现长为4的2交错圈或2交错路.第二种边染色是2-距离点可区别边染色,这也是本学问论文的主要组成部分,此染色问题旨在找到一个最小整数k,用k种颜色染图G中的边使得相邻两条边...
浙江师范大学  博士论文  2019年 下载次数(1)| 被引次数(0)

图上有限制条件的几类染色问题的研究 

对图论的研究已经有二百多年的历史,最早关于图论的文章是在1736年由欧拉完成的,该文章解决了著名的哥尼斯堡七桥问题,自20世纪60年代以来,图论得到了迅猛发展,图论方面的结果大量涌现,其中图的染色理论在图论研究中占有重要的地位,图的染色理论在最优化,计算机理论,网络设计等方面都有着重要的应用,例如在网络中的...
山东大学  博士论文  2009年 下载次数(438)| 被引次数(5)

基于图着色的存储层次优化技术研究 

处理器与存储器的性能差距导致了“存储墙”问题的出现,使得存储系统成为计算机系统的瓶颈。从目前工艺水平和体系结构技术的发展趋势来看,这种差距还会继续增加,因此在未来可预测的范围内,对存储系统的优化将一直是提高计算机系统性能的关键技术之一。 本文着重研究了如何将图着色理论应用于各级存储层次的优化问题,在c...
国防科学技术大学  博士论文  2007年 下载次数(259)| 被引次数(11)

Nonconvex Quadratic Programming Method for k-Coloring Problem:Algorithm and Computation 

NonconvexQuadraticProgrammingMethodfork-ColoringProblem:AlgorithmandComputationCaoJiaming(DepartmentofTransportationEngineeri...
《Journal of Southwest Jiaotong University》  1994年 第02期 下载次数(2)| 被引次数(0)

图的边覆盖染色及分数边染色 

图的染色理论是图论中的一个重要分支。图的染色种类有很多,诸如边染色、点染色、面染色和全染色等。其中研究最多,结果也较完善的就是图的边染色。图的正常的边染色就是把图的边集分解为一些互不相交的边的独立集的并的方法。在图的正常边染色理论中有著名的Vizing定理,而其中关于正常边染色的图的分类问题一直是研究的热点。近年来,人...
山东大学  博士论文  2006年 下载次数(218)| 被引次数(0)

Vertex-Distinguishing E-Total Coloring of the Graphs mC_3 and mC_4 

Let G be a simple graph.A total coloring f of G is called E-total-coloring if no two adjacent vertices of G receive the same color and no edge of G receives the...
《数学研究与评论》  2011年 第01期 下载次数(35)| 被引次数(11)

两类图的邻点可区别染色问题的研究 

本文引入了图的邻点可区别边染色,图的邻点可区别全染色及k-方图的概念,并定义了一类2维广义格子图H2(G, n, m; k1, k2),且以此类图为主要研究对象.本学位论文共分为四章. 第一章是引言部分,包括图论的研究背景和一些与本文相关的预备知识. 第二章用构造染色的方法给出了由圈Cl生成的2维广义格子图...
西北师范大学  硕士论文  2014年 下载次数(26)| 被引次数(0)

Acyclic orientation graph coloring for software-managed memory allocation 

This paper presents a novel compiler algorithm,called acyclic orientation graph coloring(AOG coloring),for managing data objects in software-managed memory allo...
《Science China(Information Sciences)》  2014年 第09期 下载次数(21)| 被引次数(0)

Equitable Strong Edge Coloring of the Joins of Paths and Cycles 

For a proper edge coloring c of a graph G,if the sets of colors of adjacent vertices are distinct,the edge coloring c is called an adjacent strong edge coloring...
《数学研究及应用》  2012年 第01期 下载次数(34)| 被引次数(2)

图的f-染色和均匀边染色 

图的染色理论在图论中占据着重要的位置。图的染色理论有很多分支,如边染色、点染色、面染色和全染色等。其中研究最多,结果也较完善的就是图的边染色。本文旨在讨论图的边染色的几个问题,即f-染色,均匀边染色和分数f-染色。 本文所考虑的图都是有限无向图,它们允许有重边,但没有环。图...
山东大学  博士论文  2007年 下载次数(405)| 被引次数(2)

Acyclic Edge Coloring of Planar Graphs without Adjacent Triangles 

An acyclic edge coloring of a graph G is a proper edge coloring such that there are no bichromatic cycles.The acyclic edge chromatic number of a graph G is the ...
《数学研究及应用》  2012年 第04期 下载次数(27)| 被引次数(0)

2-(边-)连通图的彩虹连通数 

2008年,Chartrand,Johns,McKeon和Zhang首次提出了图的彩虹连通性的概念,经典连通性概念的一种加强。令G为一个非平凡的连通图,在G上定义一个边染色c:E(G)→{1,2,…,k},k∈N,其中相邻的边可能染同种颜色。图G的一条路是彩虹的,如果这条路上的边分别染不同的颜色。如果边染色图G的任意两...
南开大学  博士论文  2013年 下载次数(117)| 被引次数(0)

几类图的点可区别正常边染色和全染色 

设G=(V,E)是简单,无向,有限图. 图G的一个正常k边染色f是k种颜色的分配,把颜色1,2,···,k分配给图G的边,使得相邻的边接受不同的颜色.考虑这样一种染色f,对任意的顶点u∈V (G),用S(u)表示分配给u的所有关联边的颜色构成的集合.对G的任意两个不同的顶点u和v,如果S(u)=S(v),那么称f...
西北师范大学  硕士论文  2014年 下载次数(32)| 被引次数(0)

完全二部图的点可区别E-全染色的若干结果 

设G是一个简单图,G的一个E-全染色f是指使相邻点着不同色且每条关联边与它的端点着不同的色的全染色.设f为G的一个E-全染色.对任意点xV(G),用C(x)表示在f下点x的色以及与x关联的边的颜色所构成的集合.若(?)u,v∈V(G),u≠v,有C(u)≠C(v),则f称为是点可区别的E-全染色,简称为VDET染色.G...
西北师范大学  硕士论文  2017年 下载次数(10)| 被引次数(2)

共找到相关记录596条12345678910下一页