广义MYCIELSKI图

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

检索结果分析

结果分析中...
选择条件：
  • 主题=边色数x
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
广义Mycielski图的边色数
《浙江师范大学学报（自然科学版）》2014年第3期248-252,共5页王维凡 杨灿权 
国家自然科学基金资助项目(11371328)
设μ1(G)表示一个图G的Mycielski图.广义Mycielski图μm(G)是Mycielski图μ1(G)的自然推广.研究广义Mycielski图μm(G)的边染色问题,运用换色技巧证明了:若G是不同于K2的连通简单图,则对任何m≥2,μm(G)是第一类的,即边色数等于最大度....
关键词：广义MYCIELSKI图 边染色 边色数 第一类图 
广义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图的邻强边染色
《数学的实践与认识》2012年第7期256-258,共3页洪燕君 晁福刚 
国家自然科学基金(10771091)
对|V(G)|≥3的连通图G,若κ-正常边染色法满足相邻点的色集合不相同,则称该染色法为κ-邻强边染色,其最小的κ称为图G的邻强边色数。张忠辅等学者猜想:对|V(G)|≥3的连通图G,G≠C_5其邻强边色数至多为△(G)+2,利用组合分析的方法给出了...
关键词：邻强边染色 邻强边色数 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图的邻点可区别全色数与邻强边色数被引量：15
《数学的实践与认识》2008年第19期147-152,共6页李沐春 强会英 晁福刚 张忠辅 
国家自然科学基金项目(10661007;10071091);甘肃省教委基金项目(0604-05)
得到了完全二部图Km,n的广义Mycielski图Ml(Km,n),当(l≥1,n≥m≥2)时的邻点可区别全色数与邻强边色数.
关键词：完全二部图 广义MYCIELSKI图 邻点可区别全色数 邻强边色数 
路和圈的广义Mycielski图的邻强边色数
《苏州科技学院学报（自然科学版）》2008年第1期20-23,共4页袁秀华 
研究了路和圈的广义Mycielski图的邻强边染色,证明了对p个点的路Pp(p≥2),对圈Cp,有as(Mn(Cp))=5。
关键词：广义MYCIELSKI图 邻强边染色 邻强边色数 
两类圈的广义Mycielski图的邻强边色数被引量：1
《兰州交通大学学报》2006年第1期133-134,141,共3页强会英 晁福刚 王治文 仇鹏翔 张忠辅 
国家自然科学基金资助项目(40301037)
设G是简单图,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≤i,j≤p,i=0,1,…,n-1},则Mn(G)称为G的广义Mycielski图,其中,V(G)={v0i|i=1,2,…,p}.本文得到了Mn(Cm)的邻强边...
关键词：广义MYCIELSKI图 邻强边色数 
关于S_m广义Mycielski图的若干色性被引量：3
《兰州交通大学学报》2005年第6期136-137,共2页强会英 张忠辅 晁福刚 
国家自然科学基金资助项目(40301037)
对图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),给出...
关键词：广义MYCIELSKI图 邻强边色数 邻点可区别的全色数 
轮图的广义Mycielski图的邻强边色数被引量：3
《经济数学》2003年第2期77-80,共4页陈义 
设图 G(V,E)为简单图 ,V(Mn(G) ) |{ v0 1,v0 2 ,… ,v0 p;v11,v12 ,… ,v1p,… ,vn1,vn2 ,… ,vnp}E(Mn(G) ) =E(G)∪ { vijv(i+ 1) k|v0 jv0 k ∈ E(G) ,1≤ j,k≤ p ,i =0 ,1,… ,n - 1}称 Mn(G)为 G的 n广义 Mycielski图 ,n为自然...
关键词：轮图 广义MYCIELSKI图 邻强边色数 简单图 临强边染色法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部