# Search the repository

 Query: search in TitleAuthorAbstractKeywordsFull textYear of publishing ANDORAND NOT search in TitleAuthorAbstractKeywordsFull textYear of publishing ANDORAND NOT search in TitleAuthorAbstractKeywordsFull textYear of publishing ANDORAND NOT search in TitleAuthorAbstractKeywordsFull textYear of publishing Work type: All work types Habilitation (m4) Specialist thesis (m3) High school thesis (m6) Bachelor work * (dip) Master disertations * (mag) Doctorate disertations * (dok) Research Data or Corpuses (data) * old and bolonia study programme Language: All languagesSlovenianEnglishGermanCroatianSerbianBosnianBulgarianCzechFinnishFrenchGerman (Austria)HungarianItalianJapaneseLithuanianNorwegianPolishRussianSerbian (cyrillic)SlovakSpanishSwedishTurkishUnknown Search in: RUP    FAMNIT - Faculty of Mathematics, Science and Information Technologies    FHŠ - Faculty of Humanities    FM - Faculty of Management    FTŠ Turistica - Turistica – College of Tourism Portorož    FVZ - Faculty of Health Sciences    IAM - Andrej Marušič Institute    PEF - Faculty of Education    UPR - University of PrimorskaCOBISS    Fakulteta za humanistične študije, Koper    Fakulteta za management Koper in Pedagoška fakulteta Koper    Fakulteta za vede o zdravju, Izola    Knjižnica za tehniko, medicino in naravoslovje, Koper    Turistica, Portorož    Znanstveno-raziskovalno središče Koper Options: Show only hits with full text Reset

 1 - 10 / 1112 1.Vertex-transitive expansions of (1, 3)-treesMarko Lovrečič Saražin, Dragan Marušič, 2010, published scientific conference contributionAbstract: A nonidentity automorphism of a graph is said to be semiregular if all of its orbits are of the same length. Given a graph ▫$X$▫ with a semiregular automorphism ▫$\gamma$▫, the quotient of ▫$X$▫ relative to ▫$\gamma$▫ is the multigraph ▫$X/\gamma$▫ whose vertices are the orbits of ▫$\gamma$▫ and two vertices are adjacent by an edge with multiplicity ▫$r$▫ if every vertex of one orbit is adjacent to ▫$r$▫ vertices of the other orbit. We say that ▫$X$▫ is an expansion of ▫$X/\gamma$▫. In [J.D. Horton, I.Z. Bouwer, Symmetric ▫$Y$▫-graphs and ▫$H$▫-graphs, J. Combin. Theory Ser. B 53 (1991) 114-129], Hortonand Bouwer considered a restricted sort of expansions (which we will call :strong" in this paper) where every leaf of ▫$X/\gamma$▫ expands to a single cycle in ▫$X$▫. They determined all cubic arc-transitive strong expansions of simple ▫$(1,3)$▫-trees, that is, trees with all of their vertice shaving valency 1 or 3, thus extending the classical result of Frucht, Graver and Watkins (see [R. Frucht, J.E. Graver, M.E. Watkins, The groups of the generalized Petersen graphs, Proc. Cambridge Philos. Soc. 70 (1971) 211-218]) about arc-transitive strong expansions of ▫$K_2$▫ (also known as the generalized Petersen graphs). In this paper another step is taken further by considering the possible structure of cubic vertex-transitive expansions of general ▫$(1,3)$▫-multitrees (where vertices with double edges are also allowed); thus the restriction on every leaf to be expanded to a single cycle is dropped.Found in: ključnih besedahSummary of found: ...single cycle in ▫$X$▫. They determined all cubic arc-transitive strong expansions of simple ▫$(1,3)$▫-trees, that... Keywords: graph, tree, cubic, vertex-transitive, arc-transitive, expansionPublished: 15.10.2013; Views: 1963; Downloads: 49 Full text (0,00 KB) 2.A complete classification of cubic symmetric graphs of girth 6Klavdija Kutnar, Dragan Marušič, 2009, original scientific articleAbstract: A complete classification of cubic symmetric graphs of girth 6 is given. It is shown that with the exception of the Heawood graph, the Moebius-Kantor graph, the Pappus graph, and the Desargues graph, a cubic symmetric graph ▫$X$▫ of girth 6 is a normal Cayley graph of a generalized dihedral group; in particular, (i) ▫$X$▫ is 2-regular if and only if it is isomorphic to a so-called ▫$I_k^n$▫-path, a graph of order either ▫$n^2/2$▫ or ▫$n^2/6$▫, which is characterized by the fact that its quotient relative to a certain semiregular automorphism is a path. (ii) ▫$X$▫ is 1-regular if and only if there exists an integer ▫$r$▫ with prime decomposition ▫$r=3^s p_1^{e_1} \dots p_t^{e_t} > 3$▫, where ▫$s \in \{0,1\}$▫, ▫$t \ge 1$▫, and ▫$p_i \equiv 1 \pmod{3}$▫, such that ▫$X$▫ is isomorphic either to a Cayley graph of a dihedral group ▫$D_{2r}$▫ of order ▫$2r$▫ or ▫$X$▫ is isomorphic to a certain ▫$\ZZ_r$▫-cover of one of the following graphs: the cube ▫$Q_3$▫, the Pappus graph or an ▫$I_k^n(t)$▫-path of order ▫$n^2/2$▫.Found in: ključnih besedahSummary of found: Zadetek v naslovuKeywords: graph theory, cubic graphs, symmetric graphs, ▫$s$▫-regular graphs, girth, consistent cyclePublished: 15.10.2013; Views: 1823; Downloads: 48 Full text (0,00 KB) 3.On 2-fold covers of graphsYan-Quan Feng, Klavdija Kutnar, Aleksander Malnič, Dragan Marušič, 2008, original scientific articleAbstract: A regular covering projection ▫$\wp : \widetilde{X} \to X$▫ of connected graphs is ▫$G$▫-admissible if ▫$G$▫ lifts along ▫$\wp$▫. Denote by ▫$\tilde{G}$▫ the lifted group, and let CT▫$(\wp)$▫ be the group of covering transformations. The projection is called ▫$G$▫-split whenever the extension ▫{$\mathrm{CT}}(\wp) \to \tilde{G} \to G$▫ splits. In this paper, split 2-covers are considered, with a particular emphasis given to cubic symmetric graphs. Supposing that ▫$G$▫ is transitive on ▫$X$▫, a ▫$G$▫-split cover is said to be ▫$G$▫-split-transitive if all complements ▫$\tilde{G} \cong G$▫ of CT▫$(\wp)$▫ within ▫$\tilde{G}$▫ are transitive on ▫$\widetilde{X}$▫; it is said to be ▫$G$▫-split-sectional whenever for each complement ▫$\tilde{G}$▫ there exists a ▫$\tilde{G}$▫-invariant section of ▫$\wp$▫; and it is called ▫$G$▫-split-mixed otherwise. It is shown, when ▫$G$▫ is an arc-transitive group, split-sectional and split-mixed 2-covers lead to canonical double covers. Split-transitive covers, however, are considerably more difficult to analyze. For cubic symmetric graphs split 2-cover are necessarily canonical double covers (that is, no ▫$G$▫-split-transitive 2-covers exist) when ▫$G$▫ is 1-regular or 4-regular. In all other cases, that is, if ▫$G$▫ is ▫$s$▫-regular, ▫$s=2,3$▫ or ▫$5$▫, a necessary and sufficient condition for the existence of a transitive complement ▫$\tilde{G}$▫ is given, and moreover, an infinite family of split-transitive 2-covers based on the alternating groups of the form ▫$A_{12k+10}$▫ is constructed. Finally, chains of consecutive 2-covers, along which an arc-transitive group ▫$G$▫ has successive lifts, are also considered. It is proved that in such a chain, at most two projections can be split. Further, it is shown that, in the context of cubic symmetric graphs, if exactly two of them are split, then one is split-transitive and the other one is either split-sectional or split-mixed.Found in: ključnih besedahSummary of found: ...considered, with a particular emphasis given to cubic symmetric graphs. Supposing that ▫$G$▫ is transitive... Keywords: graph theory, graphs, cubic graphs, symmetric graphs, ▫$s$▫-regular group, regular covering projectionPublished: 15.10.2013; Views: 1293; Downloads: 14 Full text (0,00 KB) 4.Classification of cubic symmetric tetracirculants and pentacirculantsBoštjan Frelih, Klavdija Kutnar, 2013, original scientific articleFound in: ključnih besedahSummary of found: Zadetek v naslovuKeywords: cubic graph, symmetric, semiregular automorphism, tetracirculant, pentacirculantPublished: 15.10.2013; Views: 1400; Downloads: 50 Full text (0,00 KB) 5.Cubic symmetric graphs via odd automorphisms, 60th Birthday Lecture Series, Department of Mathematics, University of Auckland, New Zealand, 10 September 2015Klavdija Kutnar, 2015, invited lecture at foreign universityFound in: ključnih besedahSummary of found: Zadetek v naslovuKeywords: cubic graph, symmetric, automorphism, odd permutationPublished: 15.10.2015; Views: 1074; Downloads: 10 Full text (0,00 KB) 6.An approach to geometric interpolation by Pythagorean-hodograph curvesVito Vitrih, Marjetka Krajnc, Emil Žagar, Jernej Kozak, Gašper Jaklič, 2012, original scientific articleAbstract: The problem of geometric interpolation by Pythagorean-hodograph (PH) curves of general degree ▫$n$▫ is studied independently of the dimension ▫$d \ge 2$▫. In contrast to classical approaches, where special structures that depend on the dimension are considered (complex numbers, quaternions, etc.), the basic algebraic definition of a PH property together with geometric interpolation conditions is used. The analysis of the resulting system of nonlinear equations exploits techniques such as the cylindrical algebraic decomposition and relies heavily on a computer algebra system. The nonlinear equations are written entirely in terms of geometric data parameters and are independent of the dimension. The analysis of the boundary regions, construction of solutions for particular data and homotopy theory are used to establish the existence and (in some cases) the number of admissible solutions. The general approach is applied to the cubic Hermite and Lagrange type of interpolation. Some known results are extended and numerical examples provided.Found in: ključnih besedahSummary of found: ...The general approach is applied to the cubic Hermite and Lagrange type of interpolation. Some... Keywords: mathematics, parametric curve, PH curve, geometric interpolation, Lagrange interpolation, Hermite interpolation, cubic curves, homotopyPublished: 03.04.2017; Views: 628; Downloads: 36 Full text (0,00 KB) 7.C [sup] 1 Hermite interpolation with spatial Pythagorean-hodograph cubic biarcsMiroslav Lávička, Zbiněk Šír, Vito Vitrih, Marjetka Krajnc, Bohumír Bastl, Michal Bizzarri, Emil Žagar, Kristýna Michálkova, 2014, original scientific articleAbstract: In this paper the ▫$C^1$▫ Hermite interpolation problem by spatial Pythagorean-hodograph cubic biarcs is presented and a general algorithm to construct such interpolants is described. Each PH cubic segment interpolates ▫$C^1$▫ data at one point and they are then joined together with a ▫$C^1$▫ continuity at some unknown common point sharing some unknown tangent vector. Biarcs are expressed in a closed form with three shape parameters. Two of them are selected based on asymptotic approximation order, while the remaining one can be computed by minimizing the length of the biarc or by minimizing the elastic bending energy. The final interpolating spline curve is globally ▫$C^1$▫ continuous, it can be constructed locally and it exists for arbitrary Hermite data configurations.Found in: ključnih besedahSummary of found: Zadetek v naslovuKeywords: mathematics, parametric curve, PH curve, Pythagorean-hodograph, Hermite interpolation, biarc, cubic curvePublished: 03.04.2017; Views: 581; Downloads: 12 Full text (0,00 KB) 8.Odd extensions of transitive groups via symmetric graphs - The cubic caseKlavdija Kutnar, Dragan Marušič, 2018, original scientific articleAbstract: When dealing with symmetry properties of mathematical objects, one of the fundamental questions is to determine their full automorphism group. In this paper this question is considered in the context of even/odd permutations dichotomy. More precisely: when is it that the existence of automorphisms acting as even permutations on the vertex set of a graph, called even automorphisms, forces the existence of automorphisms that act as odd permutations, called odd automorphisms. As a first step towards resolving the above question, complete information on the existence of odd automorphisms in cubic symmetric graphs is given.Found in: ključnih besedahSummary of found: Zadetek v naslovuKeywords: automorphism group, arc-transitive, even permutation, odd permutation, cubic symmetric graphPublished: 19.11.2018; Views: 303; Downloads: 77 Full text (0,00 KB) 9.Quasi-semiregular automorphisms of cubic and tetravalent arc-transitive graphsIstván Kovács, Yan-Quan Feng, Ademir Hujdurović, Klavdija Kutnar, Dragan Marušič, 2018, unpublished conference contributionFound in: ključnih besedahSummary of found: Zadetek v naslovuKeywords: quasi-semiregular automorphism, cubic graph, tetravalent graph, arc-transitive graphPublished: 06.12.2018; Views: 305; Downloads: 51 Full text (0,00 KB) 10.Quasi-semiregular automorphisms of cubic and tetravalent arc-transitive graphsYan-Quan Feng, Ademir Hujdurović, István Kovács, Klavdija Kutnar, Dragan Marušič, 2019, original scientific articleFound in: ključnih besedahSummary of found: Zadetek v naslovuKeywords: cubic graph, tetravalent graph, arc-transitive, quasi-semiregular automorphismPublished: 14.03.2019; Views: 239; Downloads: 91 Full text (0,00 KB)
Search done in 0 sec.