-
题名P_m∨P_n的r(2)点染色
- 1
-
-
作者
达文姣
朱正平
孙传庆
任志国
-
机构
兰州城市学院信息工程学院
-
出处
《自动化与仪器仪表》
2015年第3期160-161,共2页
-
基金
兰州城市学院本科教育教学研究项目(2013-JY-25)
甘肃省教育科学"十二五"规划项目(GS[2013]GHB1084)
兰州城市学院博士科研启动基金项目(LZCU-BS2013-08LZCU-BS2013-09)
-
文摘
利用图的r(2)点染色的概念,研究了并图Pm∨Pn的r(2)点染色问题,并得到了它们的r(2)点色数。
-
关键词
图
r(2)点染色
r(2)点色数
图pm∨pn
-
Keywords
Graph
The r（2） vertex
The r（2） Vertex Coloring
The Graph pm∨pn
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名路与路的联图P_m∨P_n的(2,1)-全标号
被引量：1
- 2
-
-
作者
张苏梅
潘珂
刘庆红
-
机构
济南大学理学院
-
出处
《济南大学学报（自然科学版）》
CAS
北大核心
2009年第3期308-311,共4页
-
基金
山东省教育厅科技基金(TJY0706)
山东省自然科学基金(Y2008A20)
济南大学科技基金(XKY0705)
-
文摘
图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{1,2,…,k}使得相邻的顶点标不同的号;相邻的边标不同的号;顶点与所关联的边标号数相差至少为2。图G的(2,1)-全标号数λ2T(G)定义为G有一个k-(d,1)-全标号的最小的k值。研究路与路的联图Pm∨Pn的(2,1)-全标号问题,并给出Pm∨Pn的(d,1)-全标号数的上界。
-
关键词
路与路的联图pm∨pn
k-(2
1)-全标号
(2
1)-全标号数
-
Keywords
the unite of path and path graphs pm ∨pn
（ d, 1 ） - total labeling
（ d, 1 ） - total labeling number
-
分类号
O157.5
[理学—数学]
-
-
题名并图P_m∨P_n的r(2)点染色
- 3
-
-
作者
侯永艳
朱正平
孙传庆
任志国
-
机构
西北师范大学知行学院
兰州城市学院信息工程学院
-
出处
《兰州文理学院学报（自然科学版）》
2015年第2期27-28,共2页
-
基金
兰州城市学院本科教育教学研究项目(2013-JY-25)
甘肃省教育厅研究生导师项目(1111B-04)
+2 种基金
甘肃省教育科学"十二五"规划项目(GS[2013]GHB1084)
兰州城市学院博士科研启动基金项目(LZCU-BS2013-08
LZCUBS2013-09)
-
文摘
利用图的r(2)点染色的概念,研究了并图Pm∨Pn的r(2)点染色问题,并得到了它们的r(2)点色数.
-
关键词
图
r(2)点染色
r(2)点色数
并图pm∨pn
-
Keywords
graph
the r（2）vertex
the r（2）vertex coloring
the union graph pm∨pn
-
分类号
O157
[理学—数学]
-
