1. The Sierpiński product of graphsJurij Kovič, Tomaž Pisanski, Sara Sabrina Zemljič, Arjana Žitnik, 2023, original scientific article Abstract: In this paper we introduce a product-like operation that generalizes the construction of the generalized Sierpiński graphs. Let ▫$G, \, H$▫ be graphs and let ▫$f: V(G) \to V(H)$▫ be a function. Then the Sierpiński product of graphs ▫$G$▫ and ▫$H$▫ with respect to ▫$f$▫, denoted by ▫$G\otimes_f H$▫, is defined as the graph on the vertex set ▫$V(G) \times V(H)$▫, consisting of ▫$|V(G)|$▫ copies of ▫$H$▫; for every edge ▫$\{g, g'\}$▫ of ▫$G▫$ there is an edge between copies ▫$gH$▫ and ▫$g'H$▫ of form ▫$\{(g, f(g'), (g', f(g))\}$▫. Some basic properties of the Sierpiński product are presented. In particular, we show that the graph ▫$G\otimes_f H$▫ is connected if and only if both graphs ▫$G$▫ and ▫$H$▫ are connected and we present some conditions that ▫$G, \, H$▫ must fulfill for ▫$G\otimes_f H$▫ to be planar. As for symmetry properties, we show which automorphisms of ▫$G$▫ and ▫$H$▫ extend to automorphisms of ▫$G\otimes_f H$▫. In several cases we can also describe the whole automorphism group of the graph ▫$G\otimes_f H$▫. Finally, we show how to extend the Sierpiński product to multiple factors in a natural way. By applying this operation ▫$n$▫ times to the same graph we obtain an alternative approach to the well-known ▫$n$▫-th generalized Sierpiński graph.
Keywords: Sierpiński graphs, graph products, connectivity, planarity, symmetry
Published in RUP: 06.11.2023; Views: 327; Downloads: 3
 Full text (526,44 KB) |
2. |
3. Linking rings structures and semisymmetric graphs : combinatorial constructionsPrimož Potočnik, Steve Wilson, 2018, original scientific article Keywords: graphs, automorphism group, symmetry, locally arc-transitive graphs, symmetric graphs, cycle structure, linking ring structure
Published in RUP: 03.01.2022; Views: 880; Downloads: 18
Full text (397,55 KB) |
4. Vertex-transitive graphs and their arc-typesMarston 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: 844; Downloads: 18
Full text (475,17 KB) |
5. |
6. |
7. Bilateral synergies in foot force production tasksNejc Šarabon, Goran Marković, Pavle Mikulić, Mark L. Latash, 2013, original scientific article Abstract: We analysed the effects of task symmetry during bilateral accurate force production tasks performed by the two feet. In particular, we tested a hypothesis that bilateral deficit would lead to higher indices of synergies defined as co-varied adjustments in the two forces across trials that reduced total force variability. The subjects produced steady-state force followed by a quick force pulse into the target. The two feet could be acting both into plantar flexion and into dorsiflexion (symmetrical tasks), or in opposite directions (asymmetrical task). We used the framework of the uncontrolled manifold hypothesis to quantify two variance components, one of which did not change total force (VUCM), while the other did (VORT). Synergy indices during the asymmetrical task were higher than in either symmetrical task. The difference was due to higher VUCM (compared to the symmetrical plantar flexion task) or lower VORT (compared to the symmetrical dorsiflexion task). The synergy index showed a drop (anticipatory synergy adjustment, ASA) starting 100150 ms prior to the force pulse initiation. The ASA tended to be shorter and of a smaller magnitude for the asymmetrical task. This is the first demonstration of bilateral synergies during accurate force production by the legs. We conclude that bilateral deficit has no or weak effects on two-leg synergies. The results fit the earlier introduced scheme with two groups of neural variables defining average performance of a redundant system and patterns of co-variation among its elemental variables, respectively
Keywords: kinesiology, force, synergy, legs, bilateral deficit, symmetry
Published in RUP: 15.10.2013; Views: 5462; Downloads: 241
 Link to full text |
