Cover Image

On a problem concerning integer distance graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Oravcová, Janka, Soták, Roman
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C15, 05C63, 05C75
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Unavoidable Induced Subgraph of Infinite 2-connected Graphs
by: Allred, Sarah, et al.
Published: (2022)

Universal families of rayless graphs
by: Aurichi, Leandro Fiorini, et al.
Published: (2025)

Berge's conjecture for cubic graphs with small colouring defect
by: Karabáš, Ján, et al.
Published: (2022)

Distinguishing regular graphs from lists
by: Kwaśny, Jakub, et al.
Published: (2022)

Trivial coloring of Cartesian product of graphs
by: Csernák, Tamás
Published: (2023)

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
by: Karabáš, Ján, et al.
Published: (2025)

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
by: Caro, Yair, et al.
Published: (2025)

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

Sum and integral sum graphs -- A survey
by: Beineke, Lowell W., et al.
Published: (2024)

On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
by: Karabáš, Ján, et al.
Published: (2026)

On the 3-colorability of triangle-free and fork-free graphs
by: Schroeder, Joshua, et al.
Published: (2021)

All graphs are majority 3-choosable
by: Ouborny, Jan, et al.
Published: (2025)

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

The excluded minors for embeddability into a compact surface
by: Georgakopoulos, Agelos
Published: (2023)

A Simple Construction of Tournaments with Finite and Uncountable Dichromatic Number
by: Sadhukhan, Arpan
Published: (2024)

On Proper Colorings of Functions
by: Csernák, Tamás
Published: (2022)

Vu's conjecture holds for claw-free graphs
by: Cook, Linda, et al.
Published: (2025)

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
by: Chen, Lizhong, et al.
Published: (2025)

Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
by: Wang, Hongyang
Published: (2025)

Improper coloring of toroidal graphs
by: Kolačkovská, Alexandra, et al.
Published: (2025)

Circular Chromatic Numbers, Balanceability, Relation Algebras, and Network Satisfaction Problems
by: Bodirsky, Manuel, et al.
Published: (2025)

On order-compatible paths in infinite graphs
by: Pitz, Max, et al.
Published: (2026)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
by: Nguyen, Tung, et al.
Published: (2026)

On tree-decompositions for infinite chordal graphs
by: Pitz, Max, 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)

Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
by: Dejter, Italo J.
Published: (2023)

Strictly critical snarks with girth or cyclic connectivity equal to 6
by: Mazák, Ján, et al.
Published: (2024)

A non-hereditary Pollyanna class that is not strongly Pollyanna
by: Chen, Hongzhang, et al.
Published: (2026)

On the analogue of Esperet's conjecture: Characterizing hereditary classes
by: Rahimi, N., et al.
Published: (2025)

Towards Esperet's Conjecture: Polynomial $χ$-Bounds for Structured Graph Classes
by: Rahimi, N., et al.
Published: (2025)

Structure, Perfect Divisibility and Coloring of ($P_2\cup P_4, C_3$)-Free Graphs
by: Chen, Ran, et al.
Published: (2025)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
by: Beaton, Iain, et al.
Published: (2026)

Normal 6-edge-colorings of cubic graphs with oddness 2
by: Fabrici, Igor, et al.
Published: (2025)

Bell coloring graphs: realizability and reconstruction
by: Asgarli, Shamil, et al.
Published: (2025)

Labeled Chip-Firing on Undirected $k$-ary Trees
by: Inagaki, Ryota, et al.
Published: (2025)

Constructive characterizations concerning total outer-independent domination in subdivision trees
by: Cabrera-Martínez, A., et al.
Published: (2026)

Perfect divisibility of some bull-free graphs and its application
by: Chen, Ran, et al.
Published: (2026)

On the structure of ($4K_1$, $C_4$, $P_6$)-free graphs
by: Hoàng, Chính T., et al.
Published: (2025)

Tangle-tree duality in infinite graphs
by: Albrechtsen, Sandra
Published: (2024)

Characterizing graphs with the second largest distance eigenvalue less than -1/2
by: Abdón, Miriam, et al.
Published: (2026)