乘积图相关论文
最近几十年来,图的控制（domination）理论发展的十分迅速,在我们人类生活和工作围绕的方方面面都具有不可忽视的作用,因此也就逐渐地......
图G=(V,E)的一个正常k-着色实际上是将G的顶点划分为独立集,记为П={V,V,…,V}.其中V,i=1,2,…,k,也称色类.对于任一色类V中的点v,......
在图论里,通常用图来表示一个网络结构,其中图的顶点代表网络的节点(处理机或交换中心),边代表连接两个节点的链路(两个节点间承载......
本文研究了四类图的邻点可区别全染色(公式略)：①研究了乘积图的邻点可区别全染色，并得到2个结论。②确定了树的M图的邻点可区别全色......
全光纤网络可定义为弧对称的有向图G(即α是G的一条弧当且仅当它的反向α-1也是G的一条弧)。设Rf（G）是G的一个f-容错路由集（f-fault t......
对—个图G的每一条边指定—个方向使其成为有向图，这样所得到的有向图D称为图G的定向.如果有向图D中任意两点都是可以互达的，则称D为......
染色问题及许多图理论都是源自四色问题的研究.另外染色问题在组合分析和实际生活中有着广泛的应用，是图论研究中一个很活跃的课题，......
本文主要讨论关于图的覆盖pebbling数的若干问题． 全文共分两章，第一章介绍一些图论中的基本概念和四种主要乘积图的定义．为后面要......
学位
图的距离2标号问题来自电台的频道分配问题：某一区域有若干电台，不同的电台要使用无线电波发送信号，为了避免信号相互干扰，位置十分接......
L(2,1)标号问题是经典着色问题的一个推广，而L(2,1)圆标号问题对L(2,1)标号问题的一个变形，社k是一个正整数，f:V(G)→{0,1,2,…,k-1}......
图的可扩性是图论中一个有意义的研究分支．Sunmer在1979年提出是否可以对拥有“每一个匹配均可扩展成一完美匹配”性质的图类进行刻......
自从图乘积引入到图论中，它就和图论的许多其他深刻而有趣的问题建立了联系，这个结合不仅使得图乘积成为一种对图操作的重要手段，同时......
本文证明对乘积图G×Pn和G×Cm,若G∈C1T,则G×Pn∈C1T,G×C2m∈C1T和G×Cm∈C1TC2T;从而证明了乘积图Pr1×Pr2...×Pm∈C1r,Cr1×......
