首页   按字顺浏览 期刊浏览 卷期浏览 A graph and its complement with specified properties. IV. Counting self‐complementary b...
A graph and its complement with specified properties. IV. Counting self‐complementary blocks

 

作者: Jin Akiyama,   Frank Harary,  

 

期刊: Journal of Graph Theory  （WILEY Available online 1981）
卷期: Volume 5, issue 1  

页码: 103-107

 

ISSN:0364-9024

 

年代: 1981

 

DOI:10.1002/jgt.3190050108

 

出版商: Wiley Subscription Services, Inc., A Wiley Company

 

数据来源: WILEY

 

摘要:

AbstractIn this series, we investigate the conditions under which both a graphGand its complementGpossess certain specified properties. We now characterize all the graphsGsuch that bothGandGhave the same number of endpoints, and find that this number can only be 0 or 1 or 2. As a consequence, we are able to enumerate the self‐complementary block

 

点击下载:  PDF (220KB)



返 回