On the clique-width of \(( 4 K_1 , C_4 , C_5 , C_7 )\)-free graphs

DOI10.1016/J.DAM.2020.07.009zbMath1447.05158OpenAlexW3044776027MaRDI QIDQ2197487

Irena Penev

Publication date: 31 August 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2020.07.009

zbMATH Keywords

forbidden induced subgraphsclique-width

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Upper bounds to the clique width of graphs
• Incidence matrices and interval graphs
• Characterizations of \((4 K_1,C_4,C_5)\)-free graphs
• Clique-width for 4-vertex forbidden subgraphs

This page was built for publication: On the clique-width of \(( 4 K_1 , C_4 , C_5 , C_7 )\)-free graphs