#### Filter Results:

- Full text PDF available (83)

#### Publication Year

1969

2017

- This year (3)
- Last 5 years (27)
- Last 10 years (63)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

The traveling–salesman problem (TSP) is one of the most studied problems in combinatorial optimization [16, 14]. The TSP is simply stated, has practical applications, and is a representative of a large class of important scientific and engineering problems. The TSP can be viewed as a graph–theory problem if the cities are identified with the vertices of a… (More)

- Iztok Banic, Janez Zerovnik
- Inf. Process. Lett.
- 2006

Cartesian graph bundles is a class of graphs that is a generalization of the Cartesian graph products. Let G be a kG-connected graph and Dc(G) denote the diameter of G after deleting any of its c < kG vertices. We prove that Da+b+1(G) Da(F ) + Db(B)+ 1 if G is a graph bundle with fibre F over base B, a < kF , and b < kB . © 2006 Elsevier B.V. All rights… (More)

- Sandi Klavzar, Janez Zerovnik
- Discrete Applied Mathematics
- 1996

An algebraic approach is proposed which can be used to solve different problems on fasciagraphs and rotagraphs. A particular instance of this method computes the domination number of fasciagraphs and rotagraphs in O(logn) time, where n is the number of monographs of such a graph. Fasciagraphs and rotagraphs include complete grid graphs Pk 0 P, and graphs Ck… (More)

- Iztok Banic, Rija Erves, Janez Zerovnik
- Eur. J. Comb.
- 2009

- Aleksander Vesel, Janez Zerovnik
- Inf. Process. Lett.
- 2002

- Rija Erves, Janez Zerovnik
- Ars Comb.
- 2010

An interconnection network should be fault tolerant, because practical communication networks are exposed to failures of network components. Both failures of nodes and failures of connections between them happen and it is desirable that a network is robust in the sense that a limited number of failures does not break down the whole system. A lot of work has… (More)

- Blaz Zmazek, Janez Zerovnik
- Electronic Notes in Discrete Mathematics
- 2001

- Janez Zerovnik
- FCT
- 1999

- Rija Erves, Janez Zerovnik
- Discrete Applied Mathematics
- 2013

- Janez Zerovnik
- Discrete Mathematics
- 1994