Graph parameters, implicit representations and factorial properties

DOI10.1007/978-3-031-06678-8_5OpenAlexW4285197832MaRDI QIDQ2169939

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

Publication date: 30 August 2022

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

zbMATH Keywords

hereditary classgraph parameterimplicit representationfactorial property

Mathematics Subject Classification ID

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

Related Items (2)

Graph parameters, implicit representations and factorial properties ⋮ Hereditary classes of graphs: a parametric approach

Cites Work

• Unnamed Item
• Implicit representations and factorial properties of graphs
• Efficient graph representations
• Bipartite graphs without a skew star
• The speed of hereditary properties of graphs
• Perfect dominating sets in the Cartesian products of prime cycles
• Forbidden induced bipartite graphs
• Implicat Representation of Graphs
• Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1‐Sperner hypergraphs
• Graph functionality
• The structure and the number of \(P_7\)-free bipartite graphs

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