共查询到20条相似文献,搜索用时 172 毫秒
1.
联图G∨H表示将G中每个点与H中的每个点连边得到的图.在Klecˇ给出所有3阶图和4阶图与圈Cn的联图的交叉数的基础上,确定了一个5-阶图与圈Cn的联图的交叉数. 相似文献
2.
图染色的基本问题是确定各种染色法的色数.图G和H的直积图GH是一类很重要的图积,给出了直积图CmPn的全染色的方法,得到其全色数χ′′(CmPn)={4n2 5n=≥3,并进一步推广到图GPn的正常全染色,得到其全色数χ′′(GPn)={△(G)+2n=2 2△(G)+1n≥3. 相似文献
3.
对G的正常边染色,若满足不同顶点所关联的边所对应的颜色集不同,则称此染色法为点可区别的边染色法,其所称用最少染色数为该图的点可区别边色数,得到了路与扇的联图的点可区别边色数. 相似文献
4.
图染色的基本问题是确定各种染色法的色数.图G和H的直积图G(×)H是一类很重要的图积,给出了直积图Cm(×)Pn的全染色的方法,得到其全色数Xn(CM(×)Pn)={4n=2 5n≥3,并进一步推广到图的正常全染色,得到其全色数Xn(G(×)Pn)-{△(G)+2n=2 2△(G)+1n≥3. 相似文献
5.
图染色的基本问题是确定各种染色法的色数.图G和H的直积图G×H是一类很重要的图积,给出了直积图Cm×Pn的全染色的方法,得到其全色数x″(Cm×Pn)={4n=2 5n≥3,并进一步推广到图G×Pn的正常全染色,得到其全色数x″(G×Pn)={△(G)+2=2, 2△(G)+1n≥3. 相似文献
6.
7.
Chao等,韩伯棠和Thomas Wanner分别仅用色多项式表征了q-树和q-树的(一次)整子图;刘象武等又表征了当最小度Δ(G)≠q-3时,q-树的二次整子图的色性.本文证明了n阶q-树的三次整子图G的色多项式为:P(G;λ)=λ(λ-1)…(λ-q 1)^4(λ-q)^n-q-3且G为q 1色图,色分划数为8;反之,在G的一个q 1着色下,若恰有一个二色子图不连通,则G是n阶q-树的三次整子图。 相似文献
8.
9.
将图从|V(G)|=1开始通过重新梳理所有简单图的色性,找到一些色性相同的图.并将|V(G)|=1到|V(G)|=4的简单图色性,按其互补的形式汇总成表格. 相似文献
10.
Chao等,韩伯棠和Thomas Wanner分别仅用色多项式表征了q-树和q-树的(一次)整子图;刘象武等又在参考文献中表征了当最小度δ(G)≠q-3时,q-树的二次整子图的色性。本文证明了n阶q-树的三次整子图G的色多项式为:P(G;λ)=λ(λ-1)…(λ-q 1)^4(λ-q)^n-q-3且G为q 1色图,色分划数为8;反之,在G的一个q 1着色下,若恰有一个二色子图不连通,则G是n阶q-树的三次整子图。 相似文献
11.
樊馨蔓 《哈尔滨师范大学自然科学学报》2013,(6):29-33
刻画了两个分裂图的连图的局部强自同态,并证明了每个局部强自同态都是拟强的,进一步给出了两个分裂图的连图的所有局部强自同态构成幺半群的条件. 相似文献
12.
13.
图G的2-距离染色是指正常的顶点染色,且任意距离不〉2的2个顶点着不同的颜色,研究了单圈图的2-距离染色,给出了单圈图的2-距离色数. 相似文献
14.
设G是一个有限群,在G上定义一类新的共轭类图ΓG :以G的所有共轭类构成的集合为顶点集,两个不同的共轭类之间用一条边相连当且仅当这两个共轭类的长度互素.通过定义的共轭类图得到了一些图性质且通过图性质刻画了一些群的结构,如ΓG 碖 K 3当且仅当G 碖 Z3或S 3.特别地,获得了二面体群共轭类图的一些性质.最后,应用共轭类图的性质得到了一些群的性质. 相似文献
15.
设G是简单连通图,G的庀.正常全染色f称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,称f为G的k-邻点可区别全染色.这样的后中最小者称为G的邻点可区别全色数.本文考虑了图的中间图的邻点可区别全色数,并确定了路、圈、星图和扇图的中间图的邻点可区别全色数. 相似文献
16.
图G的调和指标H(G)定义为所有边uv所对应的d(u)+2 d(v)之和,其中d(u)为顶点u在G中的度。本文给出了含k个顶点度为n?1的简单连通图的调和指标的极小值并完全刻画了相应的极图。 相似文献
17.
18.
用Banach空间理论,以泛数指标函数作为衡量系统可控的标准,讨论了可修复系统最优控制问题. 相似文献
19.
一类化学图及其线图的Wiener指数 总被引:4,自引:1,他引:3
邓汉元 《湖南师范大学自然科学学报》2009,32(3)
图G=(V,E)的Wiener指数W(G)是一个基于距离的拓扑指数,它是G中所有顶点之间的距离之和.对于任意整数n,证明了存在无限多个圈秩为2平面二部化学图,其Wiener指数与它的线图的Wiener指数之差是n,且其线图也是化学图;部分解决了A.D.Dobrynin和L.S.Mernikow提出的一个公开问题. 相似文献
20.
图G=(V,E)的Wiener指标W(G)是一个基于距离的拓扑指标,对一类圈秩为2的特殊图及其线图的Wiener指标进行探讨,给出其Wiener指标的计算公式. 相似文献