#### Filter Results:

- Full text PDF available (10)

#### Publication Year

2001

2014

- This year (0)
- Last five years (4)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Heather Macbeth, Jana Siagiová, Jozef Sirán
- Discrete Mathematics
- 2012

- Jana Siagiová, Mark E. Watkins
- Discrete Mathematics
- 2007

Based on a separator theorem for general surfaces we prove a Moore bound for graphs of given degree and diameter, embedded in a fixed surface. The problem of determining the largest order (i.e., number of vertices) n(d, k) of a graph of maximum degree at most d and diameter at most k is well known as the degree-diameter problem. A spanning tree argument… (More)

- Jana Siagiová, Jozef Sirán
- J. Comb. Theory, Ser. B
- 2012

- Jana Siagiová
- J. Comb. Theory, Ser. B
- 2001

- Heather Macbeth, Jana Siagiová, Jozef Sirán, Tomás Vetrík
- Journal of Graph Theory
- 2010

For any d ≥ 5 and k ≥ 3 we construct a family of Cayley graphs of degree d, diameter k, and order at least k((d − 3)/3) k. By comparison with other available results in this area we show that, for all sufficiently large d and k, our family gives the current largest known Cayley graphs of degree d and diameter k.

- Jana Siagiová, Jozef Sirán
- Discrete Mathematics
- 2005

Let) 2 , (d C ,) 2 , (d AC , and) 2 , (d CC be the largest order of a Cayley graph of a group, an Abelian group, and a cyclic group, respectively, of diameter 2 and degree d. The currently known best lower bounds on these parameters are 2 /) 1 () 2 , (2 d d C for degrees 1 2 q d where q is an odd prime power,) 4)(8 / 3 () 2 , (2 d d AC where 2 4… (More)

Consider a composition of two regular coverings π 1 : Γ 0 → Γ 1 and π 2 : Γ 1 → Γ 2 of graphs, given by voltage assignments α 1 , α 2 on Γ 1 , Γ 2 in groups G 1 and G 2 , respectively. In the case when π 2 • π 1 is regular we present an explicit voltage assignment description of the composition in terms of G 1 , G 2 , α 1 , α 2 , and walks in Γ 1 .

- J. ŠIAGIOVÁ
- 2003

In this note we prove a Moore-like bound for graphs of diameter two and given degree which arise as lifts of dipoles with loops and multiple edges, with voltage assignments in Abelian groups.

- Eyal Loz, Martin Macaj, Mirka Miller, Jana Siagiová, Jozef Sirán, Jana Tomanová
- Journal of Graph Theory
- 2011