Cover Image

Which Phylogenetic Networks are Level-k Networks with Additional Arcs? Structure and Algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Suzuki, Takatora, Hayamizu, Momoko
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Discrete Mathematics Populations and Evolution 05C20 (Primary), 05C30, 05C70, 05C75, 05C85, 11B39, 92D15 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Recognizing Level-k-Based Phylogenetic Networks is NP-Complete
by: Suzuki, Takatora
Published: (2026)

Characterizations of undirected 2-quasi best match graphs
by: Korchmaros, Annachiara, et al.
Published: (2025)

Phylogenetic diversity indices from an affine and projective viewpoint
by: Moulton, Vincent, et al.
Published: (2024)

Vector encoding of phylogenetic trees by ordered leaf attachment
by: Richman, Harry, et al.
Published: (2025)

A survey of the monotonicity and non-contradiction of consensus methods and supertree methods
by: Fischer, Mareike, et al.
Published: (2021)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
by: Anil, Arun, et al.
Published: (2023)

Perfect phylogenies via the Minimum Uncovering Branching problem: efficiently solvable cases
by: Baghirova, Narmina, et al.
Published: (2025)

On Intersection Graphs of Graphs and Hypergraphs: A Survey
by: Naik, Ranjan N.
Published: (2018)

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
by: Bousquet, Nicolas, et al.
Published: (2024)

Excluding an induced wheel minor in graphs without large induced stars
by: Choi, Mujin, et al.
Published: (2025)

On the correctness of Maximum Parsimony for data with few substitutions in the NNI neighborhood of phylogenetic trees
by: Fischer, Mareike
Published: (2024)

Graphs whose Eulerian trails have unique labels
by: Kim, Donggyu, et al.
Published: (2026)

A lattice structure for ancestral configurations arising from the relationship between gene trees and species trees
by: Lappo, Egor, et al.
Published: (2021)

Branching $k$-path vertex cover of forests
by: Makarov, Mikhail
Published: (2026)

A characterization of terminal planar networks by forbidden structures
by: Miyaji, Haruki, et al.
Published: (2026)

Resonance graphs of plane bipartite graphs as daisy cubes
by: Brezovnik, Simon, et al.
Published: (2023)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
by: Milanič, Martin, et al.
Published: (2024)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
by: Dallard, Clément, et al.
Published: (2024)

W-state graphs: Structure and Algorithms
by: Gajjala, Rishikesh, et al.
Published: (2026)

Tree independence number V. Walls and claws
by: Chudnovsky, Maria, et al.
Published: (2025)

Layered tree-independence number and clique-based separators
by: Dallard, Clément, et al.
Published: (2025)

Cup Stacking in Graphs
by: Fay, Paul, et al.
Published: (2023)

The Critical Beta-splitting Random Tree II: Overview and Open Problems
by: Aldous, David J., et al.
Published: (2023)

COVID on trees and infinite grids
by: Barnett, Andrea, et al.
Published: (2024)

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
by: Goedgebeur, Jan, et al.
Published: (2023)

When all directed cycles have the same weight
by: Berger, Eli, et al.
Published: (2026)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
by: Balachandran, Niranjan, et al.
Published: (2021)

The Antisymmetric Line Graph
by: Bal, Hartosh Singh
Published: (2026)

Conformality of Minimal Transversals of Maximal Cliques
by: Boros, Endre, et al.
Published: (2024)

Awesome graph parameters
by: Štorgel, Kenny Bešter, et al.
Published: (2025)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
by: Mkrtchyan, Vahan
Published: (2024)

Computing the permanental polynomial of $4k$-intercyclic bipartite graphs
by: Bapat, Ravindra B., et al.
Published: (2024)

On the maximum value of the stairs2 index
by: Currie, Bryan, et al.
Published: (2024)

Isomorphic daisy cubes based on their $τ$-graphs
by: Che, Zhongyuan, et al.
Published: (2026)

The strong vertex span of trees
by: Grašič, Mateja, et al.
Published: (2024)

An Overview of Universal Obstructions for Graph Parameters
by: Paul, Christophe, et al.
Published: (2023)

Graph Burning: Bounds and Hardness
by: Antony, Dhanyamol, et al.
Published: (2024)

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
by: Lima, Paloma T., et al.
Published: (2024)

Algorithms for the Generation of Snarks
by: Brinkmann, Gunnar, et al.
Published: (2026)

Predicting the depth of the most recent common ancestor of a random sample of $k$ species: the impact of phylogenetic tree shape
by: Fuchs, Michael, et al.
Published: (2025)