Buchumschlag

On 1-11-representability and multi-1-11-representability of graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Alshammari, Mohammed, Kitaev, Sergey, Tang, Chaoliang, Tao, Tianyi, Zhang, Junchi
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C62
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The edit distance of word-representable and comparability graphs
von: Kitaev, Sergey, et al.
Veröffentlicht: (2026)

On the metric representation of the vertices of a graph
von: Mora, Mercè, et al.
Veröffentlicht: (2024)

Monodromy representation of graphs
von: Yuan, Kai, et al.
Veröffentlicht: (2025)

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

The reducibility of optimal 1-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2022)

Representing distance-hereditary graphs with multi-rooted trees
von: Scholz, Guillaume E.
Veröffentlicht: (2025)

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

1-planar unit distance graphs
von: Gehér, Panna, et al.
Veröffentlicht: (2023)

A note on the sizes of bipartite 1-planar graphs
von: Wang, Guiping
Veröffentlicht: (2025)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
von: Wang, Guiping, et al.
Veröffentlicht: (2025)

On the $d$-independence number in 1-planar graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

Metric dimension of maximal outerplanar graphs
von: Claverol, Mercè, et al.
Veröffentlicht: (2019)

On the representation number of grid graphs and cylindric grid graphs
von: Alshammari, Nawaf Shafi, et al.
Veröffentlicht: (2025)

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

New tools to study 1-11-representation of graphs
von: Futorny, Mikhail, et al.
Veröffentlicht: (2024)

Excluding sums of Kuratowski graphs
von: Robertson, Neil, et al.
Veröffentlicht: (2024)

Excluding disjoint Kuratowski graphs
von: Robertson, Neil, et al.
Veröffentlicht: (2024)

Two-count interval representation of a permutation
von: Biró, Csaba, et al.
Veröffentlicht: (2024)

The Delta Theorem: a dimension bound for faithful orthogonal graph representations
von: Hall, H. Tracy
Veröffentlicht: (2026)

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

Dense and nondense limits for uniform random intersection graphs
von: Bassino, Frédérique, et al.
Veröffentlicht: (2024)

Clique covers of complete graphs and piercing multitrack intervals
von: Barát, János, et al.
Veröffentlicht: (2024)

A note on $χ$-unbounded classes of geometric graphs
von: Pournajafi, Pegah
Veröffentlicht: (2025)

Maximization of the first Laplace eigenvalue of a finite graph
von: Gomyou, T., et al.
Veröffentlicht: (2022)

On tree-decompositions for infinite chordal graphs
von: Pitz, Max, et al.
Veröffentlicht: (2026)

Vertex ordering characterizations of interval r-graphs
von: Paul, Indrajit, et al.
Veröffentlicht: (2026)

Maximization of the first Laplace eigenvalue of a finite graph II
von: Gomyou, Takumi, et al.
Veröffentlicht: (2024)

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

$s$-Shunt Intersection Graph of a Graph
von: Prebhath, Vinny Susan, et al.
Veröffentlicht: (2025)

Transparent Rectangle Visibility Graphs
von: Juntarapomdach, Chaipattana, et al.
Veröffentlicht: (2025)

Multipartite and Structural Results on Transparent Rectangle Visibility Graphs
von: Buahong, Siraphob, et al.
Veröffentlicht: (2025)

The Pentagon Graph Operator
von: Gervacio, Severino V., et al.
Veröffentlicht: (2026)

A Fundamental Theorem on Graph Operators
von: Gervacio, Severino V.
Veröffentlicht: (2024)

Posets of Geometric Graphs
von: Boutin, Debra L., et al.
Veröffentlicht: (2011)

Skewness, crossing number and Euler's bound for graphs on surfaces
von: Kainen, Paul C.
Veröffentlicht: (2025)

Graph sequences sampled from Robinson graphons
von: Ghandehari, Mahya, et al.
Veröffentlicht: (2020)

Homomorphic Preimages of Geometric Cycles
von: Cockburn, Sally
Veröffentlicht: (2015)

Functionality of box intersection graphs
von: Dallard, Clément, et al.
Veröffentlicht: (2023)

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

Hoffman colorability of graphs with smallest eigenvalue at least -2
von: De Bruyn, Bart, et al.
Veröffentlicht: (2026)