#### Filter Results:

- Full text PDF available (11)

#### Publication Year

2011

2017

- This year (1)
- Last 5 years (11)
- Last 10 years (13)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Jernej Azarija, Sandi Klavzar, Jaehun Lee, Yoomi Rho
- Discrete Mathematics & Theoretical Computer…
- 2015

If f is a binary word and d a positive integer, then the generalized Fibonacci cube Qd(f) is the graph obtained from the d-cube Qd by removing all the vertices that contain f as a factor, while the generalized Lucas cube Qd( ↽Ð f ) is the graph obtained from Qd by removing all the vertices that have a circulation containing f as a factor. The Fibonacci cube… (More)

The Fibonacci cube Γn is obtained from the n-cube Qn by removing all the vertices that contain two consecutive 1s. If, in addition, the vertices that start and end with 1 are removed, the Lucas cube Λn is obtained. The number of vertex and edge orbits, the sets of the sizes of the orbits, and the number of orbits of each size, are determined for the… (More)

- Ali Reza Ashrafi, Jernej Azarija, Azam Babai, Khadijeh Fathalikhani, Sandi Klavzar
- Inf. Process. Lett.
- 2016

The Fibonacci cube Γn is obtained from the n-cube Qn by removing all the vertices that contain two consecutive 1s. It is proved that Γn admits a perfect code if and only if n ≤ 3.

- Jernej Azarija
- Discrete Mathematics
- 2014

- Jernej Azarija, Sandi Klavzar, Jaehun Lee, Jay Pantone, Yoomi Rho
- Eur. J. Comb.
- 2016

The generalized Fibonacci cube Qd(f) is the subgraph of the d-cube Qd induced on the set of all strings of length d that do not contain f as a substring. It is proved that if Qd(f) ∼= Qd(f ′) then |f | = |f ′|. The key tool to prove this result is a result of Guibas and Odlyzko about the autocorrelation polynomial associated to a binary string. An example… (More)

The Fibonacci cube Γn is the subgraph of the n-dimensional cube Qn induced by the vertices that contain no two consecutive 1s. Using integer linear programming, exact values are obtained for γt(Γn), n ≤ 12. Consequently, γt(Γn) ≤ 2Fn−10 + 21Fn−8 holds for n ≥ 11, where Fn are the Fibonacci numbers. It is proved that if n ≥ 9, then γt(Γn) ≥ d(Fn+2 − 11)/(n−… (More)

- Jernej Azarija, Rok Erman, Daniel Král, Matjaz Krnc, Ladislav Stacho
- Eur. J. Comb.
- 2012

Let G be a plane graph with maximum face size ∆. If all faces of G with size four or more are vertex disjoint, then G has a cyclic coloring with ∆ + 1 colors, i.e., a coloring such that all vertices incident with the same face receive distinct colors.

- Jernej Azarija, Michael A. Henning, Sandi Klavzar
- Electr. J. Comb.
- 2017

Using hypergraph transversals it is proved that γt(Qn+1) = 2γ(Qn), where γt(G) and γ(G) denote the total domination number and the domination number of G, respectively, and Qn is the n-dimensional hypercube. More generally, it is shown that if G is a bipartite graph, then γt(G K2) = 2γ(G). Further, we show that the bipartiteness condition is essential by… (More)

Abstracts are listed alphabetically with respect to Presenting Author.s are listed alphabetically with respect to Presenting Author. Euler’s idoneal numbers, prime partitions and two problems related to the number of spanning trees Jernej Azarija University of Ljubljana In this talk we improve some bounds for two problems introduced by J. Sedláček. Let An… (More)

- Jernej Azarija
- Graphs and Combinatorics
- 2015