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


Between clique-width and linear clique-width of bipartite graphs
Abstract:We consider hereditary classes of bipartite graphs where clique-width is bounded, but linear clique-width is not. Our goal is identifying classes that are critical with respect to linear clique-width. We discover four such classes and conjecture that this list is complete, i.e. a hereditary class of bipartite graphs of bounded clique-width that excludes a graph from each of the four critical classes has bounded linear clique-width.
Keywords:05C99  Linear clique-width  Bipartite cograph  Boundary class  Bounded clique width  L-critical graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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