Gaps in full homomorphism order

DOI10.1016/j.endm.2017.06.070zbMath1378.05134arXiv1705.02690OpenAlexW2612189041MaRDI QIDQ1689952

Jiří Fiala, Yangjing Long, Jan Hubička

Publication date: 18 January 2018

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

zbMATH Keywords

gapgraph homomorphismhomomorphism orderfull homomorphism dualityfull homorphismpoint determining graph

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Connected obstructions to full graph homomorphisms
• Dualities in full homomorphisms
• Duality theorems for finite structures (characterising gaps and good characterisations)
• Point determining digraphs, \(\{ 0,1 \}\)-matrix partitions, and dualities in full homomorphisms
• On realizations of point determining graphs, and obstructions to full homomorphisms
• Point determination in graphs

This page was built for publication: Gaps in full homomorphism order