111. |
112. |
113. Linear separation of connected dominating sets in graphsNina Chiarelli, Martin Milanič, 2019, original scientific article Keywords: connected dominating set, connected domination, connected-domishold graph, forbidden induced subgraph characterization, split graph, chordal graph, minimal cutset, minimal separator, 1-Sperner hypergraph, threshold hypergraph, threshold Boolean function, polynomial-time algorithm Published in RUP: 04.04.2019; Views: 2086; Downloads: 158 Full text (648,51 KB) |
114. |
115. Mamart, Siwaporn: A group commutator involving the last distance matrix and dual distance matrix of a Q-polynomial distance-regular graph: the Hamming graph case. - Graphs Combin. 34 (2018), no. 4, 803--817Safet Penjić, 2018, review, book review, critique Keywords: distance-regular graph, Q-polynomial, distance matrix, dual distance matrix Published in RUP: 21.01.2019; Views: 1534; Downloads: 15 Link to full text |
116. |
117. Quasi-semiregular automorphisms of cubic and tetravalent arc-transitive graphs : Group Action and Combinatorial Structures, Nankai University, Tianjin, China, 15. - 18. 6. 2018István Kovács, Yan-Quan Feng, Ademir Hujdurović, Klavdija Kutnar, Dragan Marušič, 2018, unpublished conference contribution Keywords: quasi-semiregular automorphism, cubic graph, tetravalent graph, arc-transitive graph Published in RUP: 06.12.2018; Views: 2056; Downloads: 129 Link to full text |
118. |
119. Odd extensions of transitive groups via symmetric graphs - The cubic caseKlavdija Kutnar, Dragan Marušič, 2018, original scientific article Abstract: When dealing with symmetry properties of mathematical objects, one of the fundamental questions is to determine their full automorphism group. In this paper this question is considered in the context of even/odd permutations dichotomy. More precisely: when is it that the existence of automorphisms acting as even permutations on the vertex set of a graph, called even automorphisms, forces the existence of automorphisms that act as odd permutations, called odd automorphisms. As a first step towards resolving the above question, complete information on the existence of odd automorphisms in cubic symmetric graphs is given. Keywords: automorphism group, arc-transitive, even permutation, odd permutation, cubic symmetric graph Published in RUP: 19.11.2018; Views: 2117; Downloads: 198 Link to full text |
120. |