权转移相关论文
令G=(V,E)是一个图.图G的(F,Fd)-分解是指将G的顶点集合V(G)分解为2个子集V1和V2,使得子图G[V1]是森林,G[V2]是最大度至多为d的森林.本文......
DP-染色是最近由Dvorak和Postle提出的一种新的染色.令G是有n个顶点的简单图,对于任意的v ∈ V(G),G的一个列表配置L从可用的颜色中......
DP-染色作为列表染色的一般情况,是由Dvorak和Postle在2017年引入的概念.本文研究的是射影平面上简单有限无向图的DP-染色问题.DP-......
令G是一个有限简单无向图.用V(G),E(G),Δ(G)和δ(G)分别表示图G的顶点集、边集、最大度和最小度.令g1,g2,…,gm表示m个图类.若能把G的顶点......
本学位论文主要研究图的两种边染色问题.其中第一种边染色是星边染色,其旨在找到一个最小的整数k,用k种颜色染图G中的边使得相邻的......
学位
本文主要研究图的强边染色和星边染色.图G的一个正常k-边染色是指一个映射φ:E(G)→{1,2,...,k},使得对任意两条相邻的边e1,e2都有φ......
图的染色理论起源于1852年Frederick Guthrie提出的四色问题.图的染色理论是图论中非常重要的一个分支,并且应用十分广泛.近些年来......
图的2距离染色在无线通讯网络信道分配中有着十分广泛的应用.本文旨在探究最大度与最大平均度条件下的一般图的2距离染色问题.首先......
本文所考虑的图是有限的,简单的和无向的.令G =(V,E)是一个平面图,k为一个正整数.如果存在一个映射ψ:V → {1,2,...,k}满足使得对......
本文所考虑的是有限,简单,无向图.令G=(V,E)是一个图,k为一个正整数.如果存在一个映射φ:V→{1,2,...,k)满足使得对任意xy∈E,都有......
本文研究的图是有限,简单,无向图.设G=(V,E)是一个图,k是一个正整数.若存在一个映射φ:V→{1,2,...,k}满足:对任意xy∈E,都有φ(x)≠......
设N是正整数集,我们给图G的每个顶点v分配一个列表L(v),并且L(v)∈2N.如果图G有一个映射φ:φ(v)∈L(v),满足对于任意的v∈V(G),|L......
图的染色问题是图论的一个重要分支,它起源于著名的“四色问题”.图的染色理论已广泛应用于计算机科学、无线网络等领域.设NG(v)和......
本文所考虑的是有限,简单,无向图.令G=(V,E)是一个图,k为正整数.若存在一个映射φ:V→{1,2,...,k}满足对任意xy ∈E,有φ(x)≠φ(y)......
Steinberg在1976年提出了一个猜想:不含4-圈和5-圈的平面图是3-可染的.随后该猜想引起了相关学者的广泛关注,直到2017年Cohen-Adda......
图的非正常染色是由正常染色推广而来.令G=(V, E)是一个图,k是一个正整数,d1,d2,…,dk是k个非负整数.若存在一个映射φ:V→{1,2,…,k}满足......
对于图G=(V, E),它的正[k]-边染色指的是G的边集E到颜色集C=[k]={1,2,…,k}的映射ψ,若对于任意两条相互关联的边(∨)e1,e2∈E(G)有ψ......
令图G=(V(G),E(G)).定义图G的一个k-着色:存在一个映射ψ:V(G)→{1,2,…,k}使得对每一个i,1≤i≤k,G[Vi]是无边集(这里G[Vi]表示颜色为i的......
设G=(V, E)是简单平面图,c1,c2,…,ck是k个非负整数.若图G的顶点集V能被划分成k个子集V1,V2,…,Vk,使得对任意的i,1≤i≤k,导出子图G[V2]的......
平面图G的无圈κ-边着色是指图G的一个正常的不产生双色圈的κ-边着色.G的无圈边着色指数Xa(G)为使得G有一个无圈κ-边着色的最小......
通过对极小反例G的结构分析,利用权转移的方法,证明了:对于△(G)≤5的图G,若mad(G)〈20/7,则X2(G)≤10;若mad(G)〈19-6,则X2(G)≤11这一结果改进了现......
研究了简单图的2-距离列表染色问题.运用权转移方法,证明了对于Δ(G)=6的简单图G,若最大平均度mad(G)〈2+16/25,则G是8-2-距离可选的;若......
研究了特殊平面图的非正常染色问题.应用经典的权转移方法,证明了4-圈不与3-,4-圈相邻且不含7-圈的平面图是(1,1,0)-可染的.这一结果进一......
令G=(V,E)是一个有限的平面图,当给G中的每个点至少k个可用色时,若G可以被正常染色,则称G是k-可选的。证明无4-,6-圈,5-圈与5-圈不......
研究了最大度为6的简单图G的2-距离列表染色问题.运用权转移的方法证明了对于最大度为6的简单图G,若最大平均度mad(G)〈2+17/20,则G是......
利用权转移方法证明每个最小度至少为5并且最小边度至少为11的IC-平面图含有一个最大度至多为11的弦4-圈。......
利用权转移方法证明最大度为9且不含相邻4-圈的1-平面图是9-边可染的....
将K1,3任意两点连接起来所形成的图形称为风筝.设H是一个连通图,G∧是一个图类,如果对任意的G∈G∧,G包含一个子图K,K同构于图H,且......
《房屋登记办法》(下简称《登记办法》)首次提出“抵押权转移登记”的概念,包括房屋抵押权转移登记、在建工程抵押权转移登记,并区分一......
图 G的一个颜色列表配置 L是指给 G中的每个顶点 v都分配一个可用色集 L(v)。 如果在映射 ?下对任意 v ∈ V (G)均满足 ?(v) ∈ L(......
问:父亲瘫痪居住在养老院,已经与母亲离婚。父亲兄弟三人,小叔叔和大伯伯一直都不管他,只有我和母亲出钱并照顾。现在母亲年纪大了......