Publikationen:

Bücher:

Cycles and Bridges in Graphs. – In der Reihe „Mathematics and Its Applications (East European Series)” Vol. 49 bei Kluwer Acad. Publ. Dordrecht/Boston/London 1991, und in der Reihe “Mathematische Monographien“ Bd. 23 beim Deutschen Verlag der Wissenschaften, Berlin 1991

Mit H. Walther: Über Kreise in Graphen. – Deutscher Verlag der Wissenschaften, Berlin 1974 (Walther, H.: Teil I: „Längste Kreise“, Voss, H.-J.: Teil II: „Unabhängige Kreise und Kreise vorgeschriebener Länge“)

Dazu:

Beschreibung von Gruppen und Triangulationen orientierbarer Flächen. Kapitel 5 in „Graphentheorie Band 1: Anwendungen auf Topologie, Gruppentheorie und Verbandstheorie“ von K. Wagner und R. Bodendiek. BI – Wiss. Verlag Mannheim/Wien/Zürich 1989; 92-156

Autor des Stoffgebietes „Graphentheorie“ des Buches „Lexikon der Mathematik“ (Hrg.: W. Gellert, H. Kästner, S. Neuber). BI Leipzig 1977

Publikationen in Fachzeitschriften und Tagungsbänden:

Stanislav Jendrol, Heinz-Jürgen Voss: Light subgraphs of graphs embedded in the plane – A survey. Discrete Mathematics (DM) 313(4):406-421 (2013)

Madaras, Tomás; Skrekovski, Riste; Voss, Heinz-Jürgen: The 7-cycle C7 is light in the family of planar graphs with minimum degree 5. – In: Discrete Mathematics 307 (11-12) (2007); S. 1430-1435

Kaiser, Tomás; Ryjácek, Zdenek; Král, Daniel; Rosenfeld, Moshe; Voss, Heinz-Jürgen: Hamilton cycles in prisms. – In: Journal of Graph Theory 56 (4) (2007); S. 249-269

Daniel Král, Jan Kratochvíl, Andrzej Proskurowski, Heinz-Jürgen Voss: Coloring mixed hypertrees. – Discrete Applied Mathematics 154(4): 660-672 (2006)

Vitaly I. Voloshin, Heinz-Jürgen Voss: Circular mixed hypergraphs II: The upper chromatic number. – Discrete Applied Mathematics 154(8): 1157-1172 (2006)

Stanislav Jendrol, Heinz-Jürgen Voss: Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds. – Eur. J. Comb. 26(3-4): 457-471 (2005)

Stanislav Jendrol, Heinz-Jürgen Voss: Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds. – J. Comb. Theory, Ser. B 93(1): 1-21 (2005)

Daniel Král, Jan Kratochvíl, Heinz-Jürgen Voss: Mixed hypercacti. – Discrete Mathematics 286(1-2): 99-113 (2004)

Daniel Král, Heinz-Jürgen Voss: Edge-disjoint odd cycles in planar graphs. – J. Comb. Theory, Ser. B 90(1): 107-120 (2004)

Vladimir P. Korzhik, Heinz-Jürgen Voss: Exponential families of nonisomorphic nonorientable genus embeddings of complete graphs. – J. Comb. Theory, Ser. B 91(2): 253-287 (2004)

Daniel Král, Jan Kratochvíl, Heinz-Jürgen Voss: Mixed hypergraphs with bounded degree: edge-coloring of mixed multigraphs. – Theor. Comput. Sci. 1-3: 263-278 (2003)

Vladimir P. Korzhik, Heinz-Jürgen Voss: Exponential Families of non-isomorphic non-triangular orientable Genus Embeddings of Complete Graphs. – J. Comb. Theory, Ser. B 86(1): 186-211 (2002)

Daniel Král, Jan Kratochvíl, Heinz-Jürgen Voss: Complexity note on mixed hypergraphs. – MFCS 2001: 474-486

Stanislav Jendrol, Heinz-Jürgen Voss: Light subgraphs of multigraphs on compact 2-dimensional manifolds. – Discrete Mathematics 233(1-3): 329-351 (2001)

Vladimir P. Korzhik, Heinz-Jürgen Voss: On the number of nonisomorphic orientable regular embeddings of complete graphs. – J. Comb. Theory, Ser. B 81(1): 58-76 (2001)

Daniel Král, Jan Kratochvíl, Andrzej Proskurowski, Heinz-Jürgen Voss: Coloring mixed hypertrees. – WG 2000: 279-289

Stanislav Jendrol, Heinz-Jürgen Voss: A local property of polyhedral maps on compact two-dimensional manifolds. – Discrete Mathematics 212(1-2): 111-120 (2000)

S. Jendrol, H.-J. Voss: A local property of large polyhedral maps. – Graphs and Combinatorics 15, 1999, pp. 303-313

S. Jendrol, H.-J. Voss: Subgraphs with restricted degrees of their vertices in large polyhedral maps on compact 2-manifolds. – European J. of Combinatorics 20, 1999, pp. 218-232

A. Niculitsa, H.-J. Voss: About uniquely colorable mixed hypergraphs. – Congressus Numerantium 136 (1999), pp. 33 – 42

A. Niculitsa, V.Voloshin, H.-J. Voss: Uniquely colorable and circular mixed hypergraphs. 6-th Twente Workshop on Graphs and Combinatorial Optimization, 26-28 May, 1999, pp. 173-176 (eds.: H. J. Broersma, U. Faigle, J.L. Hurink, University of Twente)

Andreas Brandstädt, Heinz-Jürgen Voss: Short disjoint cycles in graphs with degree constraints. – Discrete Applied Mathematics 64(3): 197-205 (1996)
Groups and triangulations of oriented surfaces. – Rostocker Math. Koll. (1990); 18-24

Symmetries of group-triangulations. – In: Topics in Combinatorics and Graph Theory (ed. By R. Bodendiek and R. Henn). Physica-Verlag Heidelberg 1990; 693-711

Cycles with many diagonals in cyclically k-vertex-connected graphs. – In: Contemporary Methods in Graph Theory, Essays in Honour of Klaus Wagner (ed by R. Bodendiek). BI Wiss. Verlag, Mannheim/Wien/Zürich 1990; 569-597

Symmetries of groups and triangulations of oriented surfaces. – In: “Category Theory and Applications”. – Potsdamer Forschungen, PH Potsdam, Math.-Nat. Reihe B 62 (1989); 130-141

Bridges of longest circuits applied to the circumference of regular graphs. – In: Graph Theory in Memory of G. A. Dirac, Annals of Discrete Math. 41 (1989); 437-452

Maximale gerade und ungerade Kreise in Graphen II.- Wiss. Z. TH Ilmenau 35 (1989) 3; 55 – 64

Maximale gerade und ungerade Kreise in Graphen III.- Wiss. Z. PH Dresden. Math.-Nat. Reihe 22 (1988); 41-52

On longest cycles in graphs with given minimum degree. – Dresdner Reihe zur Forschung 9 (1988); 65-68

mit St. Ulbricht: Gruppen und Graphen (englisch).- 33. Internat. Wiss. Koll. TH Ilmenau 1988. Vortragsreihe C1/C2; 265-267

with St. Ulbricht: Groups and Graphs. – Tagungsberichte des 3. Koll. Geometrie u. Kombinatorik, Karl-Marx-Stadt, Sept. 9 – 11, 1987. – In: Wiss. Tagungen TH Karl-Marx-Stadt 3 (1988); 65-66

Renaissance der Mathematik der diskreten Gebilde. – Wiss. Z. PH Dresden. Math.-Nat. Reihe 20 (1986); 51-58

Large cycles with many diagonals. – In: Algebra und Graphentheorie. Beiträge Jahrestagung “Algebra und Grenzgebiete” in Siebenlehn, 28. Okt. – 1. Nov. 1985 (Eds. J. Machner, G. Schaar), Bergakademie Freiberg 1 (1985); 119-122

Note on a paper of McMorries and Shier. – Comment. Math. Univ. Carolinae 26 (1985) 2; 319-322

Symmetric subgraphs and the reconstruction conjecture. – 30. Internat. Wiss. Koll. TH Ilmenau 1985. Vortragsreihe „Graphen und Netzwerke – Theorie und Anwendungen“; 123-126

Bridges of circuits through specified edges. – In: Graphs, Hypergraphs and Applications. Proc. Conf. Graph Theory, held at Eyba, Oct. 1984. – Teubner-Texte zur Math. 73, B. G. Teubner Leipzig 1985; 198-202

Independent sets in k-chromatic graphs. – Combinatorica 5(3): 261-269 (1985)

Chords of circuits in graphs with given minimum degree. – Elektronische Informationsverarbeitung und Kybernetik 21(4/5): 201-208 (1985)

Färbungsprobleme auf Graphen. – Wiss. Z. PH Dresden, Math.-Nat. Reihe 18 (1984); 9-27

Independent sets in (k+1)-colorations of k-chromatic graphs. – Wiss. Z. TH Ilmenau 30 (1984) 1; 27-36

Unabhängige Mengen in k-chromatischen Graphen. – Tagungsberichte des 2. Koll. “Geometrie und Kombinatorik”, Karl-Marx-Stadt (13.-14.10.1983); 199-206

Bridges of longest circuits and path coverings of labelled trees. – Periodica Math. Hung. 13 (1982) 3; 173-189

Kreissehnen in Graphen mit einer Taillenweite = 5 (russisch). – Im Sammelband “Graphen, Hypergraphen und diskrete Aufgaben” (russisch). Mat. Issled. (Kischinjow) 66 (1982); 160-172

Properties of 2-connected cubic graphs. – XXVII. Internat. Wiss. Koll. TH Ilmenau 1982. Vortragsreihe “Theorie der Graphen und Netzwerke”; 41-44

Graphs having circuits with at least two chords. – J. Comb. Theory, Ser. B 32(3): 264-285 (1982)

Graphs having odd circuits with at least k chords. – Elektronische Informationsverarbeitung und Kybernetik 16(1-3): 77-86 (1980)

Über einen 3-Farbensatz der Graphentheorie. – Tagungsberichte des Koll. Über Geometrie und Kombinatorik, Karl-Marx-Stadt (6.4.1979); 68-75

Mit A. Schmolinski und R. Süße: Matroide – Hilfsmittel in der Theorie elektrischer Schaltkreise (Voss, H.-J.: Teil I / Schmolinski, A. und R. Süße: Teil II). – XXIV. Internat. Wiss. Koll. TH Ilmenau 1979. Vortragsreihe „Theorie der Graphen und Netzwerke“; 61-69

Bridges of longest circuits and of longest paths in graphs. – Beiträge zur Graphentheorie und deren Anwendungen. – Intern. Koll. Oberhof 1977; 275-286

Mit C. Zuluaga: Maximale gerade und ungerade Kreise in Graphen. – Wiss. Z. TH Ilmenau 4 (1977); 57-70

Graphs with prescribed maximal subgraphs and critical chromatic graphs. – Comment. Math. Univ. Carolinae 18 (1977); 129-142; (Volltext online)

Maximal circuits and paths in graphs. Extreme cases. – Coll. Math. Soc. János Bolyai 18. – Combinatorics, Keszthely 1976; 1099-1122

Graphen mit vorgeschriebener Maximalkreislänge. XVIII. Internat. Wiss. Koll. TH Ilmenau 1973, Vortragsreihe „Theorie der Graphen und Netzwerke“ – Wiss. Z. TH Ilmenau (1973); 29-32

Eigenschaften zweifach-zusammenhängender Graphen mit vorgeschriebener Maximalkreislänge. – Mitteilungen der MGdDDR 2-3 (1973); 139-151

Eigenschaften von Graphen, die eine bestimmte Anzahl kantenfremder Kreise enthalten. – Wiss. Z. TH Ilmenau 15 (1969) 4 / 5; 129-137

Eigenschaften von Graphen, die eine bestimmte Anzahl kantenfremder Kreise enthalten und in denen der Grad der Knotenpunkte nach unten beschränkt ist. – Coll. Math. János Bolyai Soc. 4. Comb. Theory – Appl., Balatonfüred (Hungary) 1969; 1083-1101

Eigenschaften von Graphen, die keine k+1 knotenfremde Kreise enthalten. – Math. Nachr. 40 (1969) 1 – 3; 19-25

Some properties of graphs containing k independent circuits. – Theory of Graphs. Proc. Coll. Tihany (Hungary), Sept. 1966. Publ. House Hung. Acad. Sci., 1968; 321-334

Über die Anzahl von Knotenpunkten, die in einem Graphen, der keine drei unabhängigen Kreise enthält, alle Kreise repräsentieren. – Wiss. Z. TH Ilmenau 13 (1967) Heft 4, Teil 2; 413-418

Eigenschaften von Graphen, die k, aber keine k+1 kantenfremde Kreise enthalten. – Beiträge zur Graphentheorie (Internat. Koll. Manebach 1967), Teubner-Verlag Leipzig; 169-184

Über die Taillenweite in Graphen, die maximal k unabhängige Kreise enthalten, und über die Anzahl der Knotenpunkte, die alle Kreise repräsentieren. – X. Internat. Wiss. Koll. TH Ilmenau 1965. Vortragsreihe „Mathematische Probleme in Ökonomie und Rechentechnik“; 11/1966; 23-27