路与路的联图P_m∨P_n的(2,1)-全标号

图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{1,2,…,k}使得相邻的顶点标不同的号;相邻的边标不同的号;顶点与所关联的边标号数相差至少为2。图G的(2,1)-全标号数λ2T(G)定义为G有一个k-(d,1)-全标号的最小的k值。研究路与路的联图Pm∨Pn的(2,1)-全标号问题,并给出Pm∨Pn的(d,1)-全标号数的上界。

几个六阶图与路P_n的联图的交叉数(英文)

阶数不大于5的有关的联图的交叉数已经有了一些确切结论,文中更进一步研究六阶图与路的联图的交叉数,并确定了S5∨Pn以及其他5个六阶图G∨Pn的交叉数.

五阶图与路P_n的联图交叉数

利用Kleitman D J给出的完全二部图的的交叉数cr(_(5,n))=Z(5,n)的结果,分别得到了联图G_(12)∨P_n,G_(15)∨P_n,G_(18)∨P_n的交叉数.同时,给出了目前已知的所有五阶图与路的联图交叉数情况.

路与路联图的邻强边染色和均匀邻强边染色(英文)

对于图G的一个正常边染色c,如果相邻的点所关联的边集的色集不相等,c称为邻强边染色.图G的邻强边染色所需要的最小值称为图G的邻强边色数.如果每个色类所含的边数最多差一,c被称为均匀边染色,其最小值称为图G的均匀边色数.论文确定了路与路联图的邻强边染色数和均匀邻强边染色数.

路与轮联图的邻强边色数

对一个正常的边染色满足相邻点的色集不同的条件时,称为邻强边染色,其所用最少染色数称为邻强边色数。就路与轮的联图,得到了在m,n任意取值情况下的邻强边色数。

路和圈多重联图的邻点可区别E-全染色

设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,...,k}的映射.如果u,v∈E(G),则f(u)=f(v),f(u)=f(uv),f(v)=f(uv),C(u)=C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.讨论了路和圈的多重联图的邻点可区别E-全色数。

一个6点图与路的联图的交叉数

一个图G的交叉数cr(G)是把图G画在平面上,在所有画法中所产生的最少的交叉数.由于其结构的特殊性,能够确定两个图的联图交叉数的精确值的图类很少.本文通过圆盘画法这一途径,确定了一个特殊6点图与路P_n的联图的交叉数.

关于路和路的联图的邻点可区别的均匀全染色

一个图G的全染色被称为邻点可区别的,如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的,如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n■P_n的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想.

一个五阶图与路及圈的联图的交叉数

确定图的交叉数是NP-complete问题,现有的关于联图的交叉数的结果比较少,为此,讨论了五阶图4G分别与nK1,Pn及Cn的联图的交叉数.

两个5阶图与路及圈的联图的交叉数

详细的讨论了和两个5阶图Gi(i=11,14)有关的联图的交叉数,分别是:Gi+Hn,Gi+Pn和Gi+Cn,其中Hn是由n个孤立点构成的图,Pn和Cn分别是含n个点的路和圈.

一个五阶图与n个孤立点及路的联图的交叉数

目前已经确定的两个图的联图的交叉数结果比较少,为此讨论了五阶图G18分别与nK1, Pn的联图的交叉数,得到了cr(G18+nK1)=Z(5,n)+n+[n/2],n≥1;cr(G18+Pn)=Z(5,n)+n+[n/2]+2,n≥2.其中nK1是n个孤立点构成的图,Pn是含n个点的路.

含有Hamilton路的图的联图

Hamilton图是图论中重要的一类特殊图.主要证明了两个图的联图是Hamilton图,从而进一步证明了n个图的联图也是Hamilton图.

路与星联图的均匀邻强边色数

如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为均匀邻强边色数.本文得到在m=1,2,3,n≥1和m=n≥4时的均匀邻强边色数.

一个6阶图H与路P_(n),圈C_(n)的联图的交叉数

图的交叉数是表征图的一个重要参数,Garey和Johnson证明了确定图的交叉数是NP-完全问题。因为其难度,目前能够确定交叉数的图类甚少。在Kleitman给出的完全二部图的交叉数cr(K_(6,n))=Z(6,n)的基础上,本文证明了一个6阶图H与n个孤立点nK_(1)、P_(n)及C_(n)的联图交叉数分别为cr(H+nK_(1))=Z(6,n)+2■n/2」,cr(H+P_(n))=Z(6,n)+2■n/2」和cr(H+C_(n))=Z(6,n)+2■n/2」+2。

路矩阵的谱及两类组合图的路谱

为了研究和完善图谱理论,更好地反应图的结构,本文依据矩阵论和代数知识,证明了任意图的路矩阵的谱半径的下界和路谱能量的上界;给出了k-连通且k-正则图的两类组合图的路谱;定义了路整谱图,得到了一类特殊路整谱图类,并给出了路谱能量。

贵阳站与机务联系电路的改进

1站场布置 既有贵阳站使用计算机联锁设备。由于机务折返段暂缓未建,为机务折返段预留的定型机务联系电路为非联锁制式,现为提高作业效率及减轻劳动强度,机务折返段设备按集中控制方式进行实施。平面布置图如图1。

阅读继电—接触控制线路图的要点

异步电动机的点动、自锁、保护和联锁等基本环节,组成电动机继电一接触控制线路。控制线路图分为原理图、展开图和安装图三种。虽然原理图具有线路简单,层次分明,易于掌握的特点,但许多村电工拿着电路图不知从何下手,本文介绍快速阅读线路图的方法。 一、首先了解线路中各元件、器件的符号、作用和意义,其中同一符号的触头和线圈属于同一元件。

一类多重联图的邻点可区别E-全染色

设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)UE(G)到{1,2,…,k}的映射.如果(?)u,υ∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u)}U{f(uv)|uv∈E(G)}.称f是图G的邻点可区别E-全染色,称最小的数κ为图G的邻点可E-全色数.本文给出了星、路、圈间的多重联图的邻点可区别E-全色数.

若干联图的邻点可区别E-全染色

G(V,E)是一个简单图,k是一个正整数,f是V(G)∪E(G)到{1,2,…,k}的一个映射.如果uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.得到路和圈的联图的邻点可区别E-全色数.

多重联图S_m∨P_n∨P_n的邻点可区别边色数

设G(V,E)为阶数至少是3的简单连通图,若f是图G的k-正常边染色,使得对任意的uv∈E(G),C(u)≠C(v),那么称f是图G的k-邻点可区别边染色(k-ASEC),其中C(u)={f(uw)|uw∈E(G)},而aχs′(G)=min{k|存在G的一个k-ASEC},称为G的邻点可区别边色数.给出多重联图Sm∨Pn∨Pn的邻点可区别边色数.