Exact-2-relation graphs
From MaRDI portal
Publication:2197422
DOI10.1016/j.dam.2020.05.015zbMath1447.05198arXiv2005.11680OpenAlexW3035181455MaRDI QIDQ2197422
Yangjing Long, Peter F. Stadler
Publication date: 31 August 2020
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2005.11680
Trees (05C05) Applications of graph theory (05C90) Distance in graphs (05C12) Genetics and epigenetics (92D10) Directed graphs (digraphs), tournaments (05C20)
Related Items (2)
Cites Work
- Unnamed Item
- Unnamed Item
- Graph modification problem for some classes of graphs
- Enumeration of point-determining graphs
- Enumeration of unlabelled mating graphs
- Exact leaf powers
- Pairwise compatibility graphs
- Distance-hereditary graphs
- Factoring cardinal product graphs in polynomial time
- Graphs that are not pairwise compatible: a new proof technique (extended abstract)
- Inferring phylogenetic trees from the knowledge of rare evolutionary events
- Reconstructing gene trees from Fitch's xenology relation
- Cluster graph modification problems
- Exploring pairwise compatibility graphs
- Orthology relations, symbolic ultrametrics, and cographs
- Some classes of graphs that are not PCGs
- Fully dynamic recognition algorithm and certificate for directed cographs
- NP-completeness results for edge modification problems
- Point determination in graphs
- On Graph Powers for Leaf-Labeled Trees
- Multi-interval Pairwise Compatibility Graphs
- Pairwise Compatibility Graphs: A Survey
- Basic Phylogenetic Combinatorics
- On the tandem duplication-random loss model of genome rearrangement
- A Characterization of Block-Graphs
- Triangle-Free Outerplanar 3-Graphs are Pairwise Compatibility Graphs
- A short note on undirected Fitch graphs
- Ptolemaic Graphs and Interval Graphs Are Leaf Powers
- A note on the tree realizability of a distance matrix
- Cardinal multiplication of structures with a reflexive relation
- A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs
This page was built for publication: Exact-2-relation graphs
