On Cylindrical Graph Construction and its Applications

[摘要] In this article we introduce the cylindrical construction, as an edge-replacement procedure admitting twists on both ends of the hyperedges, generalizing the concepts of lifts and Pultr templates at the same time. We prove a tensor-hom duality for this co

[学科分类] 离散数学和组合数学

[关键词] Graph homomorphism;Cylindrical construction;Generalized Petersen graph;Generalized Mycielski construction;Coxeter-like graphs;Adjoint functor;Category of graphs