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

Read full text Summarise with VIRAT
Authors: Pál Bärnkopf, Ervin Győri
Cited by: 0
References: 4

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

This paper studies edge-precoloring extensions in Cartesian products of graphs, motivated by a conjecture of Casselgren, Petros, and Fufa. We formulate a general hypothesis stating that if every edge-precoloring of $G$ and $H$ of sizes $k

Fields of Study & Subjects

Graph Labeling and Dimension Problems Advanced Graph Theory Research Limits and Structures in Graph Theory

Publication details

Journal / source
arXiv (Cornell University)
Publication date
24 March 2026
Language
EN
Document type
Preprint