Výsledky vyhľadávania
Názov Regular maps with nilpotent automorphism groups Aut.údaje Aleksander Malnic, Roman Nedela, Martin Škoviera Autor Malnič Aleksander (34%)
Spoluautori Nedela Roman 1960- (33%) UMBFP12 - Inštitút matematiky a informatiky
Škoviera Martin (33%)
Zdroj.dok. European Journal of Combinatorics. Vol. 33, no. 8 (2012), pp. 1974-1986. - London : Academic Press, 2012 Kľúč.slová matematika - mathematics grafy - charts - graphs regulárne mapy regular maps Jazyk dok. angličtina Krajina Veľká Británia Systematika 51 Anotácia 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. Kategória publikačnej činnosti ADE Číslo archívnej kópie 28518 Katal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Báza dát xpca - PUBLIKAČNÁ ČINNOSŤ Odkazy PERIODIKÁ-Súborný záznam periodika 
článok
Názov Planar width of regular maps Aut.údaje Martin Mačaj, Jozef Širáň, Mária Ipolyiová Autor Mačaj Martin (33%)
Spoluautori Širáň Jozef (33%)
Grausová Mária 1976- (34%) UMBEF05 - Katedra kvantitatívnych metód a informačných systémov
Zdroj.dok. Electronic Notes in Discrete Mathematics : 6th Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications, Prague, Czech Republic, 10. - 16.7.2006. Vol. 28, No. March (2007), pp. 477-484. - : Elsevier, 2007 Kľúč.slová regulárne mapy planárna šírka regular maps planar width Jazyk dok. angličtina Systematika 511 Kategória publikačnej činnosti AFC Číslo archívnej kópie 4823 Katal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Báza dát xpca - PUBLIKAČNÁ ČINNOSŤ článok
Názov Half-arc-transitive graphs and chiral hypermaps Aut.údaje A. B. D´Azevedo, R. Nedela Autor Breda d'Azevedo Antonio (50%)
Spoluautori Nedela Roman 1960- (50%) UMBFP12 - Inštitút matematiky a informatiky
Zdroj.dok. European Journal of Combinatorics. Vol. 25, no. 3 (2004), pp. 423-436. - London : Academic Press, 2004 Kľúč.slová matematika - mathematics grafy - charts - graphs regulárne mapy regular maps Jazyk dok. angličtina Krajina Veľká Británia Systematika 51 Anotácia A subgroup G of automorphisms of a graph X is said to be 1/2-arc-transitive if it is vertex- and edge- but not arc-transitive. The graph X is said to be 1/2-arc-transitive if Aut X is 1/2-arc-transitive. The interplay of two different concepts, maps and hypermaps on one side and 1/2-arc-transitive group actions on graphs on the other, is investigated. The correspondence between regular maps and 1/2-arc-transitive group actions on graphs of valency 4 given via the well known concept of medial graphs (European J. Combin. 19 (1998) 345) is generalised. Any orientably regular hypermap R gives rise to a uniquely determined medial map whose underlying graph Y admits a 1/2-arc-transitive group action of the automorphism group G of the original hypermap R. Moreover, the vertex stabiliser of the action of G on Y is cyclic. On the other hand, given graph X and G less than or equal to Ant X acting 1/2-arc-transitively with a cyclic vertex stabiliser, we can construct an orientably regular hyperma Kategória publikačnej činnosti ADE Číslo archívnej kópie 28527 Kategória ohlasu WANG, Xiuyun - FENG, Yan-Quan. There exists no tetravalent half-arc-transitive graph of order 2p(2). In Discrete mathematics. ISSN 0012-365X, 2010, vol. 310, no. 12, pp. 1721-1724.
SPARL, Primoz. On the classification of quartic half-arc-transitive metacirculants. In Discrete mathematics. ISSN 0012-365X, 2009, vol. 309, no. 8, pp. 2271-2283.
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.
SPARL, Primoz. A classification of tightly attached half-arc-transitive graphs of valency 4. In Journal of combinatorial theory series B. ISSN 0095-8956, 2008, vol. 98, no. 5, pp. 1076-1108.
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.
ZHOU, Chuixiang - FENG, Yan-Quan. An infinite family of tetravalent half-arc-transitive graphs. In Discrete mathematicsISCRETE MATHEMATICS. ISSN 0012-365X, 2006, vol. 306, no. 18, pp. 2205-2211.
Katal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Báza dát xpca - PUBLIKAČNÁ ČINNOSŤ Odkazy PERIODIKÁ-Súborný záznam periodika článok
Názov A classification of regular embeddings of graphs of order a product of two primes Aut.údaje S. F. Du, J. H. Kwak, R. Nedela Autor Du Shaofei (34%)
Spoluautori Kwak Jin Ho (33%)
Nedela Roman 1960- (33%) UMBFP12 - Inštitút matematiky a informatiky
Zdroj.dok. Journal of Algebraic Combinatorics. Vol. 19, no. 2 (2004), pp. 123-141. - New York : Springer, 2004 Kľúč.slová matematika - mathematics regulárne mapy grafy - charts - graphs regular maps Jazyk dok. angličtina Krajina Holandsko Systematika 51 Anotácia In this paper, we classify the regular embeddings of arc-transitive simple graphs of order pq for any two primes p and q (not necessarily distinct) into orientable surfaces. Our classification is obtained by direct analysis of the structure of arc-regular subgroups (with cyclic vertex-stabilizers) of the automorphism groups of such graphs. This work is independent of the classification of primitive permutation groups of degree p or degree pq for p not equal q and it is also independent of the classification of the arc-transitive graphs of order pq for p not equal q. Kategória publikačnej činnosti ADE Číslo archívnej kópie 28528 Kategória ohlasu 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.
HARTLEY, Michael I. - HUBARD, Isabel - LEEMANS, Dimitri. Two atlases of abstract chiral polytopes for small groups. In Ars mathematica contemporanea. ISSN 1855-3966, 2012, vol. 5, no. 2, pp. 371-382.
D´AZEVEDO, Antonio Breda - FERNANDES, Maria Elisa. Classification of primer hypermaps with a prime number of hyperfaces. In European journal of combinatorics. ISSN 0195-6698, 2011, vol. 32, no. 2, pp. 233-242.
XU, Jing. A classification of regular embeddings of hypercubes Q (2m) with m odd. In Science in China series A-mathematics. ISSN 1006-9283, 2007, vol. 50, no. 12, pp. 1673-1679.
Katal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Báza dát xpca - PUBLIKAČNÁ ČINNOSŤ Odkazy PERIODIKÁ-Súborný záznam periodika článok
Názov Regular embeddings of complete bipartite graphs Aut.údaje R. Nedela, M. Skoviera, A. Zlatos Autor Nedela Roman 1960- (34%) UMBFP12 - Inštitút matematiky a informatiky
Spoluautori Škoviera Martin (33%)
Zlatos Andrej (33%)
Zdroj.dok. Discrete Mathematics. Vol. 258, no. 1-3 (2002), pp. 379-381. - Amsterdam : Elsevier B.V., 2002 Kľúč.slová matematika - mathematics regulárne mapy grafy - charts - graphs regular maps Jazyk dok. angličtina Krajina Holandsko Systematika 51 Anotácia We prove that for any prime number p the complete bipartite graph K-p,K-p has, up to isomorphism, precisely one regular embedding on an orientable surface-the well-known embedding with faces bounded by hamiltonian cycles. Kategória publikačnej činnosti ADE Číslo archívnej kópie 28522 Kategória ohlasu DU, Shaofei - ZHANG, Jun-Yang. A classification of orientably-regular embeddings of complete multipartite graphs. In European journal of combinatorics. ISSN 0195-6698, 2014, vol. 36, no., pp. 437-452.
ZHANG, Jun-Yang - DU, Shao-Fei. On the orientable regular embeddings of complete multipartite graphs. In European journal of combinatorics. ISSN 0195-6698, 2012, vol. 33, no. 6, pp. 1303-1312.
KWAK, Jin Ho - KWON, Young Soo. Classification of nonorientable regular embeddings of complete bipartite graphs. In Journal of combinatorial theory series B. ISSN 0095-8956, 2011, vol. 101, no. 4, pp. 191-205.
WANG, Furong - DU, ShaoFeo. Nonorientable regular embeddings of graphs of order pq. In Science China - Mathematics. ISSN 1674-7283, 2011, vol. 54, no. 2, pp. 351-363.
JONES, Gareth A. Regular embeddings of complete bipartite graphs: classification and enumeration. In Proceedings of the London Mathematical Society. ISSN 0024-6115, 2010, vol. 101, no. 2, pp. 427-453.
DU, Shao-Fei - KWAK, Jin Ho. Nonorientable regular embeddings of graphs of order p(2). In Discrete mathematics. ISSN 0012-365X, 2010, vol. 310, no. 12, pp. 1743-1751.
KNOR, Martin - SIRAN, Jozef. Regular hamiltonian embeddings of K-n,K-n and regular triangular embeddings of K-n,K-n,K-n. In Discrete mathematics. ISSN 0012-365X, 2008, vol. 308, no. 20, pp. 4796-4800.
KWAK, Jin Ho - KWON, Young Soo. Classification of reflexible regular embeddings and self-Petrie dual regular embeddings of complete bipartite graphs. In Discrete mathematics. ISSN 0012-365X, 2008, vol. 308, no. 11, pp. 2156-2166.
JONES, Gareth A. - KOOLEN, J. - KWAK, J. H. - XU, M. Y. Complete bipartite maps, factorisable groups and generalised Fermat curves. In Applications of group theory to combinatorics. Boca Raton : CRC Press - Taylor & Francis group, 2008. ISBN 978-0-415-47184-8, pp. 43-58.
KWAK, J. H. - KWON, Y. S. Regular orientable embeddings of complete bipartite graphs. In Journal of graph theory. ISSN 0364-9024, 2005, vol. 50, no. 2, pp. 105-122.
KWON, Y. S. New regular embeddings of n-cubes Qn. In Journal of graph theory. ISSN 0364-9024, 2004, vol. 46, no. 4, pp. 297-312.
Katal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Báza dát xpca - PUBLIKAČNÁ ČINNOSŤ Odkazy PERIODIKÁ-Súborný záznam periodika článok