Distribution of subtree sums

DOI10.1016/J.EJC.2022.103615MaRDI QIDQ2107487zbMATH OpenOpenAlexFDO

Authors On-Hei S. Lo

Publication date 1 December 2022

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2022.103615

zbMATH Keywords

cycle spectrum

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Signed and weighted graphs (05C22) Paths and cycles (05C38)

Recommendations

• Find subtrees of specified weight and cycles of specified length in linear time
• Short cycles of low weight in normal plane maps with minimum degree 5
• Enumeration of subtrees of trees
• Heavy cycles and spanning trees with few leaves in weighted graphs
• Trees through specified vertices

Cites work

• scientific article; zbMATH DE number 4110708 (Why is no real title available?)
• scientific article; zbMATH DE number 3506739 (Why is no real title available?)
• scientific article; zbMATH DE number 3339160 (Why is no real title available?)
• 4-connected projective planar graphs are Hamiltonian
• A Theorem on Planar Graphs
• A theorem on paths in planar graphs
• Choosability and edge choosability of planar graphs without five cycles
• Cycles in 4-connected planar graphs
• Find subtrees of specified weight and cycles of specified length in linear time
• Long cycles in 4-connected planar graphs
• On Hamilton cycles in certain planar graphs
• Planar graphs without cycles of specific lengths

Cited in

(2)

• Cycles in 3-connected claw-free planar graphs and 4-connected planar graphs without 4-cycles
• Counting cycles in planar triangulations

This page was built for publication: Distribution of subtree sums

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