• DocumentCode
    923351
  • Title

    Generating function for spanning trees

  • Author

    Myers, B.R.

  • Author_Institution
    University of Notre Dame, Department of Electrical Engineering, Notre Dame, USA
  • Volume
    9
  • Issue
    16
  • fYear
    1973
  • Firstpage
    360
  • Lastpage
    361
  • Abstract
    A generating function that facilitates the counting and listing of the spanning trees in many classes of graphs is presented, with examples of its application.
  • Keywords
    graph theory; trees (mathematical); generating function; spanning trees;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19730265
  • Filename
    4236213