笛卡尔乘积图

作品数：40被引量：34H指数：3
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：李向军谭秋月左连翠欧见平田应智更多>>
相关机构：新疆大学中国科学技术大学大连海事大学五邑大学更多>>
相关期刊：《海南大学学报（自然科学版）》《德州学院学报》《太原科技大学学报》《天津职业技术师范大学学报》更多>>
相关基金：国家自然科学基金福建省自然科学基金广东省自然科学基金浙江省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
P<sub>m</sub>□P<sub>n</sub>的奇染色和正常无冲突染色
《理论数学》2025年第1期211-215,共5页王泰山 方晓峰 
图的染色理论在模式识别、生物信息、社交网络和电力网络上有重要的应用。对于图G的一个点染色φ:V(G)→{ 1,2,⋯,k },若满足对任意非孤立点v∈V(G),都存在c∈{ 1,2,⋯,k }使得| φ−1(c)∩N(v) |是一个奇数,则称φ是图G的一个奇k-染色。...
关键词：路 笛卡尔乘积图 奇染色 正常无冲突染色 
两类乘积图的集边控制数
《莆田学院学报》2024年第5期29-32,共4页陈航迪 阮其华 蔡惠婷 曾月迪 
国家自然科学基金资助项目(11871222);福建中青年教师教育科研资助项目(JAT220306);莆田学院科技项目(2023059)。
图的集边控制数是研究图的边控制集划分问题的重要参数。采用分类讨论的方法,研究两类乘积图的集边控制数,分别确定了强乘积图P_(m)■P_(n)(m≥2,n≥3)和笛卡尔乘积图P_(2)×C_(n)的集边控制数。
关键词：强乘积图 笛卡尔乘积图 集边控制数 
d棵树的笛卡尔乘积图的双宽度研究
《应用数学进展》2024年第4期1618-1622,共5页彭浩清 
在2020年Bonnet,Kim,Thomassé和Watrigant提出了双宽度。本文主要给出了对于任意正整数d,d棵树的笛卡尔积乘积图的双宽度的一个上界。
关键词：双宽度 笛卡尔乘积图 收缩序列 
W_(n)□P_(m)的r-hued染色
《山东大学学报（理学版）》2024年第2期59-64,共6页史雅馨 刘凤霞 蔡华 
新疆维吾尔自治区自然科学基金资助项目(2022D01C02);国家自然科学基金地区项目(11961067)。
图G的(k,r)-染色是对图G用k种颜色进行正常染色,使得图G任一点v的邻点至少染min{r,d(v)}种不同的颜色。使图G有一个(k,r)-染色的最小的整数k称为图G的r-hued色数,用χ_(r)(G)来表示。图G和H的笛卡尔乘积图记为GH,其顶点集为V(G)×V(H),(...
关键词：(k r)-染色 r-hued色数 笛卡尔乘积图 
圈与路的笛卡尔乘积图的多彩染色被引量：1
《工程数学学报》2023年第6期979-990,共12页张春梅 史雅馨 杜伊诺 
图的多彩染色问题是图论中的热点问题,它可应用于诸如电力网络的最优重新配置中多代理系统的通讯问题。图G的(k,r)-染色是图G的一个正常k-染色(k,r为正整数),并满足图G中的每一个顶点的邻点的颜色数至少为这个顶点的度d(v)和r的最小值...
关键词：(k r)-染色 r-多彩染色数 笛卡尔乘积图 圈 路 
带故障边的路和圈的笛卡尔乘积图的哈密尔顿路
《太原科技大学学报》2023年第3期268-273,共6页姜璎哲 李晶 
国家自然科学基金(52004169);山西省留学人员回国科研项目(2020-122)。
容错哈密尔顿性是互连网络研究的经典问题之一,它是衡量一个网络可靠性的重要标准,被广泛应用到当前大型分布式系统的网络拓扑中。该文研究具有一条故障边的路和圈的笛卡尔乘积图P_(m)×C_(n)上的哈密尔顿路存在问题,根据故障边位置的不...
关键词：互连网络 笛卡尔乘积图 容错问题 哈密尔顿路 
笛卡尔乘积图的一般位置数
《集美大学学报（自然科学版）》2023年第3期273-278,共6页田静 许克祥 
国家自然科学基金项目(12271251);江苏省科研与创新项目(KYCX22-0323);南京航空航天大学引航计划项目(KXKCXJJ202204)。
对于图G及子集R V(G),若R的任意三元子集在图G中均是非测地的,则R是图G的一般位置集。图G的最大一般位置集的基数称为G的一般位置数。给出树与任意图的笛卡尔乘积图的一般位置数的下界,验证下界的紧性,并得到星与圈的笛卡尔乘积图的一...
关键词：一般位置集 一般位置数 笛卡尔乘积 星 
K_(n)□K_(m,s)的r-hued染色
《吉林大学学报（理学版）》2023年第1期85-93,共9页梁玲梅 刘凤霞 赖虹建 
国家自然科学基金(批准号:11961067)。
考虑完全图K_(n)和完全二部图K_(m,s)的笛卡尔乘积图的r-hued色数.首先,根据正整数r的不同值进行分类,并结合K_(n)□K_(m,s)的性质,刻画该图r-hued色数的下界;其次,找到K_(n)□K_(m,s)的一个具体的(k,r)-染色,并以此刻画该图r-hued色数...
关键词：(k r)-染色 r-hued色数 笛卡尔乘积图 
笛卡尔乘积图的k-路点覆盖
《山东大学学报（理学版）》2022年第12期103-110,共8页索孟鸽 陈京荣 张娟敏 
甘肃省自然科学基金资助项目(1610RJZA038)。
对于一个图G和一个正整数k,若图G中任意一条阶数为k的路都至少包含集合S?V(G)中的一个顶点,那么集合S就为图G的一个k-路点覆盖。最小的k-路点覆盖基数记为ψk(G),为图G的k-路点覆盖数。研究圈图分别与圈图、完全图及完全二部图做笛卡尔...
关键词：k-路点覆盖 笛卡尔乘积图 圈图 完全图 完全二部图 
FSDC:灵活的高可扩展数据中心网络结构被引量：1
《计算机科学与探索》2022年第4期855-864,共10页余达明 张震 
国家自然科学基金(61872165);广东省自然科学基金(2020A1515010619)。
随着互联网络数据量的急速增长和在线服务的不断增加,数据中心的网络规模不断扩大。如何构建一个能灵活扩展,具有成本效益,同时在网络进行扩展时能保持其拓扑性质不变的数据中心网络结构,已成为一个颇具挑战性的问题。笛卡尔乘积图是一...
关键词：数据中心网络 灵活性 可扩展性 笛卡尔乘积图 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部