Is this network proper forest-based?

DOI10.1016/J.IPL.2024.106500MaRDI QIDQ6602317zbMATH OpenFDO

Authors Katharina T. Huber, Leo Van Iersel, Vincent Moulton, G. E. Scholz

Publication date 11 September 2024

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.IPL.2024.106500

zbMATH Keywords

forest-based networkgraph algorithmsgraph coloringphylogenetic forestphylogenetic network

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Applications of graph theory (05C90) Systems biology, networks (92C42) Problems related to evolution (92D15)

Recommendations

• Path partitions of phylogenetic networks
• Forest-based networks
• Display sets of normal and tree-child networks
• Tree-based unrooted phylogenetic networks
• Seeing the trees and their branches in the network is hard

Cites work

• Classes of explicit phylogenetic networks and their biological and mathematical significance
• Forest-based networks
• How far is my network from being edge-based? Proximity measures for edge-basedness of unrooted phylogenetic networks
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Labellable phylogenetic networks
• Orchard networks are trees with additional horizontal arcs
• Overlaid species forests
• Parameterizing path partitions
• Phylogeny. Discrete and random processes in evolution
• Tree-based unrooted phylogenetic networks

Cited in

(4)

• Shared ancestry graphs and symbolic arboreal maps
• On the existence of funneled orientations for classes of rooted phylogenetic networks
• Path partitions of phylogenetic networks
• Arboreal networks and their underlying trees

This page was built for publication: Is this network proper forest-based?

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