首页   按字顺浏览 期刊浏览 卷期浏览 On the maximum number of edges in ac4‐free subgraph ofqn
On the maximum number of edges in ac4‐free subgraph ofqn

 

作者: Peter Brass,   Heiko Harborth,   Hauke Nienborg,  

 

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

页码: 17-23

 

ISSN:0364-9024

 

年代: 1995

 

DOI:10.1002/jgt.3190190104

 

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

 

数据来源: WILEY

 

摘要:

AbstractFor the maximum numberf(n) of edges in aC4‐free subgraph of then‐dimensional cube‐graphQnwe provef(n) ≥ 1/2(n +√n)2n−1forn= 4r, andf(n) ≥ 1/2(n +0.9√n)2n−1for alln≥ 9. This disproves one version of a conjecture of P. Erdos. © 1995

 

点击下载:  PDF (282KB)



返 回