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 :
بازگشت