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
Link To Document