笛卡尔积

作品数：219被引量：253H指数：7
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：黄元秋袁梓瀚贺佩玲田双亮吕胜祥更多>>
相关机构：湖南师范大学新疆大学新疆师范大学兰州交通大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金湖南省教育厅重点项目湖南省教育厅科研基金教育部“新世纪优秀人才支持计划”更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
路和完全图的乘积图的广义染色数
《应用数学进展》2025年第3期216-219,共4页李达磊 
本文讨论的是路与完全图的乘积图,我们给出了路与完全图的乘积图的一个线性序,并且在该线性序下分别给出了路与完全图的直积图、笛卡尔积图以及强积图的广义染色数上界。This article discusses the product graph of a path and comple...
关键词：笛卡尔积 直积 强积 广义染色数 
二部图与完全图的乘积图的线性荫度
《应用数学进展》2025年第3期258-263,共6页于晓晴 
1970年,Harary首次提出了图的线性荫度这一重要概念。在图论的范畴中,图的线性荫度是指把图G的边集进行划分,分解成为若干个边互不相交的线性森林时,所需线性森林的最少数目。线性森林即每一个连通分支都是路的森林。本文聚焦于二部图...
关键词：线性荫度猜想 笛卡尔积图 直积图 乘积图 
1-退化图的乘积图的线性荫度
《山东大学学报(理学版)》2025年第2期51-62,共12页刘兆志 买吐肉孜·买司地克 
新疆少数民族科技人才特殊培养计划科研项目(2022D03002);国家自然科学基金资助项目(11961070)。
由因子图的退化度来刻画乘积图的退化度,再结合关于退化图线性荫度的结论,给出笛卡尔积图和部分直积图、强积图满足线性荫度猜想的退化度条件。证明2个1-退化图字典积图满足线性荫度猜想,并给出其在大部分情况下的线性荫度。
关键词：线性荫度猜想 退化图 笛卡尔积 直积 字典积 
三条路笛卡尔积的全罗马控制
《太原科技大学学报》2025年第1期77-81,共5页宋昕 张新鸿 
山西省基础研究计划(20210302123202)。
如果有向图D中每个赋值为0的顶点至少有一个赋值为2的内邻且D的由集合{v∈V(D):f(v)≠0}诱导出来的子图无孤立顶点,则称函数f:V(D)→{0,1,2}为D的一个全罗马控制函数。有向图D的全罗马控制函数的权为所有顶点的赋值之和,全罗马控制函数...
关键词：笛卡尔积 全罗马控制函数 全罗马控制数 有向路 
n维Torus网络的独立生成树
《太原科技大学学报》2024年第6期633-637,共5页张茹 原军 
国家自然科学基金(614023171007152);山西省自然科学基金(201901D111253);太原科技大学博士启动金项目(20202058)。
设T_(1),T_(2),…,T_(k)是图G的k(≥2)棵根在相同顶点的生成树。如果T_(1),T_(2),…,T_(k)是两两点独立和边独立的,则称它们是G的k(≥2)棵独立生成树。Zehavi和Itai猜想在任意k连通图中都可以构造k棵独立生成树。文中讨论了n维Torus网...
关键词：独立生成树 n维Torus网络 笛卡尔积 网络 
笛卡尔积图的r-hued染色
《兰州理工大学学报》2024年第6期167-172,共6页杨晓梅 唐梦 刘博予 
国家自然科学基金(11961067)。
图G的r-hued色数χ_(r)(G)是图G的所有(k,r)-染色中最小的k.图G和图H的笛卡尔积图G□H,即顶点集为V(G)×V(H)的图,若(u,v)与(x,y)相邻当且仅当u=x,vy∈E(H)或v=y,ux∈E(G).讨论圈的平方图与路的笛卡尔积图C_(m)^(2)□P_(n)的r-hued染色...
关键词：路 圈的平方图 笛卡尔积图 r-hued染色 
笛卡尔积图的f-点稳定数
《应用数学进展》2024年第12期5350-5357,共8页肖李宵 买吐肉孜·买司地克 
新疆自然科学基金项目(2024D01A89, 2022D03002);国家自然科学基金地区科学基金项目(11961070)。
图的不变量点稳定数是最近的热点问题之一,它被应用于设计算法解决图论的某些特定问题。设f是图不变量,图G的f-点稳定数vsf(G)定义为使得f(G−V′)≠f(G)成立的最小点子集V′的基数。在本文中,通过不变量f的性质,讨论笛卡尔积图的f-点稳...
关键词：笛卡尔积图 不变量 点稳定数 
具有优异汉明相关特性的混沌跳频序列构造方法
《通信技术》2024年第9期892-896,共5页周军 刘星 肖飞 程石磊 
跳频通信具有码分多址、频带共享、抗干扰和抗截获的能力,在无线通信系统中得到了广泛的应用。目前基于混沌方法构造的跳频序列大多具有较高的线性复杂度,所得到的跳频序列虽然具有良好的随机性,但是其汉明相关性还不够。在选取具有优...
关键词：跳频序列 M序列 汉明自相关 笛卡尔积 高线性复杂度 
四类运算图的Sombor指数
《山东大学学报（理学版）》2024年第6期56-63,共8页梅银珍 符惠芬 
国家自然科学基金项目资助项目(61774137);山西省回国留学人员科研项目(2022-149);山西省基础研究计划资助项目(20210302124212)。
设图G是一个简单图,E(G)为G的边集,du,dv分别为顶点u,v的度.本文在图的S(G)、R(G)、Q(G)、T(G)4种变换运算和两图的笛卡尔积相结合的F-和定义基础上,利用最大度,通过分类讨论的方法,计算了四种相关运算图的Sombor指数的上界,并且刻画了...
关键词：Sombor指数 图运算 笛卡尔积 F-和 
几类积图的Sombor指标被引量：1
《新疆师范大学学报（自然科学版）》2024年第2期17-25,共9页阿丽米热·吐尔洪 买吐肉孜·买司地克 刘兆志 
国家自然科学基金项目(11961070);新疆少数民族科技人才特殊培养计划科研项目(2022D03002)。
Sombor指标是由Gutman在化学图论中引入的一种基于顶点度的新拓扑指标。文章讨论了路P_(n)与扇图Fm、轮图W_(m),轮图W_(n)与扇图F_(m)、轮图W_(m),扇图F_(n)与扇图Fm以及棒棒糖图N_(a,b)、杠铃图D_(a,b,c)和风筝图L_(a,b)与完全图K_(n)...
关键词：Sombor指标 笛卡尔积 直积 强积 
全选清除导出
共22页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部