On factorial properties of chordal bipartite graphs
From MaRDI portal
Publication:442348
DOI10.1016/j.disc.2012.04.010zbMath1246.05136OpenAlexW1989366892MaRDI QIDQ442348
Vadim V. Lozin, Victor Zamaraev, Konrad K. Dabrowski
Publication date: 10 August 2012
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2012.04.010
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)
Related Items (5)
Between clique-width and linear clique-width of bipartite graphs ⋮ Implicit representations and factorial properties of graphs ⋮ Graph parameters, implicit representations and factorial properties ⋮ Boundary Properties of Factorial Classes of Graphs ⋮ On efficient domination for some classes of \(H\)-free bipartite graphs
Cites Work
- Locally bounded coverings and factorial properties of graphs
- A note on the speed of hereditary graph properties
- Clique-width and the speed of hereditary properties
- Distance-hereditary graphs
- Bipartite permutation graphs
- On the size of hereditary classes of graphs
- Biconvex graphs: Ordering and algorithms
- Chordal bipartite graphs of bounded tree- and clique-width
- Bipartite graphs without a skew star
- The speed of hereditary properties of graphs
- Upper bounds to the clique width of graphs
- Proper minor-closed families are small
- On estimation of the number of graphs in some hereditary classes
- Forbidden induced bipartite graphs
- Nonredundant 1’s in $\Gamma $-Free Matrices
- Treewidth of Chordal Bipartite Graphs
- Projections of Bodies and Hereditary Properties of Hypergraphs
- ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES
- The penultimate rate of growth for graph properties
- Unnamed Item
- Unnamed Item
This page was built for publication: On factorial properties of chordal bipartite graphs