Polynomial invariants for cactuses

DOI10.1016/j.ipl.2023.106394arXiv2209.12525OpenAlexW4362586475MaRDI QIDQ6161455

Vincent L. Moulton, Leo van Iersel, Yukihiro Murakami

Publication date: 5 June 2023

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

Full work available at URL: https://arxiv.org/abs/2209.12525

zbMATH Keywords

combinatorial problemspolynomial invariantscactus graphsphylogenetic networksgraph polynomials

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• A tree distinguishing polynomial
• Folding and unfolding phylogenetic trees and networks
• A Tutte polynomial which distinguishes rooted unicyclic graphs
• Tutte polynomials for directed graphs
• Recognizing and realizing cactus metrics
• Generalized permanental polynomials of graphs
• The 2-maxian problem on cactus graphs
• Phylogeny
• Resistance distance in directed cactus graphs
• A Greedoid Polynomial Which Distinguishes Rooted Arborescences

This page was built for publication: Polynomial invariants for cactuses