三类联图的2-距离和可区别边染色

该文探讨了C_(m)·P_(n)、C_(m)·S_(n)和C_(m)·K_(n)三类联图的2-距离和可区别边染色问题.根据联图的结构特点,利用组合分析法、反证法以及分类讨论思想,得到了这三类联图的2-距离和可区别边色数.结论表明三类联图的2-距离和可区别边色数均不超过Δ+2.

一些特殊图的中间图的2-距离和可区别全染色

为了进一步研究图的2-距离和可区别全染色问题,根据中间图的构造特点,通过构造染色函数,利用组合分析法得到了路,圈,星,扇,轮,双星以及轮环图的中间图的2-距离和可区别全色数.

子立方图的2-距离严格邻点可区别边染色

2-距离严格邻点可区别边染色是指图G有一个正常边染色,且任意2个距离为2的顶点的颜色集合互不包含.2-距离严格邻点可区别边色数是指使图G有一个2-距离严格邻点可区别边染色的最小颜色数值,记作χ′_(2-snd)(G).采用反证法证明了:若图G是子立方图,则χ′_(2-snd)(G)≤7.

不含短圈平面图的2-距离列表染色

图的染色理论在图论中有着重要的地位.主要运用权转移技巧,通过结构分析,研究了不含4-圈和5-圈的平面图的2-距离列表染色.降低了这类平面图的2-距离(Δ+4)-列表染色的最大度下界,证明了不含4-圈和5-圈且Δ≥12的平面图是2-距离(Δ+4)-列表可染的.

子立方图的2-距离和可区别边色数

2-距离和可区别边色数χ′2−P(G)是指使图G有一个正常边染色且任意一对距离为2的顶点的颜色集合的和不相等的最小颜色数值k.本文证明了:若图G是子立方图,则有χ′2−P(G)≤9.

若干倍图的2-距离和可区别全染色

为了研究图的2-距离和可区别全染色问题,根据倍图的结构特点,通过组合分析法和构造染色函数法,得到了路、圈、星、扇、轮、完全二部图的倍图的2-距离和可区别全色数.

平方图的2-距离和可区别边染色

为了进一步研究图的2-距离和可区别边染色的问题.利用组合分析法、反证法以及分类讨论的思想,得到了路、圈、C_(n)∧P_(m)、C_(m)∧C_(n)、C_(n)∧P_(m)∧C_(k)等5类平方图的2-距离和可区别边色数,结果表明这5类平方图的2-距离和可区别边色数均不超过Δ+2.

笛卡尔积图的2-距离色数

图G(V,E)的2-距离染色是指正常的顶点染色,且距离不大于2的任意两个顶点着不同的颜色.给出了笛卡尔积图的一个2-距离色数的可达界,即Δ(G)+Δ(H)+1≤χ2(G×H)≤2χ(G)χ2(H),以及一些特殊笛卡尔积图的2-距离色数,说明此界可达.

图的2-距离着色

简单图G(V,E)的2-距离着色是正常的顶点着色且距离不大于2的任意两个顶点着不同的颜色.给出了网格的2-距离色数,并通过运用线图构造了一类特殊图,从而证明了最大度为Δ的图G的二距离色数的界为5/16Δ2+3/8Δ+156≤χ2dG≤min{Δ2+1,n}

最大度为Δ图类的2-距离色数的一个下界

简单图G(V,E)的k-正常染色f称作G的k-2-距离染色,当且仅当w∈V(G),v,u∈N[w],满足f(u)≠f(v).得到了最大度为Δ的图类的2-距离色数的一个下界,χ2(Δ=d)≥(d2+1)2,d≡0(mod 2)(d+1)(d+3)4,d≡1(mod 2)并回答了文献[1]提出的问题:能否找到一常数C,使得χ2(G)≤CΔ(G)对所有图G都成立.证明了这样的C是不存在的.

Sierpiński Gasket图的2-距离着色

运用群论中置换的思想,通过置换顶点的着色法,研究Sierpiński gasket图Sn的2-距离着色,且给出了Sierpiński gasket图Sn的2-距离色数的精确值为χ(Sn)=6,其中n≥2.

弱直积图的2-距离色数

图G(V,E)的2-距离染色是指正常的顶点染色,且任意距离不大于2的两个顶点着不同的颜色.得到弱直积图的一个2-距离色数的可达界,即Δ(G).Δ(H)+1≤χ2(G×H)≤χ2(G).2χ(H),且给出一些特殊弱直积图的2-距离色数,说明此界可达.如χ2(P2×Pn)=Δ(P2).Δ(Pn)+1=3(n≥3),χ2(Pm×Pn)=Δ(Pm).Δ(Pn)+1=5(m≥3,n≥3)说明下界可达,χ2(Km×Kn)=χ2(Km).2χ(Kn)=mn,说明上界可达.

2-距离空间中一个新的公共不动点定理

在完备的2-距离空间中,给出了一个新压缩映象公共不动点的存在性定理,从而推广和改进了有关文献中的结果.

2-距离空间中Fisher型映象的公共不动点定理

使用广义拟弱交换概念,在完备2-距离空间中研究了涉及四个映象的Fisher型压缩映象公共不动点的存在性和唯一性,证明了新的公共不动点定理,从而改进和推广了现有文献中的相应结果.

2-距离空间中一类压缩型映象的不动点定理

在完备的2-距离空间框架下,研究一类涉及4个映象并满足一定压缩型条件的公共不动点的存在性问题.利用广义弱交换映象概念,证明了这类带有对称函数的压缩映象的新型公共不动点定理.最终将相关文献中的结果推广到了2-距离空间中.

2-距离空间中一类新的Φ-压缩映象的公共不动点定理

利用2-距离空间中自映象对相容和次相容的条件,讨论了完备2-距离空间中一类新的Φ-压缩映象的公共不动点的存在性与唯一性,得到了一个新的公共不动点定理。

2-距离空间中两对非相容映象的一个新的公共不动点定理

在2-距离空间中,引入了(Ag)型R-弱交换映象的概念.利用自映象对的非相容性和(Ag)型R-弱交换条件,建立了一类具有平方型的φ-压缩条件,并在此基础上证明了4个映象的公共不动点的存在性和唯一性,得到了一个新的公共不动点定理.

单圈图的2-距离色数

图G的2-距离染色是指正常的顶点染色,且任意距离不>2的2个顶点着不同的颜色,研究了单圈图的2-距离染色,给出了单圈图的2-距离色数.

2-距离空间中非唯一不动点定理

在轨道完备的2-距离空间中研究了一类映射的非唯一不动点的存在性,证明了新的不动点定理,并将相关文献中在度量空间获得的结果推广到2-距离空间中.

完全立方Halin图的2-距离着色

图G的2-距离着色是正常的顶点着色,并且使G中距离不大于2的任意两个顶点着不同的颜色.图G的2-距离色数是图G的所有2-距离着色中所用色数的最小者,记为χ2d(G).探讨了完全立方Halin图Hn的2-距离着色,并得χ2d(H0)=4,5≤χ2d(Hn)≤6(n≥1).