scientific article; zbMATH DE number 91036

MaRDI QIDQ4017181zbMATH OpenFDO

Authors

Publication date 16 January 1993

zbMATH Keywords

bounddeficiencymatchingmaximum matchingvalue

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 91006
• The deficiency of a regular graph
• On deficiency problems for graphs
• Some results on \(R_2\)-edge-connectivity of even regular graphs
• On edge-graceful labeling and deficiency for regular graphs
• scientific article; zbMATH DE number 2094762
• \(k\)-factors in regular graphs and edge-connectivity
• scientific article; zbMATH DE number 867634
• On Kotzig's conjecture for graphs with a regular path-connectedness
• On a kind of restricted edge connectivity of graphs

Cited in

(4)

• Deficiency and forbidden subgraphs of connected, locally-connected graphs
• scientific article; zbMATH DE number 91006 (Why is no real title available?)
• scientific article; zbMATH DE number 867634 (Why is no real title available?)
• Minimum number of vertices of graphs without perfect matching, with given edge connectivity and minimum and maximum degrees

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4017181)