Lupa

Search the repository Help

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

Options:
  Reset


21 - 30 / 278
First pagePrevious page12345678910Next pageLast page
21.
The automorphism groups of non-edge transitive rose window graphs
Edward Dobson, István Kovács, Štefko Miklavič, 2015, original scientific article

Abstract: In this paper, we determine the full automorphism groups of rose window graphs that are not edge-transitive. As the full automorphism groups of edge-transitive rose window graphs have been determined, this complete the problem of calculating the full automorphism group of rose window graphs. As a corollary, we determine which rose window graphs are vertex-transitive. Finally, we determine the isomorphism classes of non-edge-transitive rose window graphs.
Keywords: rose window graphs, automorphism group, isomorphism problem, vertex-transitive graph
Published in RUP: 31.12.2021; Views: 879; Downloads: 18
.pdf Full text (275,74 KB)

22.
Some recent discoveries about half-arc-transitive graphs : dedicated to Dragan Marušič on the occasion of his 60th birthday
Marston D. E. Conder, Primož Potočnik, Primož Šparl, 2015, original scientific article

Abstract: We present some new discoveries about graphs that are half-arc-transitive (that is, vertex- and edge-transitive but not arc-transitive). These include the recent discovery of the smallest half-arc-transitive 4-valent graph with vertex-stabiliser of order 4, and the smallest with vertex-stabiliser of order 8, two new half-arc-transitive 4-valent graphs with dihedral vertex-stabiliser ▫$D_4$▫ (of order 8), and the first known half-arc-transitive 4-valent graph with vertex-stabiliser of order 16 that is neither abelian nor dihedral. We also use half-arc-transitive group actions to provide an answer to a recent question of Delorme about 2-arc-transitive digraphs that are not isomorphic to their reverse.
Keywords: graph, edge-transitive, vertex-transitive, arc-transitive, half arc-transitive
Published in RUP: 31.12.2021; Views: 758; Downloads: 16
.pdf Full text (333,06 KB)

23.
Commuting graphs and extremal centralizers
Gregor Dolinar, Aleksandr Èmilevič Guterman, Bojan Kuzma, Polona Oblak, 2014, original scientific article

Abstract: We determine the conditions for matrix centralizers which can guarantee the connectedness of the commuting graph for the full matrix algebra ▫$M_n(\mathbb{F})$▫ over an arbitrary field ▫$\mathbb{F}$▫. It is known that if ▫$\mathbb{F}$▫ is an algebraically closed field and ▫$n \ge 3$▫, then the diameter of the commuting graph of ▫$M_n(\mathbb{F})$▫ is always equal to four. We construct a concrete example showing that if ▫$\mathbb{F}$▫ is not algebraically closed, then the commuting graph of ▫$M_n(\mathbb{F})$▫ can be connected with the diameter at least five.
Keywords: commuting graph, matrix ring, centralizer
Published in RUP: 31.12.2021; Views: 725; Downloads: 22
.pdf Full text (228,78 KB)

24.
Sectional split extensions arising from lifts of groups
Rok Požar, 2013, original scientific article

Abstract: Covering techniques have recently emerged as an effective tool used for classification of several infinite families of connected symmetric graphs. One commonly encountered technique is based on the concept of lifting groups of automorphisms along regular covering projections ▫$\wp \colon \tilde{X} \to X$▫. Efficient computational methods are known for regular covers with cyclic or elementary abelian group of covering transformations CT▫$(\wp)$▫. In this paper we consider the lifting problem with an additional condition on how a group should lift: given a connected graph ▫$X$▫ and a group ▫$G$▫ of its automorphisms, find all connected regular covering projections ▫$\wp \colon \tilde{X} \to X$▫ along which ▫$G$▫ lifts as a sectional split extension. By this we mean that there exists a complement ▫$\overline{G}$▫ of CT▫$(\wp)$▫ within the lifted group ▫$\tilde{G}$▫ such that ▫$\overline{G}$▫ has an orbit intersecting each fibre in at most one vertex. As an application, all connected elementary abelian regular coverings of the complete graph ▫$K_4$▫ along which a cyclic group of order 4 lifts as a sectional split extension are constructed.
Keywords: covering projection, graph, group extension, lifting automorphisms, voltage assignment
Published in RUP: 31.12.2021; Views: 989; Downloads: 3
.pdf Full text (365,16 KB)

25.
Edge-contributions of some topological indices and arboreality of molecular graphs
Tomaž Pisanski, Janez Žerovnik, 2009, original scientific article

Abstract: Some graph invariants can be computed by summing certain values, called edge-contributions over all edges of graphs. In this note we use edge-contributions to study relationships among three graph invariants, also known as topological indices in mathematical chemistry: Wiener index, Szeged index and recently introduced revised Szeged index. We also use the quotient between the Wiener index and the revised Szeged index to study tree-likeness of graphs.
Keywords: mathematical chemistry, chemical graph theory, topological index, revised Szeged index
Published in RUP: 30.12.2021; Views: 744; Downloads: 18
.pdf Full text (158,93 KB)

26.
27.
28.
29.
30.
Search done in 0 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica