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


On the maximum number of copies of H in graphs with given size and order
Authors:D  niel Gerbner,D  niel T. Nagy,Bal  zs Patk  s,M  t   Vizer
Affiliation:Dániel Gerbner,Dániel T. Nagy,Balázs Patkós,Máté Vizer
Abstract:We study the maximum number e x ( n , e , H ) of copies of a graph H in graphs with a given number of vertices and edges. We show that for any fixed graph H , e x ( n , e , H ) is asymptotically realized by the quasi‐clique provided that the edge density is sufficiently large. We also investigate a variant of this problem, when the host graph is bipartite.
Keywords:bipartite graph  extremal graph theory  number of subgraphs  quasi‐clique
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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