Clique width of partner limited graphs

MaRDI QIDQ2816144zbMATH OpenFDO

Authors Jean-Marie Vanherpe

Publication date 1 July 2016

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

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)

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

Cited in

(2)

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

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)