Cover Image

Extending partial edge-colorings of bounded size in Cartesian products of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bärnkopf, Pál, Győri, Ervin
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Jones' conjecture for Halin graphs and a bit more
by: Bärnkopf, Pál, et al.
Published: (2024)

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

The Turán number of the Cartesian product of a star and an edge
by: Zhao, Xiamiao, et al.
Published: (2026)

The maximum number of triangles in graphs without the square of a path
by: Wang, Yichen, et al.
Published: (2026)

Forbidding edge-critical graphs as trace in uniform hypergraphs
by: Wang, Yichen, et al.
Published: (2026)

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

The anti-Ramsey numbers of cliques in complete multi-partite graphs
by: An, Yuyu, et al.
Published: (2024)

Extending partial edge colorings of iterated cartesian products of cycles and paths
by: Casselgren, Carl Johan, et al.
Published: (2023)

Generalized planar Turán numbers related to short cycles
by: Győri, Ervin, et al.
Published: (2024)

The number of induced paths in outerplanar graphs
by: Wang, Yichen, et al.
Published: (2026)

Induced planar Turán numbers
by: Győri, Ervin, et al.
Published: (2026)

The Planar Turán Number of $Θ_6$-graphs
by: Guan, David, et al.
Published: (2024)

First-Fit coloring of Cartesian product graphs and its defining sets
by: Zaker, Manouchehr
Published: (2016)

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

Extremal problems of double stars
by: Győri, Ervin, et al.
Published: (2021)

Hamiltonicity of Cartesian products of graphs
by: Ladinek, Irena Hrastnik, et al.
Published: (2024)

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

On graphs with girth at least five achieving Steffen's edge coloring bound
by: Chen, Guantao, et al.
Published: (2026)

Equidistant dimension of Cartesian product graphs
by: Gispert-Fernandez, Adria, et al.
Published: (2025)

Cartesian products of graphs and their coherent configurations
by: Cai, Jinzhuan, et al.
Published: (2024)

The number of distinguishing colorings of a Cartesian product graph
by: Alikhani, Saeid, et al.
Published: (2021)

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

Constructing edge-disjoint Steiner trees in Cartesian product networks
by: Li, Rui, et al.
Published: (2023)

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

Forbidding matching as trace in uniform hypergraphs
by: Wang, Yichen, et al.
Published: (2026)

Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications
by: Kuang, Peiru, et al.
Published: (2026)

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)

Monophonic position sets of Cartesian and lexicographic products of graphs
by: V., Ullas Chandran S., et al.
Published: (2024)

Circular chromatic number of Cartesian product of signed graphs
by: Desire, Ebode Atangana Pie
Published: (2024)

The minimum orientable genus of the repeated Cartesian product of graphs
by: Galea, Marietta, et al.
Published: (2024)

Connected Turán numbers for Berge paths in hypergraphs
by: Zhang, Lin-Peng, et al.
Published: (2024)

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

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)

Forts, (fractional) zero forcing, and Cartesian products of graphs
by: Cameron, Thomas R., et al.
Published: (2023)