Degree sum and vertex dominating paths

DOI10.1002/JGT.22249zbMATH Open1407.05176OpenAlexW2801402072WikidataQ129944244 ScholiaQ129944244MaRDI QIDQ4646935FDOQ4646935

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

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

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)

Cited In (6)

• Finding the most degree-central walks and paths in a graph: exact and heuristic approaches
• Degree sums and path-factors in graphs
• Title not available (Why is that?)
• Degree sums and spanning brooms of a graph
• Minimum degree and dominating paths
• Edge degrees and dominating cycles

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)