Three notes on trees with deficiency one

zbMATH Open1199.05045MaRDI QIDQ3641985FDOQ3641985

Authors: Yan Liu 

Publication date: 11 November 2009

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

zbMATH Keywords

treedeficiencyGallai-Edmonds partition

Mathematics Subject Classification ID

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

Cited In (6)

• Some properties of maximum deficiency energy of a graph
• Title not available (Why is that?)
• Nondeficient sets in graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimum order of a graph with given deficiency and either minimum or maximum degree

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)