1. On bipartite Qpolynomial distanceregular graphs with c [sub] 2 [equal] 1Štefko Miklavič, 2007, original scientific article Abstract: Let ▫$\Gamma$▫ denote a bipartite ▫$Q$▫polynomial distanceregular graph with diameter ▫$d \ge 3$▫, valency ▫$k \ge 3$▫ and intersection number ▫$c_2=1$▫. We show that ▫$\Gamma$▫ has a certain equitable partition of its vertex set which involves ▫$4d4$▫ cells. We use this partition to show that the intersection numbers of ▫$\Gamma$▫ satisfy the following divisibility conditions: (I) ▫$c_{i+1}1$▫ divides ▫$c_i(c_i1)$▫ for ▫$2 \le i \le d1$▫, and (II) ▫$b_{i1}1$▫ divides ▫$b_i(b_i1)$▫ for ▫$1 \le i \le d1$▫. Using these divisibility conditions we show that ▫$\Gamma$▫ does not exist if ▫$d=4$▫. Found in: ključnih besedah Summary of found: ...mathematics, grah theory, distanceregular graphs, ▫$Q$▫polynomial property, equitable partitions... Keywords: mathematics, grah theory, distanceregular graphs, ▫$Q$▫polynomial property, equitable partitions Published: 15.10.2013; Views: 1827; Downloads: 15 Full text (0,00 KB) 
2. Hamiltonicity of vertextransitive graphs of order 4pKlavdija Kutnar, Dragan Marušič, 2008, original scientific article Abstract: It is shown that every connected vertextransitive graph of order ▫$4p$▫, where ▫$p$▫ is a prime, is hamiltonian with the exception of the Coxeter graph which is known to possess a Hamilton path. Found in: ključnih besedah Summary of found: ...graph theory, vertextransitive graphs, Hamilton cycle, automorphism group... Keywords: graph theory, vertextransitive graphs, Hamilton cycle, automorphism group Published: 15.10.2013; Views: 1651; Downloads: 18 Full text (0,00 KB) 
3. 
4. Isomorphism checking of IgraphsBoris Horvat, Tomaž Pisanski, Arjana Žitnik, 2012, original scientific article Abstract: We consider the class of ▫$I$▫graphs, which is a generalization of the class of the generalized Petersen graphs. We show that two ▫$I$▫graphs ▫$I(n, j, k)$▫ and ▫$I(n, j_1, k_1)$▫ are isomorphic if and only if there exists an integer ▫$a$▫ relatively prime to $n$ such that either ▫$\{j_1, k_1\} = \{aj \mod n, \; ak \mod n \}$▫ or ▫$\{j_1, k_1\} = \{aj \mod n, \; ak \mod n\}$▫. This result has an application in the enumeration of nonisomorphic ▫$I$▫graphs and unitdistance representations of generalized Petersen graphs. Found in: ključnih besedah Summary of found: ...mathematics, graph theory, isomorphism, Igraph, generalized Petersen graph... Keywords: mathematics, graph theory, isomorphism, Igraph, generalized Petersen graph Published: 15.10.2013; Views: 1603; Downloads: 76 Full text (0,00 KB) 
5. Distancebalanced graphs: Symmetry conditionsKlavdija Kutnar, Aleksander Malnič, Dragan Marušič, Štefko Miklavič, 2006, original scientific article Abstract: A graph ▫$X$▫ is said to be distancebalanced if for any edge ▫$uv$▫ of ▫$X$▫, the number of vertices closer to ▫$u$▫ than to ▫$v$▫ is equal to the number of vertices closer to ▫$v$▫ than to ▫$u$▫. A graph ▫$X$▫ is said to be strongly distancebalanced if for any edge ▫$uv$▫ of ▫$X$▫ and any integer ▫$k$▫, the number of vertices at distance ▫$k$▫ from ▫$u$▫ and at distance ▫$k+1$▫ from ▫$v$▫ is equal to the number of vertices at distance ▫$k+1$▫ from ▫$u$▫ and at distance ▫$k$▫ from ▫$v$▫. Exploring the connection between symmetry properties of graphs and the metric property of being (strongly) distancebalanced is the main theme of this article. That a vertextransitive graph is necessarily strongly distancebalanced and thus also distancebalanced is an easy observation. With only a slight relaxation of the transitivity condition, the situation changes drastically: there are infinite families of semisymmetric graphs (that is, graphs which are edgetransitive, but not vertextransitive) which are distancebalanced, but there are also infinite families of semisymmetric graphs which are not distancebalanced. Results on the distancebalanced property in product graphs prove helpful in obtaining these constructions. Finally, a complete classification of strongly distancebalanced graphs is given for the following infinite families of generalized Petersen graphs: GP▫$(n,2)$▫, GP▫$(5k+1,k)$▫, GP▫$(3k 3,k)$▫, and GP▫$(2k+2,k)$▫. Found in: ključnih besedah Summary of found: ...graph theory, graph, distancebalanced graphs, vertextransitive, semysimmetric, generalized ... Keywords: graph theory, graph, distancebalanced graphs, vertextransitive, semysimmetric, generalized Petersen graph Published: 15.10.2013; Views: 1928; Downloads: 55 Full text (0,00 KB) 
6. A complete classification of cubic symmetric graphs of girth 6Klavdija Kutnar, Dragan Marušič, 2009, original scientific article Abstract: A complete classification of cubic symmetric graphs of girth 6 is given. It is shown that with the exception of the Heawood graph, the MoebiusKantor graph, the Pappus graph, and the Desargues graph, a cubic symmetric graph ▫$X$▫ of girth 6 is a normal Cayley graph of a generalized dihedral group; in particular, (i) ▫$X$▫ is 2regular if and only if it is isomorphic to a socalled ▫$I_k^n$▫path, a graph of order either ▫$n^2/2$▫ or ▫$n^2/6$▫, which is characterized by the fact that its quotient relative to a certain semiregular automorphism is a path. (ii) ▫$X$▫ is 1regular if and only if there exists an integer ▫$r$▫ with prime decomposition ▫$r=3^s p_1^{e_1} \dots p_t^{e_t} > 3$▫, where ▫$s \in \{0,1\}$▫, ▫$t \ge 1$▫, and ▫$p_i \equiv 1 \pmod{3}$▫, such that ▫$X$▫ is isomorphic either to a Cayley graph of a dihedral group ▫$D_{2r}$▫ of order ▫$2r$▫ or ▫$X$▫ is isomorphic to a certain ▫$\ZZ_r$▫cover of one of the following graphs: the cube ▫$Q_3$▫, the Pappus graph or an ▫$I_k^n(t)$▫path of order ▫$n^2/2$▫. Found in: ključnih besedah Summary of found: ...graph theory, cubic graphs, symmetric graphs, ▫$s$▫regular graphs, girth,... Keywords: graph theory, cubic graphs, symmetric graphs, ▫$s$▫regular graphs, girth, consistent cycle Published: 15.10.2013; Views: 1851; Downloads: 53 Full text (0,00 KB) 
7. Rose window graphs underlying rotary mapsIstván Kovács, Klavdija Kutnar, János Ruff, 2010, published scientific conference contribution Abstract: Given natural numbers ▫$n \ge 3$▫ and ▫$1 \le a$▫, ▫$r \le n1$▫, the rose window graph ▫$R_n(a,r)$▫ is a quartic graph with vertex set ▫$\{x_i \vert\; i \in {\mathbb Z}_n \} \cup \{y_i \vert\; i \in {\mathbb Z}_n \}$▫ and edge set ▫$\{\{x_i, x_{i+1}\} \vert\; i \in {\mathbb Z}_n \} \cup \{\{y_i, y_{i+1}\} \vert\; i \in {\mathbb Z}_n \} \cup \{\{x_i, y_i\} \vert\; i \in {\mathbb Z}_n\} \cup \{\{x_{i+a}, y_i\} \vert\; i \in {\mathbb Z}_n \}$▫. In this paper rotary maps on rose window graphs are considered. In particular, we answer the question posed in [S. Wilson, Rose window graphs, Ars Math. Contemp. 1 (2008), 719. http://amc.imfm.si/index.php/amc/issue/view/5] concerning which of these graphs underlie a rotary map. Found in: ključnih besedah Summary of found: ...graph theory, rotary map, edgetransitive graph, covering graph, voltage... Keywords: graph theory, rotary map, edgetransitive graph, covering graph, voltage graph Published: 15.10.2013; Views: 1614; Downloads: 51 Full text (0,00 KB) 
8. Qpolynomial distanceregular graphs with a [sub] 1 [equal] 0 and a [sub] 2 [not equal] 0Štefko Miklavič, 2008, original scientific article Abstract: Let ▫$\Gamma$▫ denote a ▫$Q$▫polynomial distanceregular graph with diameter ▫$D \ge 3$▫ and intersection numbers ▫$a_1=0$▫, ▫$a_2 \ne 0$▫. Let ▫$X$▫ denote the vertex set of ▫$\Gamma$▫ and let ▫$A \in {\mathrm{Mat}}_X ({\mathbb{C}})$▫ denote the adjacency matrix of ▫$\Gamma$▫. Fix ▫$x \in X$▫ and let denote $A^\ast \in {\mathrm{Mat}}_X ({\mathbb{C}})$ the corresponding dual adjacency matrix. Let ▫$T$▫ denote the subalgebra of ▫$A{\mathrm{Mat}}_X ({\mathbb{C}})$▫ generated by ▫$A$▫, ▫$A^\ast$▫. We call ▫$T$▫ the Terwilliger algebra of ▫$\Gamma$▫ with respect to ▫$x$▫. We show that up to isomorphism there exists a unique irreducible ▫$T$▫module ▫$W$▫ with endpoint 1. We show that ▫$W$▫ has dimension ▫$2D2$▫. We display a basis for ▫$W$▫ which consists of eigenvectors for ▫$A^\ast$▫. We display the action of ▫$A$▫ on this basis. We show that ▫$W$▫ appears in the standard module of ▫$\Gamma$▫ with multiplicity ▫$k1$▫, where ▫$k$▫ is the valency of ▫$\Gamma$▫. Found in: ključnih besedah Summary of found: ...mathematics, graph theory, adjacency matrix, distanceregular graph, Terwilliger algebra... Keywords: mathematics, graph theory, adjacency matrix, distanceregular graph, Terwilliger algebra Published: 15.10.2013; Views: 1567; Downloads: 9 Full text (0,00 KB) 
9. On quartic halfarctransitive metacirculantsDragan Marušič, Primož Šparl, 2008, original scientific article Abstract: Following Alspach and Parsons, a metacirculant graph is a graph admitting a transitive group generated by two automorphisms ▫$\rho$▫ and ▫$\sigma$▫, where ▫$\rho$▫ is ▫$(m,n)$▫semiregular for some integers ▫$m \ge 1$▫, ▫$n \ge 2▫$, and where ▫$\sigma$▫ normalizes ▫$\rho$▫, cyclically permuting the orbits of ▫$\rho$▫ in such a way that ▫$\sigma^m$▫ has at least one fixed vertex. A halfarctransitive graph is a vertex and edge but not arctransitive graph. In this article quartic halfarctransitive metacirculants are explored and their connection to the so called tightly attached quartic halfarctransitive graphs is explored. It is shown that there are three essentially different possibilities for a quartic halfarctransitive metacirculant which is not tightly attached to exist. These graphs are extensively studied and some infinite families of such graphs are constructed. Found in: ključnih besedah Summary of found: ...mathematics, graph theory, metacirculant graph, halfarctransitive graph, tightly attached, automorphism... Keywords: mathematics, graph theory, metacirculant graph, halfarctransitive graph, tightly attached, automorphism group Published: 15.10.2013; Views: 1734; Downloads: 68 Full text (0,00 KB) 
10. Consistent Cycles in 1/2ArcTransitive GraphsMarko Boben, Štefko Miklavič, Primož Potočnik, 2009, original scientific article Found in: ključnih besedah Summary of found: ...mathematics, graph theory, 1/2arctransitivity, consistent cycle, ... Keywords: mathematics, graph theory, 1/2arctransitivity, consistent cycle Published: 15.10.2013; Views: 2214; Downloads: 7 Full text (0,00 KB) This document has more files! More...
