乘积图相关论文
最近几十年来,图的控制（domination）理论发展的十分迅速,在我们人类生活和工作围绕的方方面面都具有不可忽视的作用,因此也就逐渐地......
本论文主要分为两大部分。
第一部分主要研究半空间Zd×Z+上的Bernoulli边渗流模型生成的无穷开簇上的接触过程.得到的结论是......
图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×......
本文得到了一族新的序列图,即乘积图Pm×C2n+1。（m.n为正整数）。有趣的是:存在Pm×C2n+1的一个序列标号,使得其顶点标号恰好......
F·Harary 和 J·Hayes 引入了如下的图的边容错的概念:图 G称为关于图 G 是k一边容错的,如果从 G 中移去任意 k 条边所得......
通过刻画几类乘积图的性质,讨论乘积图上任意两点间的距离,利用任意两个连通图的直积图上两点间距离关系的特征来研究直积图的hype......
设r（G)表示图G的控制数，G○H表示两个图G和H的叉积，SGravier提出了如下猜想，对任意图G和H，均有r（G○H）≥r(G)r（H),本文给出了该猜想的反例，......
本文得到了有关乘积图的全色数的一些结果，并利用这些结果证明了Ｍｅｓｈ图和Ｔｏｕｒｓ－图均满足全色数猜想，特别，几乎所有的Ｍｅｓｈ－图都是第一类图。......
证明了半群Cayley图的乘积图仍是半群Cayley图．由于（弱）点传递图的乘积图保持传递性，进一步得到结论：（弱）点传递的半群Cayley图的乘积图仍......
对有向图的四类乘积图的点传递性质进行了研究,得到了有向（弱）点传递图的四类乘积图保持（弱）点传递的性质.......
设G=(V,E)是一个图,一个双值函数f:V→-1,+1,如果对任意顶点v∈V,均有∑u∈N[v]f(u)≥1成立,则称f为图G的一个符号控制函数。图G的......
文献［１］提出猜想：每个２－连通ｎ阶简单图都有一个圈覆盖Ｃ，使得｜Ｃ｜≤（２ｎ－１）／３。此猜想至今尚未完全证实，本文对路、圈、完全图的若干笛卡尔乘积图和张量乘积......
我们已知二维整数格点Z^2是常返的,而三维整数格点Z^3是非常返的。本文严格证明了二维整数格点Z^2与有限线段{0,1,...,ι-1}的乘积......
设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的导出匹配划分数是图论中研究的热点问题.针对乘积图的导出匹配划分数进行了研究,给出了乘积图的导出匹配划分数的一个下界和......
通过分类归纳的方法，对图的边控制集划分问题进行了探讨，研究了两类特殊图的边控制集划分问题，获得了一些相关结论：得到了扇形图Fn的集......
本文证明对乘积图Ｇ×Ｐｎ和Ｇ×Ｃｍ，若Ｇ∈Ｇ＾１Ｔ，则Ｇ×Ｐｎ∈Ｃ＾１Ｔ，Ｇ×Ｃ２ｍ∈Ｃ＾１Ｔ和Ｇ×Ｃｍ∈Ｃ＾１ＴＣ＾２Ｔ；从而证明了乘积图Ｐｒ１×Ｐｒ２…×Ｐｍ∈Ｃ＾１ｒ，Ｃｒ１×Ｃｒ２…×Ｃｍ∈Ｃ＾１ＴＵＣ＾２Ｔ。由此证明......
图Ｃ＿（４ｎ＋２）×Ｐ＿（４ｋ＋３）的优美性杨燕昌，王广选（北京工业大学应用数学系，北京１０００２２）（北京密云县医院计算机室，北京 １０１５００）关键词乘积图，标号，优美图．分类号ＡＭＳ（１９９１）０５Ｌ７８／ＣＣＬＯ１５７．５关于一般乘......
讨论路与路的乘积图的边标号数的界以及局部网络的标号方法,确定了乘积图Pm×Pn的λ′1,1-数,部分确定其λ′2,1-数,其他情形......
一个图的树宽是使图成为一个k-树的子图的最小整数k-本文考虑了顶点数为m的任意连通图G与顶点数为n的k-连通的偏k-树的乘积图的树......
本文确定了乘积图Km×Kn的树宽．我们的结果是：若m和n都是偶数，且m≥n，或m是奇数而n是偶数，或m和n都是奇数且n≥m，则Km×Kn的树宽......
本文研究了图的ABC指数和两类广义ABC指数,即ABCGG指数和ABC3指数.利用图变换、某些特殊二元函数的性质和数论相关的理论,并结合已......
设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数“很小”的生成树，并进一步猜......
研究了乘积图的荫度并对一般的图G ,H ,给出了其乘积图G×H 荫度上界 .对一些特殊图类的乘积图 ,给出了其荫度的显性表达式......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
