期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到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
字典积图的任意可分性
2
作者 西日尼阿依·努尔麦麦提 刘凤霞 蔡华 《新疆大学学报（自然科学版中英文）》 CAS 2024年第2期181-187,共7页
给定n个顶点的图G,对于满足∑_(i=1)^(k)n_(i)=n的任意一个正整数序列(n_(1),n_(2),…,n_(k)),如果都存在顶点集V(G)的划分(V_(1),V_(2),…,V_(k)),满足Vi导出的子图G[V_(i)]是连通的,并且|V_(i)|=n_(i),其中1≤i≤k,则称图G是任意可分... 给定n个顶点的图G,对于满足∑_(i=1)^(k)n_(i)=n的任意一个正整数序列(n_(1),n_(2),…,n_(k)),如果都存在顶点集V(G)的划分(V_(1),V_(2),…,V_(k)),满足Vi导出的子图G[V_(i)]是连通的,并且|V_(i)|=n_(i),其中1≤i≤k,则称图G是任意可分图(简称为AP).两个图G和H的字典积图记为G?H,其顶点集为V(G)×V(H),(g,h)(g,h)是G?H的一条边当且仅当gg∈E(G)或者g=g且hh∈E(H).讨论了可迹图和任意可分图的字典积图的任意可分性,证明了对于最大度至多为n+1的树T,如果T有一条路P满足全部度数为(T)的顶点属于顶点集V(P),则字典积图T○Pn是任意可分图;如果G是一个可迹图且H是任意可分图,则图G○H是任意可分图;如果G=S(2,a,b)是一个满足2≤a≤b的任意可分星型树,则图G○G是任意可分图;如果G是哈密顿图且H是一个图,则G○H是任意可分图. 展开更多
关键词 图的任意可分性 字典积图 星型树 可迹图
下载PDF
广义太阳图与路的笛卡儿积图的任意可分性 被引量：1
3
作者 西日尼阿依·努尔麦麦提 张盼盼 +1 位作者 刘凤霞 孟吉翔 《新疆大学学报（自然科学版）（中英文）》 CAS 2021年第5期549-555,共7页
给定n个顶点的图G.如果对于n的满足∑_(i=1)^(k)n_(i)=n的任意一个正整数序列τ=(n_(1),n_(2),···,n_(k)),都存在顶点集V(G)的划分(V_(1),V_(2),···,V_(k))满足|V_(i)|=n_(i),并且Vi导出的子图G[V_(i)]... 给定n个顶点的图G.如果对于n的满足∑_(i=1)^(k)n_(i)=n的任意一个正整数序列τ=(n_(1),n_(2),···,n_(k)),都存在顶点集V(G)的划分(V_(1),V_(2),···,V_(k))满足|V_(i)|=n_(i),并且Vi导出的子图G[V_(i)]是连通的,其中1≤i≤k,则称图G是任意可分图(简称为AP).我们用S^(**)=S(n;k_(1),k_(2),···,k_(n))来表示一类广义太阳图.本文主要讨论图类S^(**)□Pm的任意可分性. 展开更多
关键词 任意可分图 笛卡儿积图 广义太阳图 可迹图
下载PDF
太阳图与路的笛卡儿积图的任意可分性
4
作者 西日尼阿依·努尔麦麦提 刘凤霞 孟吉翔 《数学进展》 CSCD 北大核心 2022年第1期32-40,共9页
一个阶为n的图G称为是任意可分的(简作AP),如果对于任一正整数序列τ=(n_(1),n_(2),…,n_(k))满足n=n_(1)+n_(2)+…+n_(k),总是存在顶点集V(G)的一个划分(V_(1),V_(2),…,V_(k))满足:对于i∈[1,k],|V_(i)|=n_(i),且子图G|V_(i)|是图G的V... 一个阶为n的图G称为是任意可分的(简作AP),如果对于任一正整数序列τ=(n_(1),n_(2),…,n_(k))满足n=n_(1)+n_(2)+…+n_(k),总是存在顶点集V(G)的一个划分(V_(1),V_(2),…,V_(k))满足:对于i∈[1,k],|V_(i)|=n_(i),且子图G|V_(i)|是图G的V_(i)导出的一个连通子图.我们用S^(*)=S(n;m_(1),m_(2),…,m_(n))来表示最大度△(S^(*))=3的太阳图.本文讨论了图S^(*)P_(m)(m≥3)的任意可分性. 展开更多
关键词 任意可分图 图的笛卡儿积 太阳图 可迹的
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部