66 citations
- University of LjubljanaSI66 papers
- Institute of Mathematics, Physics, and MechanicsSI50 papers
- The University of Western AustraliaAU11 papers
- Centre National de la Recherche ScientifiqueFR10 papers
- University of Milano-BicoccaIT10 papers
- University of NisRS9 papers
- Eötvös Loránd UniversityHU7 papers
- Mississippi State UniversityUS7 papers
- National Research University Higher School of EconomicsRU7 papers
- University of MariborSI7 papers
- AGH University of KrakowPL6 papers
- École Normale Supérieure de LyonFR6 papers
14 papers · 1 filter
On Color Preserving Automorphisms of Cayley Graphs of Odd Square-free Order
Edward Dobson, Ademir Hujdurović, Klavdija Kutnar +1
An automorphism of a Cayley graph of a group with connection set is color-preserving if or for every edge $(g,gs)\in E(Cay(G…
Cyclic groups are CI-groups for balanced configurations
Hiroki Koike, István Kovács, Dragan Marušič +1
In this paper it is shown that every finite cyclic group satisfies the CI-property for the class of balanced configurations.
1-perfectly orientable graphs and graph products
Tatiana Romina Hartinger, Martin Milanič
A graph G is said to be 1-perfectly orientable (1-p.o. for short) if it admits an orientation such that the out-neighborhood of every vertex is a clique in G. The class of 1-p.o. g…
Domination parameters with number 2: interrelations and algorithmic consequences
Flavia Bonomo, Bostjan Bresar, Luciano N. Grippo +2
In this paper, we study the most basic domination invariants in graphs, in which number 2 is intrinsic part of their definitions. We classify them upon three criteria, two of which…
Coronoids, Patches and Generalised Altans
Nino Bašić, Patrick W. Fowler, Tomaž Pisanski
In this paper we revisit coronoids, in particular multiple coronoids. We consider a mathematical formalisation of the theory of coronoid hydrocarbons that is solely based on incide…
Parallel Query in the Suffix Tree
Matevž Jekovec, Andrej Brodnik
Given the query string of length , we explore a parallel query in a static suffix tree based data structure for , where is the number of processors and is the l…