On the matching properties of three fence graphs |
| |
Authors: | Haruo Hosoya Frank Harary |
| |
Institution: | (1) Department of Chemistry, Qchanomizu University, Bunkyo-ku, 112 Tokyo, Japan;(2) Department of Computer Science, New Mexico State University, 88003-0001 Las Cruces, NM, USA |
| |
Abstract: | Supplementing the construction of a Möbius ladder graph derived from a ladder graph, the linear fence graph and cyclic fence graph are introduced. These have neater mathematical expressions for the perfect matching numbers and the matching and characteristic polynomials than the graphs in the previous families. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|