scientific article; zbMATH DE number 2104811

MaRDI QIDQ4820809zbMATH OpenFDO

Authors

Publication date 1 October 2004

zbMATH Keywords

cubic graphbridgedeficiency

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) 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
• scientific article; zbMATH DE number 91006
• Three notes on trees with deficiency one
• Minimum order of a graph with given deficiency and either minimum or maximum degree
• scientific article; zbMATH DE number 426156

Cited in

(4)

• Deficiency and forbidden subgraphs of connected, locally-connected graphs
• Three notes on trees with deficiency one
• Cubic bridgeless graphs and braces
• Minimum number of vertices of almost 3-regular graphs with given deficiency

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