首页   按字顺浏览 期刊浏览 卷期浏览 A graph and its complement with specified properties V: The self‐complement index
A graph and its complement with specified properties V: The self‐complement index

 

作者: Jin Akiyama,   Geoffrey Exoo,   Frank Harary,  

 

期刊: Mathematika  （WILEY Available online 1980）
卷期: Volume 27, issue 1  

页码: 64-68

 

ISSN:0025-5793

 

年代: 1980

 

DOI:10.1112/S0025579300009943

 

出版商: London Mathematical Society

 

数据来源: WILEY

 

摘要:

AbstractThe self‐complement indexs(G) of a graphGis the maximum order of an induced subgraph ofGwhose complement is also induced inG. This new graphical invariant provides a measure of how close a given graph is to being selfcomplementary. We establish the existence of graphsGof orderphavings(G) =nfor all positive integersn

 

点击下载:  PDF (230KB)



返 回