期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到4篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
F_(m)、P_(n)⊙F_(m)和C_(n)⊙F_(m)的r-hued染色研究
1
作者 西日尼阿依·努尔麦麦提 刘凤霞 《四川师范大学学报（自然科学版）》 CAS 2024年第2期269-274,共6页
给定2个图G和H,它们的corona乘积图记为G⊙H,是将图G拷贝一份、图H拷贝|V(G)|份,图G的第i个顶点和图H的第i个拷贝份的每个顶点连边而得到的图.图G的(k,r)-染色是图G正常k-染色,使得度数为d的每个顶点的邻点至少染min{d,r}种不同的颜色.r... 给定2个图G和H,它们的corona乘积图记为G⊙H,是将图G拷贝一份、图H拷贝|V(G)|份,图G的第i个顶点和图H的第i个拷贝份的每个顶点连边而得到的图.图G的(k,r)-染色是图G正常k-染色,使得度数为d的每个顶点的邻点至少染min{d,r}种不同的颜色.r-hued染色数是最小正整数k,使得图G具有(k,r)-染色,用χr(G)来表示.主要讨论F_(m),P_(n)⊙F_(m)和C_(n)⊙F_(m)的r-hued染色数. 展开更多
关键词 (k r)-染色 r-hued色数 corona乘积图
下载PDF
K_(n)□K_(m,s)的r-hued染色
2
作者 梁玲梅 刘凤霞 赖虹建 《吉林大学学报（理学版）》 CAS 北大核心 2023年第1期85-93,共9页
考虑完全图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_(n)和完全二部图K_(m,s)的笛卡尔乘积图的r-hued色数.首先,根据正整数r的不同值进行分类,并结合K_(n)□K_(m,s)的性质,刻画该图r-hued色数的下界;其次,找到K_(n)□K_(m,s)的一个具体的(k,r)-染色,并以此刻画该图r-hued色数的一个上界;最后,确定了K_(n)□K_(m,s)的r-hued色数. 展开更多
关键词 (k r)-染色 r-hued色数 笛卡尔乘积图
下载PDF
W_(n)⊙P_(m)和C_(n)⊙S_(m)的r-hued染色
3
作者 唐梦 刘凤霞 《四川师范大学学报（自然科学版）》 CAS 2023年第5期646-651,共6页
图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... 图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中顶点v的度数.把图G的具有(k,r)-染色的最小正整数k称为r-hued色数,用χ_(r)(G)表示,通过对r-hued染色的定义,得到W_(n)⊙P_(m)和C_(n)⊙S_(m)的r-hued色数. 展开更多
关键词 (k r)-染色 r-hued色数 Corona乘积图
下载PDF
W_(n)□P_(m)的r-hued染色
4
作者 史雅馨 刘凤霞 蔡华 《山东大学学报（理学版）》 CAS CSCD 北大核心 2024年第2期59-64,共6页
图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(... 图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),(u_(1),v_(1))与(u_(2),v_(2))相邻当且仅当u_(1)=u_(2),v_(1)v_(2)∈E(H)或v_(1)=v_(2),u_(1)u_(2)∈E(G)。确定了W_(n)□P_(m)的r-hued色数。 展开更多
关键词 (k r)-染色 r-hued色数 笛卡尔乘积图
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部