Imagen de Portada

Multipartite and Structural Results on Transparent Rectangle Visibility Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Buahong, Siraphob, Kittipassorn, Teeradej, Nanta, Jiratchaphat, Sripratak, Piyashat, Suriya, Peerawit
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics 05C62
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Transparent Rectangle Visibility Graphs
por: Juntarapomdach, Chaipattana, et al.
Publicado: (2025)

The $S$-packing coloring of the infinite diagonal grid with $S = (1,6,6,\ldots)$
por: Kittipassorn, Teeradej, et al.
Publicado: (2025)

A Size Condition for Small Diameter Orientable Graphs
por: Boriboon, Sopon, et al.
Publicado: (2025)

Approximation Algorithms for the $b$-Matching and List-Restricted Variants of MaxQAP
por: Nanta, Jiratchaphat, et al.
Publicado: (2025)

$s$-Shunt Intersection Graph of a Graph
por: Prebhath, Vinny Susan, et al.
Publicado: (2025)

The Pentagon Graph Operator
por: Gervacio, Severino V., et al.
Publicado: (2026)

Posets of Geometric Graphs
por: Boutin, Debra L., et al.
Publicado: (2011)

A Fundamental Theorem on Graph Operators
por: Gervacio, Severino V.
Publicado: (2024)

Graph sequences sampled from Robinson graphons
por: Ghandehari, Mahya, et al.
Publicado: (2020)

Rainbow Threshold Graphs
por: Ackerman, Nathanael, et al.
Publicado: (2025)

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

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

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

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

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

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

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

Homomorphic Preimages of Geometric Cycles
por: Cockburn, Sally
Publicado: (2015)

Bipartite Powers of Certain Classes of Bipartite Graphs
por: Paul, Indrajit, et al.
Publicado: (2024)

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

Graphs generated from minimal sets of finite point-set topologies
por: Chen, Ketai, et al.
Publicado: (2025)

Structure and Noise in Dense and Sparse Random Graphs: Percolated Stochastic Block Model via the EM Algorithm and Belief Propagation with Non-Backtracking Spectra
por: Bolla, Marianna, et al.
Publicado: (2023)

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

Progress on Albertson's Conjecture
por: Cranston, Daniel W.
Publicado: (2025)

Excluding sums of Kuratowski graphs
por: Robertson, Neil, et al.
Publicado: (2024)

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

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

Bounded diameter tree-decompositions
por: Berger, Eli, et al.
Publicado: (2023)

Excluding disjoint Kuratowski graphs
por: Robertson, Neil, et al.
Publicado: (2024)

On Bivariegated Graphs and Line Graphs
por: Naik, Ranjan N.
Publicado: (2018)

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

Clique covers of complete graphs and piercing multitrack intervals
por: Barát, János, et al.
Publicado: (2024)

Rainbow Connection for Complete Multipartite Graphs
por: Araujo, Igor, et al.
Publicado: (2022)

A note on $χ$-unbounded classes of geometric graphs
por: Pournajafi, Pegah
Publicado: (2025)

Boundedness for proper conflict-free and odd colorings
por: Jiménez, Andrea, et al.
Publicado: (2023)

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

Maximization of the first Laplace eigenvalue of a finite graph
por: Gomyou, T., et al.
Publicado: (2022)

Maximization of the first Laplace eigenvalue of a finite graph II
por: Gomyou, Takumi, et al.
Publicado: (2024)

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

On the Boxicity of Line Graphs and of Their Complements
por: Caoduro, Marco, et al.
Publicado: (2025)