The structure and the number of \(P_7\)-free bipartite graphs

DOI10.1016/j.ejc.2017.05.008zbMath1369.05182arXiv1607.08782OpenAlexW2496365579MaRDI QIDQ5920066

Vadim V. Lozin, Victor Zamaraev

Publication date: 31 August 2017

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1607.08782

zbMATH Keywords

decomposition scheme of bipartite graphslabelled \(P_7\)-free bipartite graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

Graph parameters, implicit representations and factorial properties ⋮ Graph classes with linear Ramsey numbers ⋮ Graph parameters, implicit representations and factorial properties

Cites Work

• Locally bounded coverings and factorial properties of graphs
• Almost all factorial subclasses of quasi-line graphs with respect to one forbidden subgraph
• The structure of almost all graphs in a hereditary property
• A note on the speed of hereditary graph properties
• Excluding induced subgraphs. II: Extremal graphs
• Clique-width and the speed of hereditary properties
• The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent
• Trivially perfect graphs
• On the size of hereditary classes of graphs
• The speed of hereditary properties of graphs
• Quasi-threshold graphs
• Proper minor-closed families are small
• A jump to the Bell number for hereditary graph properties
• Forbidden induced bipartite graphs
• K l+1 -Free Graphs: Asymptotic Structure and a 0-1 Law
• Excluding induced subgraphs: quadrilaterals
• Excluding Induced Subgraphs III: A General Asymptotic
• On the entropy values of hereditary classes of graphs
• A new series of dense graphs of high girth
• Projections of Bodies and Hereditary Properties of Hypergraphs
• Boundary Properties of Factorial Classes of Graphs
• BIPARTITE GRAPHS TOTALLY DECOMPOSABLE BY CANONICAL DECOMPOSITION
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The structure and the number of \(P_7\)-free bipartite graphs