首页 | 官方网站   微博 | 高级检索  
     


On the inducibility of oriented graphs on four vertices
Affiliation:1. Faculty of Mathematics, Informatics, and Mechanics, University of Warsaw, Banacha 2, 02-097 Warszawa, Poland;2. Faculty of Mathematics and Computer Science, Jagiellonian University, ?ojasiewicza 6, 30-348 Kraków, Poland
Abstract:We consider the problem of determining the inducibility (maximum possible asymptotic density of induced copies) of oriented graphs on four vertices. We provide exact values for more than half of the graphs, and very close lower and upper bounds for all the remaining ones. It occurs that, for some graphs, the structure of extremal constructions maximizing density of its induced copies is very sophisticated and complex.
Keywords:Oriented graph  Inducibility  Induced subgraph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号