首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the bipartite density of regular graphs with large girth
Authors:Ond&#x;ej Zýka
Institution:Ondřej Zýka
Abstract:Let B(G) be the edge set of a bipartite subgraph of a graph G with the maximum number of edges. Let bk = inf{|B(G)|/|E(G)G is a cubic graph with girth at least k}. We will prove that limk → ∞ bk ≥ 6/7.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号