Distribution of subtree sums

DOI10.1016/J.EJC.2022.103615zbMATH Open1504.05152OpenAlexW4306399898MaRDI QIDQ2107487FDOQ2107487

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

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

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)

Cites Work

• A Theorem on Planar Graphs
• 4-connected projective planar graphs are Hamiltonian
• A theorem on paths in planar graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Choosability and edge choosability of planar graphs without five cycles
• Planar graphs without cycles of specific lengths
• Long cycles in 4-connected planar graphs
• Cycles in 4-connected planar graphs
• On Hamilton cycles in certain planar graphs
• Title not available (Why is that?)
• Find subtrees of specified weight and cycles of specified length in linear time

Cited In (2)

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

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)