Cover Image

Extending partial edge colorings of iterated cartesian products of cycles and paths

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Casselgren, Carl Johan, Granholm, Jonas B., Petros, Fikre B.
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Single conflict coloring and palette sparsification of uniform hypergraphs
by: Casselgren, Carl Johan, et al.
Published: (2026)

Single conflict coloring, adaptable choosability and separation choosability
by: Casselgren, Carl Johan, et al.
Published: (2025)

The edge chromatic transformation index of graphs
by: Asratian, Armen S., et al.
Published: (2025)

Extending partial edge-colorings of bounded size in Cartesian products of graphs
by: Bärnkopf, Pál, et al.
Published: (2026)

Extending edge colorings of distance-3 matchings in the Cartesian product of graphs
by: Bärnkopf, Pál, et al.
Published: (2023)

On the domination number of the cartesian product of the path graph and any pair of graphs
by: Tout, Omar
Published: (2023)

Interval edge-colorings of Cartesian products of graphs II
by: Petrosyan, Petros A., et al.
Published: (2024)

Quasi perfect codes in the cartesian product of some graphs
by: Mane, S. A., et al.
Published: (2025)

Bounding signed bipartite partial t-trees and application to edge-coloring
by: Chen, Meirun, et al.
Published: (2025)

Extending edge-colorings of distance-2 matchings in the hypercube
by: Bärnkopf, Pál
Published: (2025)

On the cartesian product of well-orderings
by: Vialard, Isa
Published: (2022)

Tight bounds for rainbow partial $F$-tiling in edge-colored complete hypergraphs
by: Deng, Jinghua, et al.
Published: (2024)

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
by: Zhang, Yiran, et al.
Published: (2023)

Strong parity edge-colorings of graphs
by: Bradshaw, Peter, et al.
Published: (2024)

The palette index of the Cartesian product of paths, cycles and regular graphs
by: Vesel, Aleksander
Published: (2025)

$t$-tone edge coloring of graphs
by: Bazzal, Hadeel Al
Published: (2026)

Embedding arbitrary edge-colorings of hypergraphs into regular colorings
by: Wang, Xiaomiao, et al.
Published: (2024)

$\partial$-invariant path generators for digraphs
by: Li, Zhenzhi, et al.
Published: (2026)

Eigenvalue bounds for distance-edge colorings
by: Abiad, Aida, et al.
Published: (2025)

Vertex-distinguishing edge coloring of graphs
by: Gao, Yuping, et al.
Published: (2025)

Semistrong edge colorings of planar graphs
by: Lin, Yuquan, et al.
Published: (2024)

Rainbow matchings in edge-colored graphs
by: Lu, Hongliang, et al.
Published: (2025)

Transversal cycles and paths in tournaments
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Packing coloring of graphs with long paths
by: Furmańczyk, Hanna, et al.
Published: (2025)

The edge-isoperimetric inequality for powers of cycles
by: Vasilev, Kristiyan
Published: (2026)

Counting rainbow triangles in edge-colored graphs
by: Li, Xueliang, et al.
Published: (2021)

Computational results on semistrong edge coloring of graphs
by: Lin, Yuquan, et al.
Published: (2025)

Large rainbow matchings in edge-colored graphs
by: Chakraborti, Debsoumya, et al.
Published: (2020)

Packing edge-colorings of subcubic outerplanar graphs
by: Li, Sijin, et al.
Published: (2024)

Bijections between colored compositions, Dyck paths, and polygon partitions
by: Gil, Juan B., et al.
Published: (2024)

The Ramsey numbers of squares of paths and cycles
by: Allen, Peter, et al.
Published: (2022)

Stability of transversal Hamilton cycles and paths
by: Cheng, Yangyang, et al.
Published: (2024)

Stability in Bondy's theorem on paths and cycles
by: Ning, Bo, et al.
Published: (2022)

Extending total colorings in planar graphs
by: Henderschedt, Owen, et al.
Published: (2025)

On Tutte cycles containing three prescribed edges
by: Wigal, Michael C., et al.
Published: (2021)

On edge irregularity strength of cycle-star graphs
by: Salma, Umme, et al.
Published: (2024)

Quasi-majority neighbor sum distinguishing edge-colorings
by: Kalinowski, Rafał, et al.
Published: (2025)

Injective edge-coloring of graphs with small maximum degree
by: Huang, Danjun, et al.
Published: (2025)

Rainbow spanning structures in strongly edge-colored graphs
by: Ding, Laihao, et al.
Published: (2026)

Embedding edge-colored graphs in expanders with roll-back
by: Lund, Ben, et al.
Published: (2025)