• DocumentCode
    914230
  • Title

    Generalised star graphs

  • Author

    Bedrosian, S.D.

  • Author_Institution
    RCA Laboratories, Princeton, USA
  • Volume
    7
  • Issue
    19
  • fYear
    1971
  • Firstpage
    579
  • Lastpage
    580
  • Abstract
    Generalised star graphs are defined, and a general formula is given for the number of (spanning) trees in the incomplete graphs resulting from the deletion of such subgraphs from a complete graph. Multigraph variations of the star are indicated.
  • Keywords
    graph theory; trees (mathematics); generalised star graphs; graph theory; spanning trees;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19710391
  • Filename
    4235292