路的积图的边平衡性质

The Edge-Balanced Properties of Product Graphs of Paths

中文关键词:  顶点标号  边标号  嵌入图  边界顶点  内部顶点  $P_m\times P_n$

英文关键词:vertex labeling  edge labeling  embedding graph  boundary vertex  inner vertex  $P_m\times P_n$

中文摘要:

      2009年, Kwong和Lee考虑了一个图论中新的标号问题—图的边平衡指标集.在本文中,通过利用嵌入标号图的方法,考察了路的积图的边平衡性质.

英文摘要:

      In 2009, Kwong and Lee considered a new labeling problem of graph theory--the edge-balance index set of graph. In this paper, we investigated the edge-balanced properties of product of paths by using a method known as embedding labeling graph method.