:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Choi, Ilkyoo, Chu, Hojin, Kim, Ringi, Park, Boram
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	https://arxiv.org/abs/2605.02731
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On $2$-connected graphs avoiding cycles of length $0$ modulo $4$
von: Chu, Hojin, et al.
Veröffentlicht: (2025)

On 2-connected graphs without cycles of length 1 modulo 3
von: Bai, Yandong, et al.
Veröffentlicht: (2026)

Tight bound for independent domination of cubic graphs without $4$-cycles
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2021)

Obstructions for homomorphisms to odd cycles in series-parallel graphs
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2025)

Brooks-type theorems for relaxations of square colorings
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2023)

On Alon-Tarsi orientations of sparse graphs
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2025)

Connectivity keeping trees in triangle-free graphs
von: Chu, Hojin, et al.
Veröffentlicht: (2025)

Characterization of cycle obstruction sets for improper coloring planar graphs
von: Choi, Ilkyoo, et al.
Veröffentlicht: (2018)

$2$-limited broadcast domination in cubic graphs
von: Choi, Myungho, et al.
Veröffentlicht: (2026)

Between proper and square colorings of sparse graphs
von: Choi, Ilkyoo, et al.
Veröffentlicht: (2025)

Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2022)

Partition of Sparse Multigraphs into a Forest and a Forest with Restrictions
von: Choi, Ilkyoo, et al.
Veröffentlicht: (2025)

Digraphs in which every $t$ vertices have exactly $λ$ common out-neighbors
von: Choi, Myungho, et al.
Veröffentlicht: (2024)

Competition-common enemy graphs of degree-bounded digraphs
von: Choi, Myungho, et al.
Veröffentlicht: (2024)

A digraph version of the Friendship Theorem
von: Choi, Myungho, et al.
Veröffentlicht: (2023)

Tight upper bounds on the hop domination number of triangle-free graphs
von: Fujita, Shinya, et al.
Veröffentlicht: (2025)

Flexible DP 3-coloring of sparse multigraphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2025)

Competition graphs of degree bounded digraphs
von: Chu, Hojin, et al.
Veröffentlicht: (2023)

Digraphs in which every $t$ vertices share exactly $λ$ out-neighbors and exactly $λ$ in-neighbors
von: Chu, Hojin, et al.
Veröffentlicht: (2024)

Strong odd coloring of sparse graphs
von: Kwon, Hyemin, et al.
Veröffentlicht: (2024)

A lower bound on the number of edges in DP-critical graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Monochromatic $k$-connection of graphs
von: Cai, Qingqiong, et al.
Veröffentlicht: (2024)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Structural properties of a symmetric Toeplitz and Hankel matrices
von: Chu, Hojin, et al.
Veröffentlicht: (2024)

Sufficient conditions for a digraph to contain: a pre-Hamiltonian cycle and cycles of lengths 3 and 4
von: Darbinyan, Samvel Kh.
Veröffentlicht: (2025)

Eigenvalues and cycles of consecutive lengths
von: Li, Binlong, et al.
Veröffentlicht: (2021)

On graphs without cycles of length 1 modulo 3
von: Bai, Yandong, et al.
Veröffentlicht: (2025)

Squares of subcubic planar graphs without cycles of length 4-8 are 6-choosable
von: Kim, Seog-Jin, et al.
Veröffentlicht: (2025)

Linear-Time Computation of the Frobenius Normal Form for Symmetric Toeplitz Matrices via Graph-Theoretic Decomposition
von: Chu, Hojin, et al.
Veröffentlicht: (2025)

Vertex-disjoint cycles of different lengths in tournaments
von: Bai, Yandong, et al.
Veröffentlicht: (2024)

Perfect weighted divisibility is equivalent to perfect divisibility
von: Hu, Qiming, et al.
Veröffentlicht: (2025)

Planar graphs with distance of 3-cycles at least 2 and no cycles of lengths 5, 6, 7
von: Wang, Tao, et al.
Veröffentlicht: (2025)

A note on two cycles of consecutive even lengths in graphs
von: Li, Binlong, et al.
Veröffentlicht: (2025)

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
von: Hou, Jianfeng, et al.
Veröffentlicht: (2024)

A complete solution to the directed Oberwolfach problem of order $2 \pmod{4}$ with cycles of even lengths
von: Burgess, A. C., et al.
Veröffentlicht: (2026)

Planar graphs without cycles of length 4 or 5 are $(7m:2m)$-DP-colorable
von: Xu, Xiaoyan, et al.
Veröffentlicht: (2025)

Acyclic sets and colorings in digraphs under restrictions on degrees and cycle lengths
von: Harutyunyan, Ararat, et al.
Veröffentlicht: (2026)

Odd and even cycle lengths, minimum degree and chromatic number in graphs
von: Wang, Xiaolin
Veröffentlicht: (2025)

Decompositions of some classes of regular graphs into cycles and paths of length eight
von: C, Cecily Sahai., et al.
Veröffentlicht: (2023)

Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
von: Jin, Ligang, et al.
Veröffentlicht: (2024)