On tree representations of relations and graphs: symbolic ultrametrics and cograph edge decompositions-Reference-Cited by-同舟云学术

On tree representations of relations and graphs: symbolic ultrametrics and cograph edge decompositions

Published:2017-01-25 Issue:2 Volume:36 Page:591-616
ISSN:1382-6905
Container-title:Journal of Combinatorial Optimization
language:en
Short-container-title:J Comb Optim

Author:

Hellmuth Marc,Wieseke Nicolas

Funder

Deutsche Forschungsgemeinschaft

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications

Link

http://link.springer.com/article/10.1007/s10878-017-0111-7/fulltext.html

Reference34 articles.

1. Achlioptas D (1997) The complexity of g-free colourability. Discrete Math 165166:21–30 (Graphs and combinatorics)

2. Bernini A, Ferrari L, Pinzani R (2009) Enumeration of some classes of words avoiding two generalized patterns of length three. J Autom Lang Comb 14(2):129–147

3. Bilotta S, Grazzini E, Pergola E (2013) Counting binary words avoiding alternating patterns. J Integer Seq 16:Article 13.4.8

4. Böcker S, Dress A (1998) Recovering symbolically dated, rooted trees from symbolic ultrametrics. Adv Math 138:105–125

5. Brändén P, Mansour T (2005) Finite automata and pattern avoidance in words. J Comb Theory Ser A 110(1):127–145

Cited by 12 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Relative timing information and orthology in evolutionary scenarios;Algorithms for Molecular Biology;2023-11-08

2. User-generated short-text classification using cograph editing-based network clustering with an application in invoice categorization;Data & Knowledge Engineering;2023-11

3. Complete edge-colored permutation graphs;Advances in Applied Mathematics;2022-08

4. From modular decomposition trees to rooted median graphs;Discrete Applied Mathematics;2022-03

5. Best match graphs;Journal of Mathematical Biology;2019-04-09