scientific article; zbMATH DE number 238423
From MaRDI portal
Publication:5287862
zbMath0783.05085MaRDI QIDQ5287862
Publication date: 5 August 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)
Related Items (35)
Generalization of matching extensions in graphs. II. ⋮ Characterizing \(2k\)-critical graphs and \(n\)-extendable graphs ⋮ Generalization of matching extensions in graphs. IV: Closures ⋮ \((a,b,k)\)-critical graphs ⋮ Characterizing defect \(n\)-extendable bipartite graphs with different connectivities ⋮ On Cartesian product of factor-critical graphs ⋮ Minimum size of \(n\)-factor-critical graphs and \(k\)-extendable graphs ⋮ On the extendability of quasi-strongly regular graphs with diameter 2 ⋮ Maximizing the minimum and maximum forcing numbers of perfect matchings of graphs ⋮ The extendability of matchings in strongly regular graphs ⋮ Matching connectivity: on the structure of graphs with perfect matchings ⋮ Hamiltonian cycle properties in \(k\)-extendable non-bipartite graphs with high connectivity ⋮ The maximum matching extendability and factor-criticality of 1-planar graphs ⋮ Minimally \(k\)-factor-critical graphs for some large \(k\) ⋮ Some sufficient conditions for a graph with minimum degree to be \(k\)-factor-critical ⋮ Matching extension and distance spectral radius ⋮ Minimum degree of minimal \((n-10)\)-factor-critical graphs ⋮ Unnamed Item ⋮ The classification of \(2\)-extendable edge-regular graphs with diameter \(2\) ⋮ Degree conditions for graphs to be fractional \((a, b, n)\)-critical graphs ⋮ Some results on fractional \(n\)-factor-critical graphs ⋮ Max-cut and extendability of matchings in distance-regular graphs ⋮ Perfect matchings and \(K_{1,p}\)-restricted graphs ⋮ Generalization of matching extensions in graphs. III ⋮ A new degree condition for graphs to have \([a,b\)-factor] ⋮ A conjecture on \(k\)-factor-critical and 3-\(\gamma \)-critical graphs ⋮ On extendability of co-edge-regular graphs ⋮ 4-factor-criticality of vertex-transitive graphs ⋮ 3-Factor-Criticality of Vertex-Transitive Graphs ⋮ Minimum \(k\)-critical bipartite graphs ⋮ Characterizing defect \(n\)-extendable graphs and \((2n+1)\)-critical graphs ⋮ A note on \(m\)-near-factor-critical graphs ⋮ Binding number and minimum degree for the existence of \((g,f,n)\)-critical graphs ⋮ On edge-colored graphs covered by properly colored cycles ⋮ On extendability of Deza graphs with diameter 2
This page was built for publication:
