Full-homomorphisms to paths and cycles

DOI10.1016/j.disc.2023.113800zbMath1530.05099arXiv2212.13313OpenAlexW4388812396MaRDI QIDQ6177408

Santiago Guzmán-Pro

Publication date: 17 January 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2212.13313

zbMATH Keywords

point-determining graphsminimal obstructionsfull \(H\)-colouringfull-homomorphism

Mathematics Subject Classification ID

Paths and cycles (05C38) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Unnamed Item
• Dualities in full homomorphisms
• Point determining digraphs, \(\{ 0,1 \}\)-matrix partitions, and dualities in full homomorphisms
• On realizations of point determining graphs, and obstructions to full homomorphisms
• Graph partitions with prescribed patterns
• Point determination in graphs

This page was built for publication: Full-homomorphisms to paths and cycles