广义MYCIELSKI图

作品数:35被引量:67H指数:4
导出分析报告
相关领域:理学更多>>
相关作者:张忠辅强会英晁福刚李沐春赵小玲更多>>
相关机构:兰州交通大学西北师范大学华东师范大学长江大学更多>>
相关期刊:《漯河职业技术学院学报》《通化师范学院学报》《大学数学》《兰州文理学院学报(自然科学版)》更多>>
相关基金:国家自然科学基金甘肃省教育厅科研基金教育部“春晖计划”中央高校基本科研业务费专项资金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 主题=邻点x
条 记 录,以下是1-7
视图:
排序:
图mn(Pt)的邻点可区别的I-均匀全染色
《数学的实践与认识》2024年第2期167-174,共8页张婷 张修雪 杜佳 
2023年甘肃省高等学校人才培养质量提升项目“应用型本科院校大学生科学思维的培养与研究”;甘肃省高等学校创新能力提升项目(2019B-195);兰州文理学院校级科研项目(2020QNRC09)。
针对广义Mycielski图的结构特征,提出了基于色调整技术的局部均匀染色法,这种染色法能够将较大图的染色转化为较小图的染色,简化染色过程,提高染色效率.利用基于色调整技术的局部均匀染色法和函数构造法研究给出了第二类广义Mycielski图...
关键词:第二类广义Mycielski图 基于色调整技术的局部均匀染色法 邻点可区别I-均匀全染色 
广义Mycielski图M_(n)(P_(t))的邻点可区别的I-均匀全染色
《兰州文理学院学报(自然科学版)》2022年第3期1-7,共7页张婷 张修雪 王昕 赵慧霞 
兰州文理学院校级科研项目(2020QNRC09);甘肃省高等学校创新能力提升项目(2019B-195);国家自然科学基金(61872101)。
根据路的第一类广义Mycielski图M_(n)(P_(t))的结构特征,运用函数构造法研究并给出了这类图的邻点可区别的I-均匀全染色方法和邻点可区别的I-均匀全色数.特别的,当t>3时,针对路的第一类广义Mycielski图,分n=0(mod 5),n=1(mod 5),…,n=4(...
关键词:第一类广义Mycielski图 邻点可区别I-均匀全染色 邻点可区别I-均匀全色数 
广义Mycielski图的邻点可约边染色被引量:2
《兰州交通大学学报》2012年第4期134-137,共4页张园萍 强会英 孙亮萍 文飞 
对简单图G(V,E),若存在自然数k(1≤k≤Δ(G))和映射f∶E(G)→{1,2,…,k}使得对任意相邻两点u,v∈V(G),uv∈E(G),当d(u)=d(v)时,有C(u)=C(v),则f为G的k-邻点可约边染色,其所用最多染色数称为图G的邻点可约边色数,本文得到了若干广义Mycie...
关键词:广义MYCIELSKI图 邻点可约边染色 邻点可约边色数 
广义Mycielski图的邻强边色数和邻点可区别全色数的两个上界
《大学数学》2009年第2期130-132,共3页李沐春 强会英 张忠辅 
国家自然科学基金项目(10661007;10771091);甘肃省教育厅科研基金自主项目(0604-05)
对简单图G,|V(G)|=p,n是自然数,Mn(G)被称为图G的广义Mycielski图,如果V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp},E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n-1}.文中针对简单图G与它的广义Myci...
关键词:广义MYCIELSKI图 邻强边色数 邻点可区别全色数 
若干图广义Mycielski图的点边邻点可区别的全染色被引量:1
《兰州交通大学学报》2008年第6期141-143,共3页强会英 张忠辅 
国家自然科学基金项目(10771091);甘肃省教委基金(0604-05)
对简单图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的点边邻点可区别全染色,且称最小的数k为图G的点边邻点可区别全色数.本文讨论了星,扇,轮,圈...
关键词:广义MYCIELSKI图 点边邻点可区别全色数 
完全二部图广义Mycielski图的邻点可区别全色数与邻强边色数被引量:15
《数学的实践与认识》2008年第19期147-152,共6页李沐春 强会英 晁福刚 张忠辅 
国家自然科学基金项目(10661007;10071091);甘肃省教委基金项目(0604-05)
得到了完全二部图Km,n的广义Mycielski图Ml(Km,n),当(l≥1,n≥m≥2)时的邻点可区别全色数与邻强边色数.
关键词:完全二部图 广义MYCIELSKI图 邻点可区别全色数 邻强边色数 
完全图的广义Mycielski图的邻点可区别的全色数被引量:12
《兰州大学学报(自然科学版)》2006年第2期99-101,共3页强会英 晁福刚 张忠辅 
国家自然科学基金(40301037)。
对图 G 的一个 k-正常全染色法,若满足相邻点的点染色和关联边的色集合不同时,称该染色法为邻点可区别全染色,其所用小染色数 k 称为 G 的邻点可区别全色数.得到了完全图 K_m 的广义 Mycieski 图 M_n(K_m)(n≥1,m≥3)的邻点可区别全色数.
关键词:邻点可区别全色数 广义MYCIELSKI图 m阶完全图Km 
检索报告 对象比较 聚类工具 使用帮助 返回顶部