Cover Image

The edit distance of word-representable and comparability graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kitaev, Sergey, Martin, Ryan R.
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C35, 05C62
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Pseudo-Euclidean representations of switching classes of Johnson and Hamming graphs with minimal dimension
by: Nozaki, Hiroshi, et al.
Published: (2025)

Representing distance-hereditary graphs with multi-rooted trees
by: Scholz, Guillaume E.
Published: (2025)

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

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

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 structure theory for signed graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2026)

Tiling randomly perturbed bipartite graphs
by: Gomez-Leos, Enrique, et al.
Published: (2024)

Tiling randomly perturbed multipartite graphs
by: Gomez-Leos, Enrique, et al.
Published: (2025)

B-colorings of planar and outerplanar graphs
by: Martin, Ryan R., et al.
Published: (2024)

Induced forests in some distance-regular graphs
by: Gunderson, Karen, et al.
Published: (2023)

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

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
by: Xu, Zengzhao, et al.
Published: (2023)

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

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

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

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

A characterization of graphs of diameter two with fewer lines than vertices
by: Matamala, Martín
Published: (2025)

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

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)

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

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

Maximum ratio of (graph) irregularities
by: Cambie, Stijn, et al.
Published: (2026)

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

On a conjecture of distance spectral extremal problems
by: Chen, Hongzhang, et al.
Published: (2026)

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

On Inversion Graphs of Permutations
by: Mandrick, Sean
Published: (2025)

On the extrema of the mean subtree order of graphs
by: Cambie, Stijn, et al.
Published: (2025)

Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph
by: Li, Shuchao, et al.
Published: (2024)

Turán number of books in non-bipartite graphs
by: Miao, Lu, et al.
Published: (2025)

The Generic Circular Triangle-Free Graph
by: Bodirsky, Manuel, et al.
Published: (2024)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

Mutual visibility in Moore graphs and $(d,2)$-graphs with defect
by: B, Tonny K, et al.
Published: (2025)

Every graph is eventually Turán-good
by: Morrison, Natasha, et al.
Published: (2022)

On the $d$-independence number in 1-planar graphs
by: Biedl, Therese, et al.
Published: (2024)

Secure coalitions in graphs
by: Shetty, Swathi, et al.
Published: (2025)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
by: Chen, Ming-Zhu, et al.
Published: (2026)