Cover Image

Representing distance-hereditary graphs with multi-rooted trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Scholz, Guillaume E.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C05, 05C20, 05C62
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

1-planar unit distance graphs
by: Gehér, Panna, et al.
Published: (2023)

The Möbius-Kantor graph is a faithful unit-distance graph
by: Bašić, Nino, et al.
Published: (2025)

The edit distance of word-representable and comparability graphs
by: Kitaev, Sergey, et al.
Published: (2026)

On tree-decompositions for infinite chordal graphs
by: Pitz, Max, et al.
Published: (2026)

A note on the sizes of bipartite 1-planar graphs
by: Wang, Guiping
Published: (2025)

Bounded diameter tree-decompositions
by: Berger, Eli, et al.
Published: (2023)

Skewness, crossing number and Euler's bound for graphs on surfaces
by: Kainen, Paul C.
Published: (2025)

Excluding sums of Kuratowski graphs
by: Robertson, Neil, et al.
Published: (2024)

Excluding disjoint Kuratowski graphs
by: Robertson, Neil, et al.
Published: (2024)

Antidirected trees in directed graphs
by: Kontogeorgiou, George, et al.
Published: (2025)

The reducibility of optimal 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2022)

On the metric representation of the vertices of a graph
by: Mora, Mercè, et al.
Published: (2024)

Metric dimension of maximal outerplanar graphs
by: Claverol, Mercè, et al.
Published: (2019)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2025)

Spanning k-trees and distance spectral radius in graphs
by: Zhou, Sizhong, et al.
Published: (2023)

Path-monochromatic bounded depth rooted trees in (random) tournaments
by: Yuster, Raphael
Published: (2024)

Antidirected trees in dense digraphs
by: Stein, Maya, et al.
Published: (2024)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
by: Wang, Guiping, et al.
Published: (2025)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
by: Ouyang, Zhangdong, et al.
Published: (2025)

Multisymmetric functions on eventually constant cyclic graphs
by: Green, Radford, et al.
Published: (2026)

Existence of trees with prescribed maximum degrees and spectral radii
by: Dong, Fengming, et al.
Published: (2025)

A new characterization of the set of Laplacian spectral radii of trees
by: Dong, Fengming, et al.
Published: (2026)

Arc-distinguishing of orientations of graphs
by: Gorzkowska, Aleksandra, et al.
Published: (2024)

The absence of monochromatic triangle implies various properly colored spanning trees
by: Li, Ruonan, et al.
Published: (2024)

Thinness and its variations on some graph families and coloring graphs of bounded thinness
by: Bonomo-Braberman, Flavia, et al.
Published: (2023)

A structure theory for signed graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2026)

On 1-11-representability and multi-1-11-representability of graphs
by: Alshammari, Mohammed, et al.
Published: (2025)

Dense and nondense limits for uniform random intersection graphs
by: Bassino, Frédérique, et al.
Published: (2024)

Large flames in rooted acyclic digraphs without backward-infinite paths
by: Joó, Attila, et al.
Published: (2025)

Progress on Albertson's Conjecture
by: Cranston, Daniel W.
Published: (2025)

New Lower Bounds for C4-Free Subgraphs of the Hypercubes Q6, Q7, and Q8: Constructions, Structure, and Computational Method
by: Minamoto, Minamo
Published: (2026)

A polynomial algorithm to compute the boxicity and threshold dimension of complements of block graphs
by: Caoduro, Marco, et al.
Published: (2025)

Extending graph total colorings to cell complexes
by: Dejter, Italo J.
Published: (2026)

Monodromy representation of graphs
by: Yuan, Kai, et al.
Published: (2025)

Circle graphs and the automorphism group of the circle
by: Georgakopoulos, Agelos
Published: (2025)

Hypertrees and their host trees: a survey
by: Di Fonzo, Pablo De Caria
Published: (2025)

Abstract questionnaires and FS-decision digraphs
by: Chen, Jiaye, et al.
Published: (2025)

Arbitrary orientations of cycles in oriented graphs
by: Wang, Guanghui, et al.
Published: (2025)

The generalizations of Hamiltonian in oriented graphs
by: Zhou, Jia, et al.
Published: (2024)

Cycle-factors in oriented graphs
by: Wang, Zhilan, et al.
Published: (2024)