On the Determination Problem for P 4-Transformation of Graphs |
| |
Authors: | Xueliang Li Yan Liu |
| |
Affiliation: | (1) Center for Combinatorics and LPMC-TJKLC, Nankai University, Tianjin, 300071, China |
| |
Abstract: | We prove that the P 4-transformation is one-to-one on the set of graphs with minimum degree at least 3, and if graphs G and G ' have minimum degree at least 3 then any isomorphism from the P 4-graph P 4(G) to the P 4-graph P 4(G ') is induced by a vertex-isomorphism from G to G ' unless G and G ' both belong to a special family of graphs. Supported by NSFC, PCSIRT and the “973” program. |
| |
Keywords: | Path graph graph isomorphism double star-preserving |
本文献已被 SpringerLink 等数据库收录! |
|