Lupa

Search the repository Help

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

Options:
  Reset


1 - 9 / 9
First pagePrevious page1Next pageLast page
1.
2.
3.
4.
5.
6.
7.
Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups
Štefko Miklavič, Primož Šparl, 2012, original scientific article

Abstract: In this paper the concepts of Hamilton cycle (HC) and Hamilton path (HP) extendability are introduced. A connected graph ▫$\Gamma$▫ is ▫$n$▫-HC-extendable if it contains a path of length ▫$n$▫ and if every such path is contained in some Hamilton cycle of ▫$\Gamma$▫. Similarly, ▫$\Gamma$▫ is weakly ▫$n$▫-HP-extendable if it contains a path of length ▫$n$▫ and if every such path is contained in some Hamilton path of ▫$\Gamma$▫. Moreover, ▫$\Gamma$▫ is strongly ▫$n$▫-HP-extendable if it contains a path of length ▫$n$▫ and if for every such path $P$ there is a Hamilton path of ▫$\Gamma$▫ starting with ▫$P$▫. These concepts are then studied for the class of connected Cayley graphs on abelian groups. It is proved that every connected Cayley graph on an abelian group of order at least three is 2-HC-extendable and a complete classification of 3-HC-extendable connected Cayley graphs of abelian groups is obtained. Moreover, it is proved that every connected Cayley graph on an abelian group of order at least five is weakly 4-HP-extendable.
Keywords: graph theory, Hamilton cycle, Hamilton path, n-HC-extendable, strongly n-HP-extendable, weakly n-HP-extendable, Cayley graph, abelian group
Published in RUP: 15.10.2013; Views: 2726; Downloads: 143
URL Link to full text

8.
Strongly regular tri-Cayley graphs
Klavdija Kutnar, Dragan Marušič, Štefko Miklavič, Primož Šparl, 2009, original scientific article

Abstract: A graph is called tri-Cayley if it admits a semiregular subgroup of automorphisms having three orbits of equal length. In this paper, the structure of strongly regular tri-Cayley graphs is investigated. A structural description of strongly regular tri-Cayley graphs of cyclic groups is given.
Keywords: strongly regular graph, tri-Cayley graph
Published in RUP: 15.10.2013; Views: 2935; Downloads: 92
URL Link to full text

9.
Primitive groups of degree twice a prime number
Dragan Marušič, 2012, unpublished invited conference lecture

Keywords: primitive group, strongly regular graph, primitive action
Published in RUP: 15.10.2013; Views: 3429; Downloads: 42
URL Link to full text

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