On generic forms of complementary graphs |
| |
Authors: | JW Moon SD Bedrosian |
| |
Institution: | University of Alberta, Edmonton, Alberta, Canada T6G 2GI;Moore School of Electrical Engineering, University of Pennsylvania, Philadelphia, PA 19104, USA |
| |
Abstract: | Each graph may be associated with a certain function called its generic form. If one knows the generic forms of given graphs, then one can easily determine the number of spanning trees in graphs obtained from a complete multi-graph either (1) by adding, or (2) by deleting the edges of disjoint copies of the given graphs. Our obejective here is to give a proof of a simple and useful relation between the generic forms of graphs that are complementary with respect to a complete multi-graph. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|