Graph parameters, implicit representations and factorial properties

DOI10.1007/978-3-031-06678-8_5MaRDI QIDQ2169939zbMATH OpenOpenAlexFDO

Authors Bogdan Alecu, Aistis Atminas, Vadim Lozin, V. E. Alekseev, Victor Zamaraev

Publication date 30 August 2022

Full work available at URL https://doi.org/10.1007/978-3-031-06678-8_5

zbMATH Keywords

factorial propertygraph parameterhereditary classimplicit representation

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx) Algorithms in computer science (68Wxx)

Cites work

• Bipartite graphs without a skew star
• Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs
• Efficient graph representations
• Forbidden induced bipartite graphs
• Graph functionality
• scientific article; zbMATH DE number 7650381 (Why is no real title available?)
• Implicat Representation of Graphs
• Implicit representations and factorial properties of graphs
• Perfect dominating sets in the Cartesian products of prime cycles
• The speed of hereditary properties of graphs
• The structure and the number of \(P_7\)-free bipartite graphs

Cited in

(3)

• Hereditary classes of graphs: a parametric approach
• Implicit Component-Graph: A Discussion
• Graph parameters, implicit representations and factorial properties

This page was built for publication: Graph parameters, implicit representations and factorial properties

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