Clique width of partner limited graphs

zbMATH Open1412.05179MaRDI QIDQ2816144FDOQ2816144

Jean-Marie Vanherpe

Publication date: 1 July 2016

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S1571065305801921?np=y

Recommendations

• Clique-width of partner-limited graphs
• Upper bounds to the clique width of graphs
• The relative clique-width of a graph
• Bipartite graphs of large clique-width
• Bounding clique-width via perfect graphs
• Bounding clique-width via perfect graphs
• Between clique-width and linear clique-width of bipartite graphs
• Critical properties of graphs of bounded clique-width
• Line graphs of bounded clique-width
• Clique-width of path powers

zbMATH Keywords

clique-width of a graph

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cited In (2)

• Clique-width of partner-limited graphs
• Clique-width of graphs defined by one-vertex extensions

This page was built for publication: Clique width of partner limited graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2816144)