强会英
- 作品数：73 被引量：121H指数：7
- 供职机构：兰州交通大学数理与软件工程学院更多>>
- 发文基金：国家自然科学基金甘肃省自然科学基金甘肃省教育科学“十一五”规划课题更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 两类特殊图的邻点强可区别E-全染色
- 2018年
- 邻点强可区别全染色的定义弱化其中的一个条件,即相邻边可以染同色时,则可得到邻点强可区别E-全热色的概念.利用反证法和构造函数染色法得出距离为2的扇图和轮图的K重Mycielski图的邻点强可区别E-全染色以及其全色数.
- 李雨虹强会英王洪申杨笑蕊
- 关键词：邻点强可区别全染色
- 广义Mycielski图M_(n)(C_(m)^(3))的邻和可区别全染色
- 2023年
- 将阶数至少为4的圈图中距离为3的任意两点连边得到了圈的3次方图,应用构造染色法,研究了广义Mycielski图M_(n)(C_(m)^(3))和M n(C k 2k)的邻和可区别全染色问题,得到了邻和可区别全色数,验证了邻和可区别全色数的猜想对这两类图的正确性.
- 白羽强会英
- 关键词：广义MYCIELSKI图
- 图W_(n,2)与图F_(n,2)的邻点可区别均匀E-全染色
- 2014年
- 对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并且任意两色所染元素的数目之差不超过1,则称该染色法f为G的邻点可区别均匀E-全染色,其所用最少颜色数称为该图的邻点可区别均匀E-全色数。讨论了图Wn,2与图Fn,2的邻点可区别均匀E-全染色,并得到了它们的均匀E-全色数。
- 张彩霞强会英张园萍
- 广义拟Thomassen图的Smarandachely邻点全色数被引量：1
- 2010年
- 简单图G(V,E)的Smarandachely邻点全染色是G的正常全染色,满足对图G(V,E)的任意两个相邻点u和v有|C(u)\C(V)|≥1且|C(v)\C(u)|≥1,其所用最小色数称为图G的Smarandachely邻点全色数,其中:C(u)={f(u)}∪{f(uv)|uv∈E(G)}.给出了广义拟Thomassen图的Smarandachely邻点全色数.
- 时亭亭强会英文飞
- 关于S_m广义Mycielski图的若干色性被引量：3
- 2005年
- 对图G(V,E),Mn(G)称为G的广义Mycielski图,其中V(Mn(G))={v00,v01,v02,…,v0m;v10,v11,v12,…,v1m;…;vn0,vn1,…,vnm};E(Mn(G))=E(G)∪{vi jv(i+1)k|v0jv0k∈E(G),0≤j,k≤m,i=0,1,…,n-1},m+1阶星Sm的广义Mycielski图,记为Mn(Sm),给出了Mn(Sm)的点色数,边色数,邻强边色数,全色数,邻点可区别的全色数.
- 强会英张忠辅晁福刚
- 关键词：广义MYCIELSKI图邻强边色数
- 轮和路的广义Mycielski图的星全染色被引量：10
- 2008年
- 图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同.图的全部星k-全着色中最小的数k称为它的星全色数.讨论轮和路的广义Mycielski图的星全染色问题,得到不同情况下它们的星全色数,其中每个点的色集合包含该点及其关联边的颜色.
- 强会英李沐春徐保根张忠辅
- 关键词：广义MYCIELSKI图星全色数
- 两类笛卡尔积图的邻和可区别全染色被引量：6
- 2020年
- 围绕邻和可区别全染色猜想,研究了路与路、圈与圈的笛卡尔积图的邻和可区别全染色,应用构造染色函数法,确定了它们的邻和可区别全色数,证明了邻和可区别全染色猜想对于两类笛卡尔积图成立,给该猜想提供了更有力的证据.
- 姚丽强会英杨笑蕊
- 关键词：笛卡尔积图
- 图C_(4,m)与C_(5,m)的邻点可区别均匀E-全染色
- 2013年
- 针对图的邻点可区别均匀E-全染色问题,用结构分析的方法和穷举法研究了两类风车图的邻点可区别均匀E-全染色问题,得到了它们的邻点可区别均匀E-全染色数,并验证了结果的有效性.
- 强会英王洪申张园萍
- 关键词：风车图
- 部分图笛卡儿积图的邻点可区别VE-全染色被引量：2
- 2009年
- 对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,且称最小的数k为图G的邻点可区别VE-全色数.讨论一些图的图笛卡儿积图的邻点可区别VE-全染色,得到它们的邻点可区别VE-全色数.
- 强会英张忠辅
- 关键词：笛卡儿积图
- 路的平方及立方的邻点强可区别E-全染色被引量：2
- 2016年
- 对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果uv∈E(G),有f(u)≠f(v),f(u)≠f(uv)且C(u)≠C(v),其中:C(u)={f(u)}∪{f(uv),f(v)|uv∈E(G),v∈V(G)},则称f是图G的邻点强可区别E-全染色,且称最小的数k为图G的邻点强可区别E-全色数.本文应用构造染色法研究了有关路的平方及立方图的邻点强可区别E-全染色,并得出其邻点强可区别E-全色数.
- 顾忠栋强会英
