|
|||||
|
|
Graph Equation for Line Graphs and m-Step Graphs |
|
| Authors: | Seog-Jin Kim Suh-Ryung Kim Jung Yeun Lee Won Jin Park Yoshio Sano |
| Institution: | 1. Department of Mathematics Education, Konkuk University, Seoul, 143-701, Korea 2. Department of Mathematics Education, Seoul National University, Seoul, 151-742, Korea 3. National Institute for Mathematical Science, Deajeon, 305-390, Korea 4. Department of Mathematics, Seoul National University, Seoul, 151-742, Korea 5. National Institute of Informatics, Tokyo, 101-8430, Japan |
| Abstract: | Given a graph G, the m-step graph of G, denoted by S m (G), has the same vertex set as G and an edge between two distinct vertices u and v if there is a walk of length m from u to v. The line graph of G, denoted by L(G), is a graph such that the vertex set of L(G) is the edge set of G and two vertices u and v of L(G) are adjacent if the edges corresponding to u and v share a common end vertex in G. We characterize connected graphs G such that S m (G) and L(G) are isomorphic. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |