Towards compositional graph theory

DOI10.1016/j.entcs.2015.12.009zbMath1352.05084WikidataQ113317732 ScholiaQ113317732MaRDI QIDQ5971395

Paweł Sobociński, Apiwat Chantawibul

Publication date: 16 December 2016

Published in: Electronic Notes in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.entcs.2015.12.009

zbMATH Keywords

width; modular decomposition; graph decomposition; simple graphs; rank width; cup-matrices

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)