乘积图

作品数：107被引量：81H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：刘凤霞徐保根左连翠欧见平罗朝阳更多>>
相关机构：新疆大学浙江师范大学中国科学技术大学华东交通大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金福建省自然科学基金广西壮族自治区自然科学基金广东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
1-退化图的乘积图的线性荫度
《山东大学学报(理学版)》2025年第2期51-62,共12页刘兆志 买吐肉孜·买司地克 
新疆少数民族科技人才特殊培养计划科研项目(2022D03002);国家自然科学基金资助项目(11961070)。
由因子图的退化度来刻画乘积图的退化度,再结合关于退化图线性荫度的结论,给出笛卡尔积图和部分直积图、强积图满足线性荫度猜想的退化度条件。证明2个1-退化图字典积图满足线性荫度猜想,并给出其在大部分情况下的线性荫度。
关键词：线性荫度猜想 退化图 笛卡尔积 直积 字典积 
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棵树的笛卡尔积乘积图的双宽度的一个上界。
关键词：双宽度 笛卡尔乘积图 收缩序列 
路和完全图的乘积图的线性荫度
《应用数学进展》2024年第4期1494-1499,共6页易思梦 
1970年,Harary提出了图的线性荫度概念,它指的是把图G的边集分解成边不交的线性森林的最少数目。线性森林是指每个连通分支都是路的森林。本文通过对路和完全图的笛卡尔积图、直积图进行边分解,证明了路和完全图的笛卡尔积图、直积图符...
关键词：线性荫度猜想 乘积图 笛卡尔积图 直积图 
F_(m)、P_(n)⊙F_(m)和C_(n)⊙F_(m)的r-hued染色研究
《四川师范大学学报（自然科学版）》2024年第2期269-274,共6页西日尼阿依·努尔麦麦提 刘凤霞 
国家自然科学基金(11961067)。
给定2个图G和H,它们的corona乘积图记为G⊙H,是将图G拷贝一份、图H拷贝|V(G)|份,图G的第i个顶点和图H的第i个拷贝份的每个顶点连边而得到的图.图G的(k,r)-染色是图G正常k-染色,使得度数为d的每个顶点的邻点至少染min{d,r}种不同的颜色.r...
关键词：(k r)-染色 r-hued色数 corona乘积图 
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-多彩染色数 笛卡尔乘积图 圈 路 
W_(n)⊙P_(m)和C_(n)⊙S_(m)的r-hued染色
《四川师范大学学报（自然科学版）》2023年第5期646-651,共6页唐梦 刘凤霞 
国家自然科学基金(11961067)。
图G和H的Corona乘积图记为G⊙H,它是复制一个图G以及复制|V(G)|个图H,把图G的第i个顶点跟复制的第i个图H的每个顶点相连.图G的(k,r)-染色是用k种颜色对图G进行正常染色,使得点v的所有邻点至少染min{r,d(v)}种不同的颜色,其中d(v)是图G...
关键词：(k r)-染色 r-hued色数 Corona乘积图 
带故障边的路和圈的笛卡尔乘积图的哈密尔顿路
《太原科技大学学报》2023年第3期268-273,共6页姜璎哲 李晶 
国家自然科学基金(52004169);山西省留学人员回国科研项目(2020-122)。
容错哈密尔顿性是互连网络研究的经典问题之一,它是衡量一个网络可靠性的重要标准,被广泛应用到当前大型分布式系统的网络拓扑中。该文研究具有一条故障边的路和圈的笛卡尔乘积图P_(m)×C_(n)上的哈密尔顿路存在问题,根据故障边位置的不...
关键词：互连网络 笛卡尔乘积图 容错问题 哈密尔顿路 
全选清除导出
共11页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部