Search results
Title Regular maps with nilpotent automorphism groups Author info Aleksander Malnic, Roman Nedela, Martin Škoviera Author Malnič Aleksander (34%)
Co-authors Nedela Roman 1960- (33%) UMBFP12 - Inštitút matematiky a informatiky
Škoviera Martin (33%)
Source document European Journal of Combinatorics. Vol. 33, no. 8 (2012), pp. 1974-1986. - London : Academic Press, 2012 Keywords matematika - mathematics grafy - charts - graphs regulárne mapy regular maps Language English Country Great Britian systematics 51 Annotation We study regular maps with nilpotent automorphism groups in detail. We prove that every nilpotent regular map decomposes into a direct product of maps H x K, where Aut (H) is a 2-group and K is a map with a single vertex and an odd number of semiedges. Many important properties of nilpotent maps follow from this canonical decomposition, including restrictions on the valency, covalency, and the number of edges. We also show that, apart from two well-defined classes of maps on at most two vertices and their duals, every nilpotent regular map has both its valency and covalency divisible by 4. Finally, we give a complete classification of nilpotent regular maps of nilpotency class 2. Public work category ADE No. of Archival Copy 28518 Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ References PERIODIKÁ-Súborný záznam periodika 
article
Title Regular homomorphisms and regular maps Author info A. Malnic, R. Nedela, M. Skoviera Author Malnič Aleksander (34%)
Co-authors Nedela Roman 1960- (33%) UMBFP12 - Inštitút matematiky a informatiky
Škoviera Martin (33%)
Source document European Journal of Combinatorics. Vol. 23, no. 4 (2002), pp. 449-461. - London : Academic Press, 2002 Keywords matematika - mathematics homomorfizmy homomorphisms Language English Country Great Britian systematics 51 Annotation Regular homomorphisms of oriented maps essentially arise from a factorization by a subgroup of automorphisms. This kind of map homomorphism is studied in detail, and generalized to the case when the induced homomorphism of the underlying graphs is not valency preserving. Reconstruction is treated by means of voltage assignments on angles, a natural extension of the common assignments on darts. Lifting and projecting groups of automorphisms along regular homomorphisms is studied in some detail. Finally, the split-extension structure of lifted groups is analysed. Public work category ADE No. of Archival Copy 28524 Repercussion category ZHOU, Jin Xin - FENG, Yan Quan. Regular maps of graphs of order 4p. In Acta mathematica sinica. ISSN 1439-8516, 2012, vol. 28, no. 5, pp. 989-1012.
ORBANIC, Alen - PETKOVSEK, Marko - PISANSKI, Tomaz - POTOCNIK, Primoz. A note on enumeration of one-vertex maps. In Ars mathematica contemporanea. ISSN 1855-3966, 2010, vol. 3, no. 1, pp. 1-12.
ORBANIC, Alen. F-actions and parallel-product decomposition of reflexible maps. In Journal of algebraic combinatorics. ISSN 0925-9899, 2007, vol. 26, no. 4, pp. 507-527.
DE MELLO KOCH, R. - RAMGOOLAM, S. - WEN, C. On the refined counting of graphs on surfaces. In Nuclear physics B. ISSN 0550-3213, 2013, vol. 870, no. 3, pp. 530-581.
Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ References PERIODIKÁ-Súborný záznam periodika article
Title Lifting Graph Automorphisms by Voltage Assignments Author info Alexander Malnič, Roman Nedela, Martin Škoviera Author Malnič Aleksander (34%)
Co-authors Nedela Roman 1960- (33%) UMBFP10 - Katedra matematiky
Škoviera Martin (33%)
Source document European Journal of Combinatorics. Vol. 21, no. 7 (2000), pp. 927-947. - London : Academic Press, 2000 Keywords matematika - mathematics grafy - charts - graphs automorfizmy Language English systematics 517 Public work category ADE Repercussion category GHASEMI, Mohsen. Cubic symmetric graphs of order 10p(3). In Journal of the Korean Mathematical Society. ISSN 0304-9914, 2013, vol. 50, no. 2, pp. 241-257.
FRELIH, Bostjan - KUTNAR, Klavdija. Classification of cubic symmetric tetracirculants and pentacirculants. In European journal of combinatorics. ISSN 0195-6698, 2013, vol. 34, no. 2, pp. 169-194.
ZHOU, Jin-Xin. Tetravalent vertex-transitive graphs of order 4p. In Journal of graph theory. ISSN 0364-9024, 2012, vol. 71, no. 4, pp. 402-415.
KNOR, Martin - POTOCNIK, Primoz. Efficient domination in cubic vertex-transitive graphs. In European journal of combinatorics. ISSN 0195-6698, 2012, vol. 33, no. 8, pp. 1755-1764.
CARA, Philippe - DEVILLERS, Alice - GIUDICI, Michael - PRAEGER, Cheryl E. Quotients of incidence geometries. In Design codes and cryptography. ISSN 0925-1022, 2012, vol. 64, no. 1-2, pp. 105-128.
KOVACS, Istvan - KUTNAR, Klavdija - MARUSIC, Dragan - WILSON, Steve. Classification of Cubic Symmetric Tricirculants. In Electronic journal of combinatorics [online]. 2012, vol. 19, no. 2 [cit. 2014-03-04]. ISSN 1077-8926. Dostupné na: http://www.combinatorics.org/ojs/index.php/eljc/article/viewFile/v19i2p24/pdf.
KUZMAN, Bostjan. Invariant subspaces of matrix groups and elementary-abelian covers of K-4,K-4. In Filomat. ISSN 0354-5180, 2011, vol. 25, no. 4, pp. 37-53.
ORBANIC, Alen - PELLICER, Daniel - PISANSKI, Tomaz - TUCKER, Thomas W. Edge-transitive maps of low genus. In Ars mathematica contemporanea. ISSN 1855-3966, 2011, vol. 4, no. 2, pp. 385-402.
KUZMAN, Bostjan. Arc-transitive elementary abelian covers of the complete graph K-5. In Linear algebra and its applications. ISSN 0024-3795, 2010, vol. 433, no. 11-12, pp. 1909-1921.
ZHOU, Jin-Xin - FENG, Yan-Quan. Semisymmetric elementary abelian covers of the Heawood graph. In Discrete mathematics. ISSN 0012-365X, 2010, vol. 310, no. 24, pp. 3658-3662.
WANG, Changqun - HAO, Yanhua. Edge-transitive regular Z(n)-covers of the Heawood graph. In Discrete mathematics. ISSN 0012-365X, 2010, vol. 310, no. 12, pp. 1752-1758.
OH, Ju-Mok. Arc-transitive elementary abelian covers of the Pappus graph. In Discrete mathematics. ISSN 0012-365X, 2009, vol. 309, no. 23-24, pp. 6590-6611.
KUTNAR, Klavdija - BORSTNIK, Urban - MARUSIC, Dragan - JANEZIC, Dusanka. Interconnection networks for parallel molecular dynamics simulation based on hamiltonian cubic symmetric topology. In Journal of mathematical chemistry. ISSN 0259-9791, 2009, vol. 45, no. 2, pp. 372-385.
KUTNAR, Klavdija - MARUSIC, Dragan. A complete classification of cubic symmetric graphs of girth 6. In Journal of combinatorial theory series B. ISSN 0095-8956, 2009, vol. 99, no. 1, pp. 162-184.
KUTNAR, Klavdija - MARUSIC, Dragan. Recent trends and future directions in vertex-transitive graphs. In Ars mathematica contemporanea. ISSN 1855-3966, 2008, vol. 1, no. 2, pp. 112-125.
MARUSIC, Dragan - SPARL, Primoz. On quartic half-arc-transitive metacirculants. In Journal of algebraic combinatorics. ISSN 0925-9899, 2008, vol. 28, no. 3, pp. 365-395.
MIKLAVIC, Stefko - POTOCNIK, Primoz - WILSON, Steve. Arc-transitive cycle decompositions of tetravalent graphs. In Journal of combinatorial theory series B. ISSN 0095-8956, 2008, vol. 98, no. 6, pp. 1181-1192.
KWAK, Jin Ho - OH, Ju-Mok. Arc-transitive elementary abelian covers of the octahedron graph. In Linear algebra and its applications. ISSN 0024-3795, 2008, vol. 429, no. 8-9, pp. 2180-2198.
FENG, Yan-Quan - ZHOU, Jin-Xin. Semisymmetric graphs. In Discrete mathematics. ISSN 0012-365X, 2008, vol. 308, no. 17, pp. 4031-4035.
GIUDICI, Michael - LI, Cai Heng - POTOCNIK, Primoz - PRAEGER, Cheryl E. Homogeneous factorisations of graph products. In Discrete mathematics. ISSN 0012-365X, 2008, vol. 308, no. 16, pp. 3652-3667.
WANG, Chang Qun - CHEN, Tie Sheng. Semisymmetric cubic graphs as regular covers of K-3,K-3. In Acta mathematica sinica. ISSN 1439-8516, 2008, vol. 24, no. 3, pp. 405-416.
WILSON, Steve. Unexpected symmetries in unstable graphs. In Journal of combinatorial theory series B. ISSN 0095-8956, 2008, vol. 98, no. 2, pp. 359-383.
FENG, Yan-Quan - KWAK, Jin Ho - ZHOU, Chuixiang. Constructing even radius tightly attached half-arc-transitive graphs of valency four. In Journal of algebraic combinatorics. ISSN 0925-9899, 2007, vol. 26, no. 4, pp. 431-451.
POTOCNIK, Primoz - SAJNA, Mateja. Self-complementary two-graphs and almost self-complementary double covers. In European journal of combinatorics. ISSN 0195-6698, 2007, vol. 28, no. 6, pp. 1561-1574.
FENG, Yan-Quan - KWAK, Jin Ho. Cubic symmetric graphs of order a small number times a prime or a prime square. In Journal of combinatioral theory series B. ISSN 0095-8956, 2007, vol. 97, no. 4, pp. 627-646.
GRAMLICH, Ralf - HOFMANN, Georg W. - NEEB, Karl-Hermann. Semi-edges, reflections and coxeter groups. In Transactions of the American Mathematical Society. ISSN 0002-9947, 2007, vol. 359, no. 8, pp. 3647-3668.
WANG, C. Q. - XU, M. Y. Non-normal one-regular and 4-valent Cayley graphs of dihedral groups D-2n. In European journal of combinatorics. ISSN 0195-6698, 2006, vol. 27, no. 5, pp. 750-766.
FENG, Y. Q. - KWAK, J. H. Classifying cubic symmetric graphs of order 10p or 10p(2). In Science in China series A - Mathematics. ISSN 1006-9283, 2006, vol. 49, no. 3, pp. 300-319.
COHEN, A. - POSTMA, E. J. Covers of point-hyperplane graphs. In Journal of algebraic combinatorics. ISSN 0925-9899, 2005, vol. 22, no. 3, pp. 317-329.
FENG, Y. Q. - KWAK, J. H. - WANG, K. S. Classifying cubic symmetric graphs of order 8p or 8p2. In European journal of combinatorics. ISSN 0195-6698, 2005, vol. 26, no. 7, pp. 1033-1052.
POTOCNIK, P. Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms. In Journal of combinatorial theory series B. ISSN 0095-8956, 2004, vol. 91, no. 2, pp. 289-300.
FENG, Y. Q. - KWAK, J. H. s-regular cubic graphs as coverings of the complete bipartite graph K-3,K-3. In Journal of graph theory. ISSN 0364-9024, 2004, vol. 45, no. 2, pp. 101-112.
FENG, Y. Q. - KWAK, J. H. s-regular dihedral coverings of the complete graph of order 4. In Chinese annals of mathematics series B. ISSN 0252-9599, 2004, vol. 25, no. 1, pp. 57-64.
DU, S. F. - KWAK, J. H. - XU, M. Y. Linear criteria for lifting automorphisms of elementary abelian regular coverings. In Linear algebra and its applications. ISSN 0024-3795, 2003, vol. 373, no., pp. 101-119.
FENG, Y. Q. - WANG, K. S. s-regular cyclic coverings of the three-dimensional hypercube Q(3). In European journal of combinatorics. ISSN 0195-6698, 2003, vol. 24, no. 6, pp. 719-731.
MARUSIC, D. On 2-arc-transitivity of Cayley graphs. In Journal of combinatorial theory series B. ISSN 0095-8956, 2003, vol. 87, no. 1, pp. 162-196.
FENG, Y. Q. - KWAK, J. H. Constructing an infinite family of cubic 1-regular graphs. In European journal of combinatorics. ISSN 0195-6698, 2002, vol. 23, no. 5, pp. 559-565.
SIRAN, J. Coverings of graphs and maps, orthogonality, and eigenvectors. In Journal of algebraic combinatorics. ISSN 0925-9899, 2001, vol. 14, no. 1, pp. 57-72.
HUJDUROVIĆ, A. - KUTNAR, K. - MARUŠIČ, D. Half-arc-transitive group actions with a small number of alternets. In Journal of combinatorial theory : series A. ISSN 0097-3165, 2014, vol. 124, no. 1, pp. 114-129.
FENG, Y.-Q. - GHASEMI, M. - YANG, D.-W. Cubic symmetric graphs of order 8p3. In Discrete mathematics. ISSN 0012-365X, 2014, vol. 318, no. 1, pp. 62-70.
FENG, Y.-Q. - KWAK, J.H. One-regular cubic graphs of order a small number times a prime or a prime square. In Journal of the Australian Mathematical Society. ISSN 1446-7887, 2004, vol. 76, no. 3, pp. 345-356.
ŠIAGIOVÁ, J. Composition of regular coverings of graphs and voltage assignments. In Australasian journal of combinatorics. ISSN 1034-4942, 2003, vol. 28, pp. 131-136.
Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ References PERIODIKÁ-Súborný záznam periodika 
unrecognised
Title Lifting Graph Automorphisms by Voltage Assignments Author info Aleksander Malnič, Roman Nedela, Martin Škoviera Title Subtitle Translation : Zdvihy automorfizmov grafov pomocou napäťových ohodnotení Author Malnič Aleksander
Co-authors Nedela Roman 1960- UMBFP12 - Inštitút matematiky a informatiky
Škoviera Martin
Source document University of Ljubljana : Institute of Mathematics, Physics and Mechanics. Preprint series, Vol. 36 (1998) 617, s. 1-28. - Ljubljana, 1998 Keywords grafy - charts - graphs grupy Language English systematics 519.1 Public work category AFI Catal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Database xpca - PUBLIKAČNÁ ČINNOSŤ unrecognised