Dominoes

DOI10.1007/3-540-59071-4_41zbMath1530.05158MaRDI QIDQ6184362

Haiko Müller, Ton Kloks, Dieter Kratsch

Publication date: 5 January 2024

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-59071-4_41

zbMATH Keywords

linear time algorithm; maximal cliques

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C75: Structural characterization of families of graphs

05C85: Graph algorithms (graph-theoretic aspects)

05C76: Graph operations (line graphs, products, etc.)