搜索到381篇“ 笛卡尔乘积图“的相关文章
- d棵树的笛卡尔乘积图的双宽度研究
- 2024年
- 在2020年Bonnet,Kim,Thomassé和Watrigant提出了双宽度。本文主要给出了对于任意正整数d,d棵树的笛卡尔积乘积图的双宽度的一个上界。
- 彭浩清
- 关键词：笛卡尔乘积图
- 几类笛卡尔乘积图的L（p,q）-边跨度
- 在无线电频率分配问题中,为了规避干扰,位置“十分接近”的基站需要分配相差足够大的频率,而位置“较近”的基站需要分配一般大差距的频率.而在网络代码分配问题中,无限制的收发数据包会产生碰撞,为了保证数据包在传输过程中不产生碰...
- 周泽坤
- 关键词：笛卡尔乘积图
- 笛卡尔乘积图的一般位置数
- 2023年
- 对于图G及子集R V(G),若R的任意三元子集在图G中均是非测地的,则R是图G的一般位置集。图G的最大一般位置集的基数称为G的一般位置数。给出树与任意图的笛卡尔乘积图的一般位置数的下界,验证下界的紧性,并得到星与圈的笛卡尔乘积图的一般位置数的确切值。此外,还得到含通用点且其不在最大一般位置集中的两个图的笛卡尔乘积的一般位置数的下界。
- 田静许克祥
- 圈与路的笛卡尔乘积图的多彩染色被引量：1
- 2023年
- 图的多彩染色问题是图论中的热点问题,它可应用于诸如电力网络的最优重新配置中多代理系统的通讯问题。图G的(k,r)-染色是图G的一个正常k-染色(k,r为正整数),并满足图G中的每一个顶点的邻点的颜色数至少为这个顶点的度d(v)和r的最小值。使得图G有(k,r)-染色的最小整数k称为图G的r-多彩色数,用χr(G)表示。研究了圈与路的笛卡尔乘积图Cm□Pn的r-多彩染色,得到了该类图的r-多彩染色数。
- 张春梅史雅馨杜伊诺
- 关键词：笛卡尔乘积图
- 带故障边的路和圈的笛卡尔乘积图的哈密尔顿路
- 2023年
- 容错哈密尔顿性是互连网络研究的经典问题之一,它是衡量一个网络可靠性的重要标准,被广泛应用到当前大型分布式系统的网络拓扑中。该文研究具有一条故障边的路和圈的笛卡尔乘积图P_(m)×C_(n)上的哈密尔顿路存在问题,根据故障边位置的不同,对当m≥3,n≥5且n是奇数时的P_(m)×C_(n)中哈密尔顿路进行了刻画。
- 姜璎哲李晶
- 关键词：互连网络笛卡尔乘积图
- 基于笛卡尔乘积图上Sobolev平滑的时变图信号分布式批量重构被引量：1
- 2023年
- 针对大规模网络数据的重构问题,该文以图信号处理(GSP)理论为基础,提出一种基于笛卡尔乘积图上Sobolev平滑的分布式批量重构算法(DBR-SSC)。该算法首先按时间顺序将时变图信号划分为多个信号段,并利用笛卡尔积将每一段内各时刻的图建模为乘积图;然后利用笛卡尔乘积图上的Sobolev差分平滑,将每一段的信号重构问题归结为优化问题;最后设计具有高收敛速度的分布式算法求解该优化问题。采用两种现实世界的数据集进行仿真实验,实验结果表明所提算法重构误差低并具有高收敛速度。
- 张彦海蒋俊正
- 关键词：分布式算法
- 笛卡尔乘积图的罗马控制数研究
- 图的控制数是图论研究中的重要分支，生活中遇到的许多实际问题（医院选址等）都可以转化为控制问题．设图G=(v,E)为简单无向图，D是顶点集V的子集，若对任意点u∈V\D，都存在点u∈D满足uu∈E，则称D是G的一个控制集．...
- 于紫嫣
- 关键词：笛卡尔乘积图超立方体
- 笛卡尔乘积图的k-路点覆盖
- 2022年
- 对于一个图G和一个正整数k,若图G中任意一条阶数为k的路都至少包含集合S?V(G)中的一个顶点,那么集合S就为图G的一个k-路点覆盖。最小的k-路点覆盖基数记为ψk(G),为图G的k-路点覆盖数。研究圈图分别与圈图、完全图及完全二部图做笛卡尔乘积图的k-路点覆盖,得到ψk(G)相关的精确值和上下界。
- 索孟鸽陈京荣张娟敏
- 关键词：笛卡尔乘积图圈图完全图完全二部图
- 路圈笛卡尔乘积图的容错哈密尔顿性
- 随着信息科学的迅猛发展,信息量和计算量日益增大,人们迫切需要速度更快、性能更高的计算机系统,并行计算机系统应运而生.并行计算机系统功能的实现很大程度上依赖于系统互连网络的性能.随着计算机系统规模的不断扩大,各个部件和组件...
- 姜璎哲
- 关键词：互连网络笛卡尔乘积图容错性哈密尔顿性
- 几类笛卡尔乘积图的邻点全和可区别全染色
- 2022年
- 设f:V(G)∪E(G)→[k]是图G的一个非正常的k-全染色,令权重(x)=f(x)+∑x∈ef(e)+∑y∈N(x)f(y),其中,N(x)={y∈V(G)|xy∈E(G)}对任意的边uv∈E(G),如果有(u)≠(v)成立,则称f为图G的一个邻点全和可区别非正常k-全染色。图G的邻点全和可区别非正常全染色中最少的颜色数k叫做G的邻点全和可区别全色数,记为fgndi∑(G)。文章研究了几类笛卡尔乘积图G×H的邻点全和可区别非正常全染色,得到fgndi∑(Pm×Pn)=fgndi∑(Pm×Cn)=fgndi∑(Cm×Cn)=fgndi∑(Pm×Kn)=fgndi∑(Cm×Kn)=2。结果表明,邻点全和可区别全染色猜想对上述几类笛卡尔乘积图均成立。
- 叶宏波杨超殷志祥姚兵
- 关键词：笛卡尔乘积图
相关作者
- 李向军
- 作品数：11被引量：7H指数：2
- 供职机构：长江大学信息与数学学院
- 研究主题：笛卡尔乘积图 N 符号边控制函数 控制集 非智力因素
- 佘碧新
- 作品数：2被引量：1H指数：1
- 供职机构：五邑大学
- 研究主题：限制边连通性 笛卡尔乘积图 正则图 笛卡尔积 连通图
- 沈传锦
- 作品数：9被引量：5H指数：1
- 供职机构：闽西职业技术学院
- 研究主题：圈数 高等数学 完全图 笛卡尔乘积图 传统教学
- 田应智
- 作品数：22被引量：18H指数：3
- 供职机构：新疆大学数学与系统科学学院
- 研究主题：英文 限制性边连通度 连通度 点传递图 连通性
- 左连翠
- 作品数：55被引量：38H指数：4
- 供职机构：天津师范大学数学科学学院
- 研究主题：M 整数距离图 点荫度 (D,1)-全标号 投射模
