Vladimir Batagelj
List of publications in graph theory and combinatorics


  1. Batagelj V., Pisanski T.: On partially directed eulerian multigraphs. Publications de l'Institut mathematique - Nouvelle serie, Beograd 25(39)(1979), 16-24. (PDF)
  2. Batagelj V.: Inductive classes of cubic graphs. Colloquia Mathematica Societatis Janos Bolyai, 37. Finite and infinite sets, Eger 1981, 89-101.
  3. Batagelj V., Pisanski T.: Hamiltonian cycles in the cartesian product of a tree and a cycle. Discrete mathematics 38(1982), 311-312.
  4. Batagelj V.: An inductive definition of the class of all triangulations with no vertex of degree smaller than 5. Proceedings of the Fourth Yugoslav Seminar on Graph Theory, Novi Sad 1983, 15-25.
  5. Batagelj V.: General scheme for graph traversing algorithms. Proceedings of the Fourth Yugoslav Seminar on Graph Theory, Novi Sad 1983, 27-37.
  6. Batagelj V., Cvetković D., Gutman I.: A formula involving the number of 1-factors in a graph. Proceedings of the Fourth Yugoslav Seminar on Graph Theory, Novi Sad 1983, 39-42.
  7. Batagelj V.: Inductive definition of two restricted classes of triangulations. Discrete Mathematics 52(1984), 113-121.
  8. Batagelj V.: Inductive classes of graphs. Proceedings of the Sixth Yugoslav Seminar on Graph Theory, Dubrovnik, april 18-19, 1985. Novi Sad 1986, 43-56.
  9. Batagelj V.: An inductive definition of the class of 3-connected quadrangulations of the plane. Discrete Mathematics, 78(1989), 45-53.
  10. Batagelj V.: An improved inductive definition of two restricted classes of triangulations of the plane. Combinatorics and Graph theory, Banach Center Publications, 25, Warsaw 1989, 11-18. (PDF)
  11. Batagelj V., Pisanski T., Simões-Pereira J.M.S.: An algorithm for tree-realizability of distance matrices. International Journal of Computer Mathematics, 34(1990), 171-176.
  12. Batagelj V.: Integer Turbine Balancing Problem. (A. Barloti &, eds.: Combinatorics'88) Proceedings of the International Conference on Incidence Geometries and Combinatorial Structures, Ravello, Italy 23-28 may, 1988. Mediterranean Press, Rende (Cs) 1991. Vol. 1, p. 125-133.
  13. Batagelj V.: Inductive classes of bipartite cubic Graphs. Discrete Mathematics, 134(1994), 3-8.