笛卡尔乘积图相关论文
针对计算机无线网络中的代码分配问题,利用三条路的笛卡尔乘积图刻画三维计算机无线网络,通过研究三条路的笛卡尔乘积图的L（j,k）-标......
随着互联网络数据量和在线服务的急速增长,数据中心网络的规模不断扩大。构建具有高性能,高可扩展性和低成本效益的数据中心网络是......
图的消圈数问题是图论的重要问题之一,它源自于计算机科学,具有很强的理论意义和实际意义.随着图的消圈数问题在生产实践中被广泛......
随着互联网络数据量的急速增长和在线服务的不断增加,数据中心的网络规模不断扩大.如何构建一个能灵活扩展,具有成本效益,同时在网......
乘积图作为一种特殊的图类,具有很多独特而优美的性质.许多互联网具有乘积图的拓扑结构,因此研究乘积图的性质,有它的应用价值。图......
图的控制理论是图论中一个非常活跃的研究领域。对于图的控制的研究不仅具有重大的理论意义,而且具有巨大的实际应用价值,图的控制......
图的全支配问题是图论研究热点之一,在优化理论、网络设计等领域有广泛应用.当对图的全支配集进行某些条件限制时,会产生各种衍生......
图的控制问题是图论中一个重要的研究领域。确定图的控制数是NP-完全问题,研究大规模图类的控制问题,具有理论意义与实际应用价值......
图的k-路顶点理论在无线传感器网络和交通控制领域都有很重要的应用。近年来这一课题得到了国内外越来越多的学者广泛的研究。给定......
图的染色理论在离散数学中有着非常重要的地位,尤其是均匀染色,如今已被应用于各个领域。最近几十年,有关均匀染色的问题也得到了......
为了研究乘积图的符号控制数γs t和符号全加强数Rs t在乘积图中的性质,通过数学归纳递推和反证法,得到了Cn×P2的符号全控制数和......
图论是离散数学的一个重要分支，它是现代电子计算机的理论基础，不论在理论上还是在现实中都扮演着重要的角色。图论的发展具有悠久的......
频率分配问题是对每个无线电发射台分配一个频率使得相互干扰的无线电发射台所分配的频率间隔在允许的范围之内.该文研究了对最大......
本文一共五章。第一章介绍一些图论的基本概念和控制参数的预备知识。然后，我们分别对笛卡尔乘积图的成对控制数，强全控制边临界图，以......
设图G=(V,E)是一个没有孤立点的无向简单图.如果V的一个非空子集D满足VD中的每个顶点都有一个邻点在D中，则称D是图G的一个控制集.进......
本文主要研究几类特殊图的交叉数问题.一个图G是平面图当且仅当它的交叉数为0.因此交叉数是图的一个很重要的拓扑性质.图的交叉数......
本文研究正则图的笛卡尔乘积图与直接乘积图的限制边连通性，设G是任意连通图，令β（G）=min{|S|：SСE（G）且G-S是个偶图}.图G的一个边割S称为......
设G是一个点集为V(G),边集为E(G)的图.对于图G的点子集S,如果G- S不连通并且至少两个连通分支包含圈，则称S为一个圈点割.如果一个图......
图论是近几十年来十分活跃的应用数学分支，而图的染色问题已成为图论的重要的组成部分，经典的染色问题诸如点染色，边染色问题已得到深......
设j,k和m是3个正整数.给定一个图G.设f:V(G)→{0,1,…,m-1}是一个映射.如果对图G的任意一对相邻顶点u和v都有|f(u)-f(v)|m≥j,对任......
研究了完全图与一些基本图的笛卡尔乘积图的平衡指标集，得到了Km×Pn、Km×Cn、Km×Kn、Kt×Km,n的平衡指标集的准......
研究了二部图与一些图的笛卡尔乘积图的平衡指标集，得到 K1，m□K1，m ，K2，m□K2，m ，Kn，n＋1□Pn＋1，Km，n□Ct的平衡指标集的准确值。......
在文献[Lee S M,Liu A,Tan S K.On balanced graphs[J].Congr Numer,1992,87：59-64.]中,Lee等人提出了对简单图类顶点和边的一种新......
研究了笛卡尔乘积图Pm×Pn×P1的优美标号算法,并且给出了他们都是优美图的证明,同时推广了笛卡尔乘积图Pm×Pn是优美......
等周数是互联网络的一个重要参数,它与图的连通性和二部带宽等参数密切相关. Azizoglu和Egecioglu运用嵌入的方法得到了形如Pk......
一个正常的全染色满足相邻顶点的顶点及其关联边所用的色集合不同时，称为邻点可区别全染色，其所用的最少的颜色数称为顶点可区别全色......
记无向图G=(V,E),V和E分别是图G的顶点集和边集,NG(e)表示图G中与边e相邻边的集合,NG[e]=NG(e)∪{e},Cn表示阶为n的圈。研究了Cm&#......
对于任意图G和正整数k,如果图G中所有长度为k的路都至少含有其顶点子集S中的点,那么我们称顶点子集S为k路顶点覆盖集。我们定义最......
设j,k和m是3个正整数.给定一个图G.设f：V（G）→{0,1,…,m-1}是一个映射.如果对图G的任意一对相邻顶点u和v都有f（u）-f（v）m≥j,对任意一对距......
图G的符号边控制函数集合{f1,f2,…,fd},若满足任意e∈E（G）,∑i=1^dfi（e）≤1,则称为图G的符号边控制集。G的最大符号边控制集所含符号......
随着信息网络的迅速发展,网络的性能引起了人们的关注.信息网络的拓扑结构对网络的性能起着决定性的作用.在设计多处理器网络拓扑......
图的Laplace矩阵和Tutte多项式都是研究图的性质的重要工具,关于这两方面的研究都已经有了大量的结果,最近提出了一个建立在连通图......
图的控制理论是图论中的一个重要研究领域.自从上个世纪八十年代以来,控制理论根据不同的实际应用背景,演化出各种不同性质的的控......
设G是路或圈的笛卡尔乘积图,t(G)表示G的支撑树数.该文借助于第二类Chebyshev多项式给出t(G)的公式,并考虑了t(G)的线性递归关系及......
针对计算机无线网络中的代码分配问题,利用三条路的笛卡尔乘积图刻画三维计算机无线网络,通过研究三条路的笛卡尔乘积图的L(j,k)-......
为了研究乘积图的符号控制数γs^t和符号全加强数Rs^t在乘积图中的性质,通过数学归纳递推和反证法,得到了Cn×P2的符号全控制......
随着信息网络的飞速发展，许多相关的理论问题开始引起人们的重视，其中之一是网络的可靠性，即网络在它的某些部件（节点或者连接）发生故障......
