Three notes on trees with deficiency one

MaRDI QIDQ3641985zbMATH OpenFDO

Authors Yan Liu

Publication date 11 November 2009

zbMATH Keywords

treedeficiencyGallai-Edmonds partition

Mathematics Subject Classification ID

Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Minimum number of vertices of almost 3-regular graphs with given deficiency
• Minimum order of a graph with given deficiency and either minimum or maximum degree
• scientific article; zbMATH DE number 68550
• scientific article; zbMATH DE number 91006
• Scientific article; zbMATH DE number 2104811

Cited in

(6)

• scientific article; zbMATH DE number 91006 (Why is no real title available?)
• Minimum order of a graph with given deficiency and either minimum or maximum degree
• Some properties of maximum deficiency energy of a graph
• scientific article; zbMATH DE number 1916987 (Why is no real title available?)
• Nondeficient sets in graphs
• scientific article; zbMATH DE number 2104811 (Why is no real title available?)

This page was built for publication: Three notes on trees with deficiency one

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