Degree sum and vertex dominating paths

DOI10.1002/JGT.22249MaRDI QIDQ4646935zbMATH OpenOpenAlexWikidataFDO

Authors Ralph Faudree, Ronald Gould, Paul Horn, Michael Jacobson, J. R. Faudree

Publication date 3 January 2019

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.22249

zbMATH Keywords

degree sumspanning caterpillarvertex dominating path

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Vertex degrees (05C07) Paths and cycles (05C38) Connectivity (05C40)

Recommendations

• Minimum degree and dominating paths
• scientific article; zbMATH DE number 57430
• Degree sum and connectivity conditions for dominating cycles
• 2-connected graphs with small 2-connected dominating sets.
• Degree sums and dominating cycles

Cited in

(6)

• Finding the most degree-central walks and paths in a graph: exact and heuristic approaches
• Edge degrees and dominating cycles
• Minimum degree and dominating paths
• Degree sums and path-factors in graphs
• scientific article; zbMATH DE number 5492403 (Why is no real title available?)
• Degree sums and spanning brooms of a graph

This page was built for publication: Degree sum and vertex dominating paths

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