潘珂
- 作品数:1 被引量:1H指数:1
- 供职机构:济南大学理学院更多>>
- 发文基金:山东省自然科学基金山东省教育厅科技计划更多>>
- 相关领域:理学更多>>
- 路与路的联图P_m∨P_n的(2,1)-全标号被引量:1
- 2009年
- 图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)-全标号数的上界。
- 张苏梅潘珂刘庆红