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 - 6 / 6
First pagePrevious page1Next pageLast page
1.
Vertex-transitive graphs and their arc-types
Marston D. E. Conder, Tomaž Pisanski, Arjana Žitnik, 2017, original scientific article

Abstract: Let ▫$X$▫ be a finite vertex-transitive graph of valency ▫$d$▫, and let ▫$A$▫ be the full automorphism group of ▫$X$▫. Then the arc-type of ▫$X$▫ is defined in terms of the sizes of the orbits of the stabiliser ▫$A_v$▫ of a given vertex ▫$v$▫ on the set of arcs incident with ▫$v$▫. Such an orbit is said to be self-paired if it is contained in an orbit ▫$\Delta$▫ of ▫$A$▫ on the set of all arcs of v$X$▫ such that v$\Delta$▫ is closed under arc-reversal. The arc-type of ▫$X$▫ is then the partition of ▫$d$▫ as the sum ▫$n_1 + n_2 + \dots + n_t + (m_1 + m_1) + (m_2 + m_2) + \dots + (m_s + m_s)$▫, where ▫$n_1, n_2, \dots, n_t$▫ are the sizes of the self-paired orbits, and ▫$m_1,m_1, m_2,m_2, \dots, m_s,m_s$▫ are the sizes of the non-self-paired orbits, in descending order. In this paper, we find the arc-types of several families of graphs. Also we show that the arc-type of a Cartesian product of two "relatively prime" graphs is the natural sum of their arc-types. Then using these observations, we show that with the exception of ▫$1+1$▫ and ▫$(1+1)$▫, every partition as defined above is \emph{realisable}, in the sense that there exists at least one vertex-transitive graph with the given partition as its arc-type.
Keywords: symmetry type, vertex-transitive graph, arc-transitive graph, Cayley graph, cartesian product, covering graph
Published in RUP: 03.01.2022; Views: 772; Downloads: 18
.pdf Full text (475,17 KB)

2.
3.
On 2-distance-balanced graphs
Boštjan Frelih, Štefko Miklavič, 2018, original scientific article

Keywords: n-distance-balanced graph, cartesian product, lexicographic product
Published in RUP: 07.02.2018; Views: 3069; Downloads: 119
.pdf Full text (289,62 KB)

4.
5.
A rhizome as a map of a rupture of the cartesian dualism
Katja Cergolj Edwards, 2008, original scientific article

Abstract: This essay explores the potentiality of organizing the immediate reality of lived experience of modern individual through a construct of Deleuze' and Guattari's rhizome. This practice, claimed in this essay, negates the traditional construction of knowledge, based on Cartesian perspectivalism, and offers nomadic identities of postcolonial world prospective of active, performative construction of personal bricolages
Keywords: postcolonialism, dualism, identity, cartesian, rhizome, re-presentation, multiplicity, nomadism, performativity
Published in RUP: 10.07.2015; Views: 2237; Downloads: 33
URL Link to full text

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