首页   按字顺浏览 期刊浏览 卷期浏览 Bipartite density and the independence ratio
Bipartite density and the independence ratio

 

作者: Stephen C. Locke,  

 

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

页码: 47-53

 

ISSN:0364-9024

 

年代: 1986

 

DOI:10.1002/jgt.3190100108

 

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

 

数据来源: WILEY

 

摘要:

AbstractIf a 3‐regular graph has bipartite densityband independence ratioi, theni≥ (3b− 1)/4. A construction demonstrates that this is best possible for all admissible value

 

点击下载:  PDF (237KB)



返 回