Recommendations
- On disjoint matchings in cubic graphs: maximum 2-edge-colorable and maximum 3-edge-colorable subgraphs
- Unions of perfect matchings in cubic graphs
- Minimum maximal matchings in cubic graphs
- On maximum matchings in cubic graphs with a bounded number of bridge-covering paths
- scientific article; zbMATH DE number 5130820
Cites work
- scientific article; zbMATH DE number 3652373 (Why is no real title available?)
- scientific article; zbMATH DE number 1534644 (Why is no real title available?)
- scientific article; zbMATH DE number 854567 (Why is no real title available?)
- A Theorem on Coloring the Lines of a Network
- A note on minimal matching covered graphs
- Characterization of a class of graphs related to pairs of disjoint matchings
- Large Matchings in Graphs
- Lower bounds on the cardinality of the maximum matchings of planar graphs
- Matching theory
- Maximum matchings in regular graphs of high girth
- Measurements of edge-uncolorability
- On edge-disjoint pairs of matchings
- On the Core of a Graph†
- On the maximum matchings of regular multigraphs
- On the maximum number of independent edges in cubic graphs
- On trees with a maximum proper partial 0-1 coloring containing a maximum matching
- Parallel concepts in graph theory
- Parsimonious edge coloring
- The NP-Completeness of Edge-Coloring
- The edge chromatic difference sequence of a cubic graph
- Tight lower bounds on the size of a maximum matching in a regular graph
- Unions of perfect matchings in cubic graphs
Cited in
(23)- A note on a conjecture on maximum matching in almost regular graphs
- On maximum matchings in 5-regular and 6-regular multigraphs
- On maximum \(k\)-edge-colorable subgraphs of bipartite graphs
- Maximum matchings in regular graphs
- Minimum maximal matchings in cubic graphs
- Pairs of disjoint matchings and related classes of graphs
- Disjoint triangles of a cubic line graph
- scientific article; zbMATH DE number 1916558 (Why is no real title available?)
- Characterization of saturated graphs related to pairs of disjoint matchings
- Induced matchings in subcubic graphs
- On disjoint matchings in cubic graphs: maximum 2-edge-colorable and maximum 3-edge-colorable subgraphs
- On 2-factors with a bounded number of odd components
- Graphs, disjoint matchings and some inequalities
- The maximum 2-edge-colorable subgraph problem and its fixed-parameter tractability
- Maximum \(\Delta \)-edge-colorable subgraphs of class II graphs
- Covering cubic graphs with matchings of large size
- Unions of perfect matchings in cubic graphs
- On intersection graphs of 2-matchings in cubic graphs
- Decomposition of class II graphs into two class I graphs
- On maximum matchings in cubic graphs with a bounded number of bridge-covering paths
- How many disjoint 2-edge paths must a cubic graph have?
- Corrigendum to: ``On disjoint matchings in cubic graphs
- On maximum matchings in almost regular graphs
This page was built for publication: On disjoint matchings in cubic graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968438)
