scientific article; zbMATH DE number 91006

MaRDI QIDQ4017147zbMATH OpenFDO

Authors

Publication date 16 January 1993

zbMATH Keywords

upper bounddeficiencymaximum matchingtriangle free graphs

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 91036
• Minimum number of vertices of almost 3-regular graphs with given deficiency
• Deficiency and forbidden subgraphs of connected, locally-connected graphs
• Minimum order of a graph with given deficiency and either minimum or maximum degree
• Three notes on trees with deficiency one

Cited in

(7)

• Nondeficient sets in graphs
• scientific article; zbMATH DE number 91036 (Why is no real title available?)
• Deficiency and forbidden subgraphs of connected, locally-connected graphs
• On deficiency problems for graphs
• Three notes on trees with deficiency one
• scientific article; zbMATH DE number 2104811 (Why is no real title available?)
• Minimum order of a graph with given deficiency and either minimum or maximum degree

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 Q4017147)