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


Competition graphs and clique dimensions
Authors:Zolt  n Fü  redi
Affiliation:Zoltán Füredi
Abstract:Here it is proved that for almost all simple graphs over n vertices one needs Ω(n4/3(log n)?4/3) extra vertices to obtain them as a double competition graph of a digraph. on the other hand O(n5/3) extra vertices are always sufficient. Several problems remain open.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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