On cylindrical graph construction and its applications (Q252833)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On cylindrical graph construction and its applications |
scientific article; zbMATH DE number 6549738
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On cylindrical graph construction and its applications |
scientific article; zbMATH DE number 6549738 |
Statements
On cylindrical graph construction and its applications (English)
0 references
4 March 2016
0 references
Summary: 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 construction and we show that not only a large number of well-known graph constructions are cylindrical but also the construction and its dual give rise to some new graph constructions, applications and results. To show the applicability of the main duality we introduce generalized Grötzsch, generalized Petersen-like and Coxeter-like graphs and we prove some coloring properties of these graphs.
0 references
graph homomorphism
0 references
cylindrical construction
0 references
generalized Petersen graph
0 references
generalized Mycielski construction
0 references
Coxeter-like graphs
0 references
adjoint functor
0 references
category of graphs
0 references
labeled and marked graphs
0 references
extremal problems
0 references
0 references
0 references
