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 - 2 / 2
First pagePrevious page1Next pageLast page
1.
Arc-transitive cycle decompositions of tetravalent graphs
Štefko Miklavič, Primož Potočnik, Stephen Wilson, 2008, original scientific article

Abstract: A cycle decomposition of a graph ▫$\Gamma$▫ is a set ▫$\mathcal{C}$▫ of cycles of ▫$\Gamma$▫ such that every edge of ▫$\Gamma$▫ belongs to exactly one cycle in ▫$\mathcal{C}$▫. Such a decomposition is called arc-transitive if the group of automorphisms of ▫$\Gamma$▫ that preserve setwise acts transitively on the arcs of ▫$\Gamma$▫. In this paper, we study arc-transitive cycle decompositions of tetravalent graphs. In particular, we are interested in determining and enumerating arc-transitive cycle decompositions admitted by a given arc-transitive tetravalent graph. Among other results we show that a connected tetravalent arc-transitive graph is either 2-arc-transitive, or is isomorphic to the medial graph of a reflexible map, or admits exactly one cycle structure.
Found in: ključnih besedah
Summary of found: ...either 2-arc-transitive, or is isomorphic to the medial graph of a reflexible map, or admits...
Keywords: mathematics, graph theory, cycle decomposition, automorphism group, consistent cycle, medial maps
Published: 15.10.2013; Views: 1419; Downloads: 49
URL Full text (0,00 KB)

2.
Operations on oriented maps
Tomaž Pisanski, Gordon Ian Williams, Leah Berman, 2017, original scientific article

Found in: ključnih besedah
Summary of found: ...map, oriented map, truncation, medial, snub, flag graph, arc graph...
Keywords: map, oriented map, truncation, medial, snub, flag graph, arc graph
Published: 16.03.2018; Views: 1209; Downloads: 95
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