Lupa

Search the repository Help

A- | A+ | Print
Query: search in
search in
search in
search in
* old and bolonia study programme

Options:
  Reset


1 - 6 / 6
First pagePrevious page1Next pageLast page
1.
A complete classification of cubic symmetric graphs of girth 6
Klavdija Kutnar, Dragan Marušič, 2009, original scientific article

Abstract: 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 besedah
Summary of found: Zadetek v naslovu
Keywords: graph theory, cubic graphs, symmetric graphs, ▫$s$▫-regular graphs, girth, consistent cycle
Published: 15.10.2013; Views: 1830; Downloads: 49
URL Full text (0,00 KB)

2.
Biregular cages of odd girth
Geoffrey Exoo, Robert Jajcay, 2016, original scientific article

Found in: ključnih besedah
Summary of found: Zadetek v naslovu
Keywords: cage, biregular cage, recursive construction, girth
Published: 08.08.2016; Views: 1116; Downloads: 99
URL Full text (0,00 KB)

3.
Classification of quartic half-arc-transitive weak metacirculants of girth at most 4
Iva Antončič, Primož Šparl, 2016, original scientific article

Found in: ključnih besedah
Summary of found: Zadetek v naslovu
Keywords: half-arc-transitive, weak metacirculant, quartic, girth at most 4
Published: 08.08.2016; Views: 831; Downloads: 102
URL Full text (0,00 KB)

4.
Edge-girth-regular graphs
Robert Jajcay, György Kiss, Štefko Miklavič, 2018, original scientific article

Found in: ključnih besedah
Summary of found: Zadetek v naslovu
Keywords: girth, edge-regular graph, edge-girth-regular graph
Published: 18.05.2018; Views: 522; Downloads: 111
URL Full text (0,00 KB)

5.
On Almost Well-Covered Graphs of Girth at Least 6
Didem Gozüpek, Tinaz Ekim, Ademir Hujdurović, Martin Milanič, 2018, original scientific article

Found in: ključnih besedah
Summary of found: Zadetek v naslovu
Keywords: maximal independent set, almost well-covered graph, independence gap, girth
Published: 06.12.2018; Views: 388; Downloads: 14
URL Full text (0,00 KB)

6.
On biregular bipartite graphs of small excess
Slobodan Filipovski, Alejandra Ramos Rivera, Robert Jajcay, 2019, original scientific article

Found in: ključnih besedah
Summary of found: ...biregular bipartite graphs, degree/girth problem, asymptotic density...
Keywords: biregular bipartite graphs, degree/girth problem, asymptotic density
Published: 22.05.2019; Views: 234; Downloads: 81
URL Full text (0,00 KB)

Search done in 0 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica