乘积图相关论文
最近几十年来,图的控制（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×......
通过刻画几类乘积图的性质,讨论乘积图上任意两点间的距离,利用任意两个连通图的直积图上两点间距离关系的特征来研究直积图的hype......
证明了半群Cayley图的乘积图仍是半群Cayley图．由于（弱）点传递图的乘积图保持传递性，进一步得到结论：（弱）点传递的半群Cayley图的乘积图仍......
设G=(V,E)是一个图,一个双值函数f:V→-1,+1,如果对任意顶点v∈V,均有∑u∈N[v]f(u)≥1成立,则称f为图G的一个符号控制函数。图G的......
设G是阶数不小于3的简单连通图，G的k-正常边染色称为是邻点可区别的，如果对G任意相邻两顶点关联边的颜色集合不同，则五中最小者称为是......
考虑了几类乘积图的均匀着色数，证明了这几类乘积图可均匀k-着色(k≥2或3)。...
通过分类归纳的方法,对图的控制集划分问题进行了研究,给出了控制划分数d（G）和全控制划分数d1（G）的上界,并确定了d（Pm×Pn）的所有确......
文中通过讨论由Hamilton圈、二部图、Ga、等图构造的Cartesian乘积图的分数染色，初步研究了Cartesian乘积图分数染色的一般规律．......
图G=(V，E)的一个正常着色就是将G的顶点划分为独立集，或称之为色类，记为П=|V1，V2，…VK|．对于任一色类Vi中的点v，如果它与其余色类中至少......
为了把符号控制数γs（G）=min{ω（f）｜f是图G的一个符号控制函数}的概念应用到更多的图类中,扩大符号控制数的研究范围。以笛卡尔乘积图为......
设G是一个图,如果V（G）能划分为t个两两不交的控制集Di（i=12...t）,则称G有t-控制集划分。图G的集控制数定义为d（G）=max{t｜G有t-控制......
图G的导出匹配划分数是图论中研究的热点问题.针对乘积图的导出匹配划分数进行了研究,给出了乘积图的导出匹配划分数的一个下界和......
一个图的树宽是使图成为一个k-树的子图的最小整数k-本文考虑了顶点数为m的任意连通图G与顶点数为n的k-连通的偏k-树的乘积图的树......
本文确定了乘积图Km×Kn的树宽．我们的结果是：若m和n都是偶数，且m≥n，或m是奇数而n是偶数，或m和n都是奇数且n≥m，则Km×Kn的树宽......
设G=（y，E）是一个非空图，一个函数f：E→{-1，1}，如果满足∑f（e’）≥1对于每一条边e∈E（G）均成立，则称f为图G的一个符号边控制函数。图G的符号边控......
令γ LR （G）表示图G的误报容错支配数,G×H表示图G和图H的笛卡尔乘积.文章参考已有误报容错支配数知识及笛卡尔乘积图Pm×Cn......
研究了给定一个连通图，如何确定其Wiener数最小的生成树问题。Dobrynin等构造了超立方体的两类Wiener数“很小”的生成树，并进一步猜......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
运用图的最优填充分解定理，将强乘积图P3×Pn，P2×Pn与乘积图P2×Pn^2进行分解，得到了它们的最优填充数．......
图的染色问题在组合分析和网络工程等实际生活中有着广泛的应用，是图论研究中一个活跃的领域．在文[1]中张忠辅等人提出了图的邻点可......
