染色数相关论文
圈是图论中的最为本质最为基本的概念和研究对象,而关于圈的研究一直是图论发展的最重要的主题和推动力之一。在这篇论文中,我们主......
在腈纶聚生产中,聚合物分子量和染色数的大线测量非常困难,而在生产中对它们的调整尤为重要.该文在分析聚合反应机理和影响因素的......
该文首先介绍了Ramsey理论的发展过程,综述了圈的Ramsey数的研究情况.在此基础上,该文重点研究了圈C对完全图的Ramsey数下界问题,......
本文只研究有限简单无向平图.设G是一个平图,V(G),E(G),F(G)分别指G的点集,边集,面集.设EF(G)=E(G)∪F(G).若uv∈E(G),则称u和v相邻.顶点......
设G=(V(G),E(G))是一简单图.给定非负整数r,s,t,定义图G的[r,s,t]-染色为(V(G),E(G))到{0,1,......,K-1}的映射c,使得对任意两个相邻......
为了研究图的结构性质,研究者引入图的邻接矩阵,关联矩阵,拉普拉斯矩阵,无符号拉普拉斯矩阵等,并讨论这些矩阵的代数性质(主要是谱性质)......
学位
斯坦纳四元系是一个有序二元组(X,B),其中X是v元点集,B是X的一些四元子集构成的集合,其元素称为区组,满足X中任意三元集恰好包含在B中......
本文主要研究了某些图类的群色数和若干图类的第一类弱全色数.本文先给出了K1,2n,K1,3,n,AG4的群色数,然后给出了路、圈的全图及毛毛虫图......
图的染色问题是图论研究中的一个热点话题.早在1965年M.Behzad就提出了全染色的概念,全染色是指对图G的顶点和边同时进行染色,使得......
学位
本文主要研究了两个问题:图的最大亏格以及三类图的1-因子计数.
本文第一部分是关于图的最大亏格的综述.图的最大亏格问题一直......
本文致力于研究图的{k}-控制划分数以及全{k}-控制划分数。控制划分的英文为“domatic”,该词来源于“dominating”与“chromatic”......
谱图理论主要是研究图的结构性质和图的谱性质之间的联系,期望通过图的谱性质来描述图的结构性质.谱图理论在结构化学中的一个重要......
C=设图G的b-染色数为φ(G),集合{c 1,c2,(43),cr}为图G的(φ(G))b-染色方案集,称φ′(G)=min∑ v∈V(G)c (v)|c∈C为G的b-染色数和。基于对图G 的......
设 (是≥2)为n阶的染色数为k的连通图的集合.本文确定了 中具有极大无符号Laplace谱半径的图,即k=2时为完全二部图,k≥3时为Turan图.本文......
介绍湿法两步法腈纶染色分析方法,通过试验证明了与湿法一步法腈纶纤维染色分析方法二者不可互换的结论。同时,提出了湿法两步法腈纶......
[目的]证明155年前提出的球面地图染色的四色猜想。[方法]根据公理给出证明四色猜想的分析证明方法。[结果]给出球面上一般地图的......
给出了点边列表染色的定义,证明了对2-树,当△(G)>3时,点边选择数为图的最大度加1。......
在图G=(V,E)的一个正常染色{V1,V2,…,Vk}中,若i,j,1≤i≠j≤k,u∈Vi,v∈Vj,使得uv∈E,称该染色为b-染色.令b(G)=max{k|V1,V2,…,Vk......
图G的正常顶点染色中,若任意色类当中都存在顶点u,使得“在其他任意色类中至少有一邻居,称此正常顶点染色为b-染色。若k种颜色能够对G......
图G的(k)b-染色是一个顶点染色,且在每一个色类中至少存在一个顶点,该顶点在其余每个色类中与至少一个顶点是邻接的。每个色类中满足此......
利用 Cartesian 积等价地表示出极大扩容图的代数结构,对 Hedetniemi 染色猜想进行了研究。根据极大扩容图的代数结构性质及与原图......