Geodesic
Isomorphism Classes of Graph Bundles
Canadian journal of mathematics, Tome 42 (1990) no. 4, pp. 747-761

Voir la notice de l'article provenant de la source Cambridge University Press

Recently, M. Hofmeister [4] counted all nonisomorphic double coverings of a graph by using its Ζ 2 cohomology groups, and J. Kwak and J. Lee [5] did the same work for some finite-fold coverings. In this paper, we give an algebraic characterization of isomorphic graph bundles, from which we get a formula to count all nonisomorphic graph-bundles. Some applications to wheels are also discussed. 
Kwak, Jin Ho; Lee, Jaeun. Isomorphism Classes of Graph Bundles. Canadian journal of mathematics, Tome 42 (1990) no. 4, pp. 747-761. doi: 10.4153/CJM-1990-039-3
@article{10_4153_CJM_1990_039_3,
     author = {Kwak, Jin Ho and Lee, Jaeun},
     title = {Isomorphism {Classes} of {Graph} {Bundles}},
     journal = {Canadian journal of mathematics},
     pages = {747--761},
     year = {1990},
     volume = {42},
     number = {4},
     doi = {10.4153/CJM-1990-039-3},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1990-039-3/}
}
TY  - JOUR
AU  - Kwak, Jin Ho
AU  - Lee, Jaeun
TI  - Isomorphism Classes of Graph Bundles
JO  - Canadian journal of mathematics
PY  - 1990
SP  - 747
EP  - 761
VL  - 42
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1990-039-3/
DO  - 10.4153/CJM-1990-039-3
ID  - 10_4153_CJM_1990_039_3
ER  - 
%0 Journal Article
%A Kwak, Jin Ho
%A Lee, Jaeun
%T Isomorphism Classes of Graph Bundles
%J Canadian journal of mathematics
%D 1990
%P 747-761
%V 42
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1990-039-3/
%R 10.4153/CJM-1990-039-3
%F 10_4153_CJM_1990_039_3

[1] 1. Bondy, J.A. and Murty, U.S.R., Graph Theory with Applications (Amer. Elsevier, New York, 1976) Google Scholar

[2] 2. Gross, J.L. and Tucker, T.W., Topological Graph Theory (John Wiley and Sons, New York, 1987) Google Scholar

[3] 3. Gross, J.L. and Tucker, T.W., Generating all graph coverings by permutation voltage assignments,, Discrete Math. 18 (1977), 273–283. Google Scholar

[4] 4. Hofmeister, M., Counting double covers of graphs, J. Graph Theory 12 (1988), 437–444. Google Scholar

[5] 5. Kwak, J.H. and Lee, J., Counting some finite-fold coverings, To appear. Google Scholar

[6] 6. Mohar, B., Pisanski, T. and Skoviera, M., The maximum genus of graph bundles, Europ. J. Combinatorics 9 (1988), 215–224. Google Scholar

[7] 7. Pisanski, T., Shawe-Taylor, J. and Vrabec, J., Edge-colorability of graph bundles, J. Combin. Theory, Ser. B 35 (1983), 12–19. Google Scholar

[8] 8. Whitney, H., Congruent graphs and the connectivity of graphs, Amer. J. Math. 54 (1932), 150–168. Google Scholar

Cité par Sources :