-
题名扇和轮的倍图的点可区别均匀边染色
- 1
-
-
作者
安常胜
魏万喜
冯旭霞
王武民
-
机构
兰州交通大学数理与软件工程学院
皋兰县教育局
-
出处
《兰州交通大学学报》
CAS
2008年第4期156-158,161,共4页
-
基金
国家自然科学基金项目(10771091)
-
文摘
对于简单图G的正常边染色f,若对于u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,(其中C(u)={f(uv)|uv∈E(G)}).若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),(其中e∈Ei,f(e)=i(i=1,2,…,k)),则称f是图G的点可区别均匀边染色.本文讨论了扇和轮的倍图的点可区别均匀边染色.
-
关键词
扇
轮
倍图
点可区别均匀边染色
点可区别均匀边色数
-
Keywords
fan
wheel
double graph
vertex distinguishing equitable edge coloring
vertex distinguishingequitable edge chromatic numbers
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于C_m×C_(5n)的全色数和邻强边色数
被引量:24
- 2
-
-
作者
张婷
李沐春
徐保根
安常胜
左超
-
机构
兰州交通大学数理与软件工程学院
华东交通大学基础科学部
-
出处
《兰州交通大学学报》
CAS
2007年第6期124-126,139,共4页
-
基金
国家自然科学基金资助项目(10661007)
甘肃省教育厅基金(0604-05)
-
文摘
设G是一个简单图,k为正整数,V(G)∪E(G)到{1,2,…,k}的一个映射f满足:对于任意的uv∈E(G)有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);任意的uv,vw∈E(G),u≠w,有f(uv)≠f(uw),则称f为G的k-全染色,简记为k-TC,并称ΧT(G)=min{k|G存在k-TC}为G的全色数.证明了圈Cm与圈C5n的笛卡尔积图的全色数和邻强边色数都为5.
-
关键词
圈
笛卡尔积图
全色数
邻强边色数
-
Keywords
cycle
Cartesian product graph
total chromatic number
adjacent strong edge chromatic number
-
分类号
O157.5
[理学—基础数学]
-
-
题名数据包络分析在城市经济运行效率评价中的应用
被引量:3
- 3
-
-
作者
张仲荣
王武民
安常胜
-
机构
兰州交通大学数理与软件工程学院
-
出处
《兰州交通大学学报》
CAS
2008年第6期86-89,共4页
-
基金
甘肃省自然科学基金资助项目(3ZS042-B25-049)
-
文摘
应用数据包络分析(DEA)方法对甘肃省2005年12个地级市经济运行效率进行了评价,从相对有效性角度分析各区域的发展状况,找出制约各区域经济发展的因素,并提出改进的建议.
-
关键词
数据包络分析
决策单元
相对有效性
投影分析
-
Keywords
Data Envelopment Analysis
decision making unit
relative efficiency
projection analysis
-
分类号
F224.3
[经济管理—国民经济]
-