Geodesic
On cylindrical graph construction and its applications
Amir Daneshgar1 ; Mohsen Hejrati2 ; Meysam Madani1
1Department of Mathematical Sciences Sharif University of Technology Tehran, Iran.
2Department of Computer Science University of California, Irvine USA
The electronic journal of combinatorics, Tome 23 (2016) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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.
DOI : 10.37236/4609
Classification : 05C85, 05C35, 05C60, 05C76
Mots-clés : graph homomorphism, cylindrical construction, generalized Petersen graph, generalized Mycielski construction, Coxeter-like graphs, adjoint functor, category of graphs, labeled and marked graphs, extremal problems

Amir Daneshgar  1   ; Mohsen Hejrati  2   ; Meysam Madani  1

1 Department of Mathematical Sciences Sharif University of Technology Tehran, Iran.
2 Department of Computer Science University of California, Irvine USA 
@article{10_37236_4609,
     author = {Amir Daneshgar and Mohsen Hejrati and Meysam Madani},
     title = {On cylindrical graph construction and its applications},
     journal = {The electronic journal of combinatorics},
     year = {2016},
     volume = {23},
     number = {1},
     doi = {10.37236/4609},
     zbl = {1331.05205},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/4609/}
}
TY  - JOUR
AU  - Amir Daneshgar
AU  - Mohsen Hejrati
AU  - Meysam Madani
TI  - On cylindrical graph construction and its applications
JO  - The electronic journal of combinatorics
PY  - 2016
VL  - 23
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/4609/
DO  - 10.37236/4609
ID  - 10_37236_4609
ER  - 
%0 Journal Article
%A Amir Daneshgar
%A Mohsen Hejrati
%A Meysam Madani
%T On cylindrical graph construction and its applications
%J The electronic journal of combinatorics
%D 2016
%V 23
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/4609/
%R 10.37236/4609
%F 10_37236_4609
Amir Daneshgar; Mohsen Hejrati; Meysam Madani. On cylindrical graph construction and its applications. The electronic journal of combinatorics, Tome 23 (2016) no. 1. doi: 10.37236/4609

Cité par Sources :