Minimum number of vertices of almost 3-regular graphs with given deficiency

MaRDI QIDQ2858951zbMATH OpenFDO

Authors Indriati Nurul Hidayah, Purwanto

Publication date 5 November 2013

Published in Advances and Applications in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL http://www.pphmj.com/abstract/7581.htm

zbMATH Keywords

deficiencynumber of verticesalmost 3-regular graph

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 2104811
• On minors of graphs with at least 3n −4 edges
• A note on minimally 3-connected graphs
• Minimally 3-connected graphs
• A note on vertices contained in the minimum dominating set of a graph with minimum degree three
• The minimum vertex degree for an almost-spanning tight cycle in a 3-uniform hypergraph
• 3-minimal triangle-free graphs
• Minimally 3-restricted edge connected graphs
• scientific article; zbMATH DE number 3166040
• Graphs of diameter 3 with the minimum number of edges

Cited in

(8)

• Spectral conditions for graphs to be \(\beta\)-deficient involving minimum degree
• scientific article; zbMATH DE number 91006 (Why is no real title available?)
• scientific article; zbMATH DE number 7310216 (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: Minimum number of vertices of almost 3-regular graphs with given deficiency

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