Veröffentlichungen im Fachgebiet
Anzahl der Treffer: 88
Erstellt: Thu, 28 Mar 2024 23:09:08 +0100 in 0.5297 sec


Fabrici, Igor; Harant, Jochen; Mohr, Samuel; Schmidt, Jens M.
Circumference of essentially 4-connected planar triangulations. - In: Journal of graph algorithms and applications, ISSN 1526-1719, Bd. 25 (2021), 1, S. 121-132
Sonstige Körperschaft: Technische Universität Hamburg

http://nbn-resolving.de/urn:nbn:de:gbv:830-882.0120423
Fabrici, Igor; Harant, Jochen; Mohr, Samuel; Schmidt, Jens M.
On the circumference of essentially 4-connected planar graphs. - In: Journal of graph algorithms and applications, ISSN 1526-1719, Bd. 24 (2020), 1, S. 21-46

http://dx.doi.org/10.7155/jgaa.00516
Fabrici, Igor; Harant, Jochen; Madaras, Tomáš; Mohr, Samuel; Soták, Roman; Zamfirescu, Carol T.
Long cycles and spanning subgraphs of locally maximal 1-planar graphs. - In: Journal of graph theory, ISSN 1097-0118, Bd. 95 (2020), 1, S. 125-137

https://doi.org/10.1002/jgt.22542
Fabrici, Igor; Harant, Jochen; Mohr, Samuel; Schmidt, Jens M.
Longer cycles in essentially 4-connected planar graphs. - In: Discussiones mathematicae, ISSN 2083-5892, Bd. 40 (2020), 1, S. 269-277

https://doi.org/10.7151/dmgt.2133
Mohr, Samuel;
Cycles through a set of specified vertices of a planar graph. - In: Acta mathematica Universitatis Comenianae, ISSN 0862-9544, Bd. 88 (2019), 3, S. 963-966

Harant, Jochen; Jendrol', Stanislav
Lightweight paths in graphs. - In: Opuscula mathematica, ISSN 2300-6919, Bd. 39 (2019), 6, S. 829-837

https://doi.org/10.7494/OpMath.2019.39.6.829
Harant, Jochen; Mohr, Samuel
On Selkow's bound on the independence number of graphs. - In: Discussiones mathematicae, ISSN 2083-5892, Bd. 39 (2019), 3, S. 655-657

https://doi.org/10.7151/dmgt.2100
Harant, Jochen; Fabrici, Igor; Jendrol', Stanislav
On longest cycles in essentially 4-connected planar graphs. - In: Electronic notes in discrete mathematics, ISSN 1571-0653, Bd. 55 (2016), S. 143-146

https://doi.org/10.1016/j.endm.2016.10.036
Harant, Jochen; Kemnitz, Arnfried
Lower bounds on the sum choice number of a graph. - In: Electronic notes in discrete mathematics, ISSN 1571-0653, Bd. 53 (2016), S. 421-431

http://dx.doi.org/10.1016/j.endm.2016.05.036
Fabrici, Igor; Harant, Jochen; Jendrol', Stanislav
On longest cycles in essentially 4-connected planar graphs. - In: Discussiones mathematicae, ISSN 2083-5892, Bd. 36 (2016), 3, S. 565-575

http://dx.doi.org/10.7151/dmgt.1875
Harant, Jochen; Mohr, Samuel
Maximum weighted induced subgraphs. - In: Discrete mathematics, Bd. 339 (2016), 7, S. 1954-1559

http://dx.doi.org/10.1016/j.disc.2015.07.013
Axenovich, Maria; Harant, Jochen; Przybyło, Jaromir; Soták, Roman; Voigt, Margit; Weidelich, Jenny
A note on adjacent vertex distinguishing colorings of graphs. - In: Discrete applied mathematics, ISSN 1872-6771, Bd. 205 (2016), S. 1-7

https://doi.org/10.1016/j.dam.2015.12.005
Harant, Jochen; Niebling, Julia; Richter, Sebastian
Eigenvalue conditions for induced subgraphs. - In: Discussiones mathematicae, ISSN 2083-5892, Bd. 35 (2015), 2, S. 355-363

https://doi.org/10.7151/dmgt.1790
Harant, Jochen; Richter, Sebastian
A new eigenvalue bound for independent sets. - In: Discrete mathematics, Bd. 338 (2015), 10, S. 1763-1765

http://dx.doi.org/10.1016/j.disc.2014.12.008
Harant, Jochen; Richter, Sebastian
A new eigenvalue bound for independent sets. - Chemnitz : Technische Universität, Fakultät für Mathematik, 2014. - 6 Seiten. - (Preprint ; 2014,8)Unterschiede zwischen dem gedruckten Dokument und der elektronischen Ressource können nicht ausgeschlossen werden

Harant, Jochen; Niebling, Julia; Richter, Sebastian
Eigenvalue conditions for induced subgraphs. - Chemnitz : Technische Universität, Fakultät für Mathematik, 2014. - 9 Seiten. - (Preprint ; 2014,12)Unterschiede zwischen dem gedruckten Dokument und der elektronischen Ressource können nicht ausgeschlossen werden

Fabrici, Igor; Jendrol', Stanislav; Harant, Jochen; Soták, Roman
A note on vertex colorings of plane graphs. - In: Discussiones mathematicae, ISSN 2083-5892, Bd. 34 (2014), 4, S. 849-855

https://doi.org/10.7151/dmgt.1771
Brandt, Stephan; Harant, Jochen; Naumann, Steffi
On degree sums of a triangle-free graph. - In: Discrete mathematics, Bd. 337 (2014), S. 76-82

http://dx.doi.org/10.1016/j.disc.2014.08.010
Czap, Július; Harant, Jochen; Harant, Jochen *1954-*; Hudák, Dávid
An upper bound on the sum of powers of the degrees of simple 1-planar graphs. - In: Discrete applied mathematics, ISSN 1872-6771, Bd. 165 (2014), S. 146-151

https://doi.org/10.1016/j.dam.2012.11.001
Harant, Jochen;
A note on Barnette's conjecture. - In: Discussiones mathematicae, ISSN 2083-5892, Bd. 33 (2013), 1, S. 133-137

https://doi.org/10.7151/dmgt.1643
Harant, Jochen; Richter, Sebastian; Sachs, Horst
Packing of induced subgraphs. - Chemnitz : Techn. Univ., Fak. Mathematik, 2013. - Online-Ressource (PDF-Datei: 15 S., 352 KB). - ([Preprintreihe der Fakultät Mathematik ; 2013,14])
https://edocs.tib.eu/files/e01fn14/782044271.pdf
Göring, Frank; Harant, Jochen;
Prescribed edges and forbidden edges for a cycle in a planar graph. - In: Discrete applied mathematics, ISSN 1872-6771, Bd. 161 (2013), 12, S. 1734-1738

https://doi.org/10.1016/j.dam.2011.08.020
Borowiecki, Piotr; Göring, Frank; Harant, Jochen; Rautenbach, Dieter
The potential of greed for independence. - In: Journal of graph theory, ISSN 1097-0118, Bd. 71 (2012), 3/4, S. 245-259

https://doi.org/10.1002/jgt.20644
Harant, Jochen; Kemnitz, Arnfried; Saito, Akira; Schiermeyer, Ingo
Closures, cycles, and paths. - In: Journal of graph theory, ISSN 1097-0118, Bd. 69 (2012), 3, S. 314-323

https://doi.org/10.1002/jgt.20584
Harant, Jochen;
Nonrepetitive vertex colorings of graphs. - In: Discrete mathematics, Bd. 312 (2012), 2, S. 374-380

http://dx.doi.org/10.1016/j.disc.2011.09.027
Harant, Jochen; Jendrol', Stanislav; Madaras, Tomáš
Upper bounds on the sum of powers of the degrees of a simple planar graph. - In: Journal of graph theory, ISSN 1097-0118, Bd. 67 (2011), 2, S. 112-123

https://doi.org/10.1002/jgt.20519
Harant, Jochen;
A lower bound on independence in terms of degrees. - In: Discrete applied mathematics, ISSN 1872-6771, Bd. 159 (2011), 10, S. 966-970

https://doi.org/10.1016/j.dam.2011.03.003
Harant, Jochen;
Facial non-repetitive vertex colouring of some families of 2-connected plane graphs. - Ilmenau : Techn. Univ., Inst. für Mathematik, 2011. - Online-Ressource (PDF-Datei: 11 S., 177,7 KB). - (Preprint ; M11,04)
http://www.db-thueringen.de/servlets/DocumentServlet?id=17632
Harant, Jochen; Rautenbach, Dieter;
Independence in connected graphs. - In: Discrete applied mathematics, ISSN 1872-6771, Bd. 159 (2011), 1, S. 79-86

https://doi.org/10.1016/j.dam.2010.08.029
Artmann, Sarah; Göring, Frank; Harant, Jochen; Rautenbach, Dieter; Schiermeyer, Ingo
Random procedures for dominating sets in graphs. - In: The electronic journal of combinatorics, ISSN 1077-8926, Volume 17 (2010), R102, Seite 1-15

https://doi.org/10.37236/374
Artmann, Sarah; Harant, Jochen;
Random procedures for dominating sets in bipartite graphs. - In: Discussiones mathematicae, ISSN 2083-5892, Bd. 30 (2010), 2, S. 277-288

https://doi.org/10.7151/dmgt.1494
Boßecker, Anett; Rautenbach, Dieter
Interpolating between bounds on the independence number. - In: Discrete mathematics, Bd. 310 (2010), 17/18, S. 2398-2403

http://dx.doi.org/10.1016/j.disc.2010.05.026
Harant, Jochen;
A lower bound on independence in terms of degrees. - Ilmenau : Techn. Univ., Inst. für Mathematik, 2010. - Online-Ressource (PDF-Datei: 6 S., 173,1 KB). - (Preprint ; M10,08)
http://www.db-thueringen.de/servlets/DocumentServlet?id=16418
Göring, Frank; Harant, Jochen;
Hamiltonian cycles through prescribed edges of 4-connected maximal planar graphs. - In: Discrete mathematics, Bd. 310 (2010), 9, S. 1491-1494

http://dx.doi.org/10.1016/j.disc.2009.10.005
Harant, Jochen; Rautenbach, Dieter; Recht, Peter; Regen, Friedrich
Packing edge-disjoint cycles in graphs and the cyclomatic number. - In: Discrete mathematics, Bd. 310 (2010), 9, S. 1456-1462

http://dx.doi.org/10.1016/j.disc.2009.07.017
Harant, Jochen; Rautenbach, Dieter; Recht, Peter; Schiermeyer, Ingo; Sprengel, Eva-Maria
Packing disjoint cycles over vertex cuts. - In: Discrete mathematics, Bd. 310 (2010), 13/14, S. 1974-1978

http://dx.doi.org/10.1016/j.disc.2010.03.009
Artmann, Sarah; Pruchnewski, Anja
Constructing a dominating set for bipartite graphs in several rounds. - Ilmenau : Techn. Univ., Inst. für Mathematik, 2009. - Online-Ressource (PDF-Datei: 7 S., 167,9 KB). - (Preprint ; M09,37)
http://www.db-thueringen.de/servlets/DocumentServlet?id=14792
Harant, Jochen; Rautenbach, Dieter;
Independence in connected graphs. - Ilmenau : Techn. Univ., Inst. für Mathematik, 2009. - Online-Ressource (PDF-Datei: 10 S., 193,9 KB). - (Preprint ; M09,31)
http://www.db-thueringen.de/servlets/DocumentServlet?id=14424
Harant, Jochen; Senitsch, Stefan
A generalization of Tutte's theorem on Hamiltonian cycles in planar graphs. - In: Discrete mathematics, Bd. 309 (2009), 15, S. 4949-4951

http://dx.doi.org/10.1016/j.disc.2008.04.038
Harant, Jochen; Rautenbach, Dieter; Recht, Peter; Schiermeyer, Ingo; Schulte-Loh, Eva-Maria
Packing disjoint cycles over vertex cuts. - Ilmenau : Techn. Univ., Inst. für Mathematik, 2009. - Online-Ressource (PDF-Datei: 9 S., 166,5 KB). - (Preprint ; M09,17)
http://www.db-thueringen.de/servlets/DocumentServlet?id=12995
Harant, Jochen; Rautenbach, Dieter
Domination in bipartite graphs. - In: Discrete mathematics, Bd. 309 (2009), 1, S. 113-122

http://dx.doi.org/10.1016/j.disc.2007.12.051
Fabrici, Igor; Harant, Jochen; Harant, Jochen *1954-*;
Paths of low weight in planar graphs. - In: Discussiones mathematicae, ISSN 2083-5892, Bd. 28 (2008), 1, S. 121-135

https://doi.org/10.7151/dmgt.1396
Harant, Jochen; Jendrol', Stanislav; Walther, Hansjoachim;
On long cycles through four prescribed vertices of a polyhedral graph. - In: Discussiones mathematicae, ISSN 2083-5892, Bd. 28 (2008), 3, S. 441-451

https://doi.org/10.7151/dmgt.1418
Harant, Jochen; Henning, Michael A.
A realization algorithm for double domination in graphs. - In: Utilitas mathematica, ISSN 0315-3681, Bd. 76 (2008), S. 11-24

Harant, Jochen; Henning, Michael A.; Rautenbach, Dieter; Schiermeyer, Ingo
The independence number in graphs of maximum degree three. - In: Discrete mathematics, Bd. 308 (2008), 23, S. 5829-5833

http://dx.doi.org/10.1016/j.disc.2007.10.029
Harant, Jochen; Rautenbach, Dieter; Regen, Friedrich; Recht, Peter
Packing edge-disjoint cycles in graphs and the cyclomatic number. - Ilmenau : Techn. Univ., Inst. für Mathematik, 2008. - Online-Ressource (PDF-Datei: 11 S., 183,1 KB). - (Preprint ; M08,25)
http://www.db-thueringen.de/servlets/DocumentServlet?id=11839
Artmann, Sarah; Göring, Frank; Harant, Jochen; Rautenbach, Dieter; Schiermeyer, Ingo
Random procedures for dominating sets in graphs. - Ilmenau : Techn. Univ., Inst. für Mathematik, 2008. - 14 S. = 209,1 KB, Text. - (Preprint ; M08,10)
http://www.db-thueringen.de/servlets/DocumentServlet?id=10403
Harant, Jochen; Jendrol', Stanislav
On the existence of specific stars in planar graphs. - In: Graphs and combinatorics, ISSN 1435-5914, Bd. 23 (2007), 5, S. 529-543

https://doi.org/10.1007/s00373-007-0747-7
Harant, Jochen; Henning, Michael A.; Rautenbach, Dieter; Schiermeyer, Ingo
The independence number in graphs of maximum degree three. - Ilmenau : Techn. Univ., Inst. für Mathematik, 2007. - 7 S. = 130,9 KB, Text. - (Preprint ; M07,15)
http://www.db-thueringen.de/servlets/DocumentServlet?id=9407
Göring, Frank; Harant, Jochen; Rautenbach, Dieter; Schiermeyer, Ingo
Locally dense independent sets in regular graphs of large girth. - Ilmenau : Techn. Univ., Inst. für Mathematik, 2007. - 21 S. = 219,4 KB, Text. - (Preprint ; M07,14)
http://www.db-thueringen.de/servlets/DocumentServlet?id=9401
Harant, Jochen; Rautenbach, Dieter;
Domination in bipartite graphs. - Ilmenau : Techn. Univ., Inst. für Mathematik, 2007. - Online-Ressource (13 S. = 261,7 KB, Text). - (Preprint ; M07,08)Literaturverz. S. 12 - 13

http://www.db-thueringen.de/servlets/DocumentServlet?id=9373
Göring, Frank; Harant, Jochen; Rautenbach, Dieter; Schiermeyer, Ingo
On F-independence in graphs. - Ilmenau : Techn. Univ., Inst. für Mathematik, 2007. - 7 S. = 145,8 KB. - (Preprint ; M07,05)
http://www.db-thueringen.de/servlets/DocumentServlet?id=9351
Gerlach, Tobias; Harant, Jochen;
On a cycle through a specified linear forest of a graph. - In: Discrete mathematics, Bd. 307 (2007), 7/8, S. 892-895

http://dx.doi.org/10.1016/j.disc.2005.11.043
Harant, Jochen; Schiermeyer, Ingo;
A lower bound on the independence number of a graph in terms of degrees. - In: Discussiones mathematicae, ISSN 2083-5892, Bd. 26 (2006), 3, S. 431-437

http://dx.doi.org/10.7151/dmgt.1335
Gerlach, Tobias; Göring, Frank; Harant, Jochen; Tkáč, Michal
On cycles through specified vertices. - In: Discrete mathematics, Bd. 306 (2006), 8/9, S. 831-835

http://dx.doi.org/10.1016/j.disc.2005.12.021
Harant, Jochen;
On double domination in graphs. - In: Discussiones mathematicae, ISSN 2083-5892, Bd. 25 (2005), 1/2, S. 29-34

https://doi.org/10.7151/dmgt.1256
Göring, Frank; Harant, Jochen;
On domination in graphs. - In: Discussiones mathematicae, ISSN 2083-5892, Bd. 25 (2005), 1/2, S. 7-12

https://doi.org/10.7151/dmgt.1254
Gerlach, Tobias;
Toughness and Hamiltonicity of a class of planar graphs. - In: Discrete mathematics, Bd. 286 (2004), 1/2, S. 61-65

http://dx.doi.org/10.1016/j.disc.2003.11.046
Harant, Jochen;
On paths and cycles through specified vertices. - In: Discrete mathematics, Bd. 286 (2004), 1/2, S. 95-98

http://dx.doi.org/10.1016/j.disc.2003.11.059
Gerlach, Tobias;
Über Kreise durch vorgeschriebene Elemente eines Graphen, 2004. - 1,96 MB, Text : Ilmenau, Techn. Univ., Diss., 2004
Parallel als Druckausg. erschienen

Ein linear forest ist ein kreisloser Graph mit einer Maximalvalenz von höchstens zwei. Damit besteht ein linear forest lediglich aus (isolierten) Knotenpunkten und/oder Wegen.Inhalt der vorliegenden Arbeit sind hinreichende Zusammenhangs- und Toughnessvoraussetzungen für die Existenz eines Kreises durch einen vorgeschriebenen linear forest eines Graphen. Es werden die Fälle betrachtet, daß der vorgeschriebene linear forest aus allen Knotenpunkten des Graphen (Hamiltonkreise, speziell in sep-chordalen planaren Graphen), aus einigen Knotenpunkten des Graphen bzw. aus einigen Knotenpunkten und einigen Kanten des Graphen besteht. Darauf aufbauend wird die Fragestellung nach der Existenz eines Kreises durch einige vorgeschriebene Knotenpunkte und einige vorgeschriebene Kanten mit einer zusätzlich vorgeschriebenen Durchlaufungsreihenfolge (speziell in chordalen Graphen) untersucht. -



http://www.db-thueringen.de/servlets/DocumentServlet?id=1904
Gerlach, Tobias; Harant, Jochen;
On cycles through a set of specified vertices. - In: Studies of the University of Žilina, ISSN 1336-149X, Bd. 16 (2003), 1, S. 35-46

Gerlach, Tobias; Harant, Jochen;
A note on domination in bipartite graphs. - In: Discussiones mathematicae, ISSN 2083-5892, Bd. 22 (2002), 2, S. 229-231

https://doi.org/10.7151/dmgt.1171
Göring, Frank;
A proof of Menger's theorem by contraction. - In: Discussiones mathematicae, ISSN 2083-5892, Bd. 22 (2002), 1, S. 111-112

https://doi.org/10.7151/dmgt.1161
Göring, Frank;
On 2-regular subgraphs in polyhedral graphs. - In: Discrete mathematics, Bd. 251 (2002), 1/3, S. 97-102

http://dx.doi.org/10.1016/S0012-365X(01)00329-6
Harant, Jochen; Ryjáček, Zdeněk; Schiermeyer, Ingo
Forbidden subgraphs implying the MIN-algorithm gives a maximum independent set. - In: Discrete mathematics, Bd. 256 (2002), 1/2, S. 193-201

http://dx.doi.org/10.1016/S0012-365X(02)00571-X
Göring, Frank;
Wegesysteme, 2002. - Online-Ressource (PDF-Datei: 108 S., 871 KB) : Ilmenau, Techn. Univ., Diss., 2002
Parallel als Druckausg. erschienen

Wegesysteme werden als Graphen abstrahiert, sodaß als natürliche Enthaltenseinsrelation von Graphen die topologische Minorenrelation betrachtet wird. Durch das Fixieren bestimmter Knotenpunkte des topologischen Minors im großen Graphen wird diese Ordnungsrelation spezialisiert, sodaß Existenzsätze über Wegesysteme eine einfache Formulierung bekommen. Zu Mengers Theorem über die Existenz eines bestimmten Wegesystems werden drei kurze und neue Beweise gegeben. Einer dieser Beweise liefert sowohl eine neue Version des Theorems, die die Vorschreibbarkeit der Start- und Endknoten eines nicht maximalen Wegesystems für ein maximales Wegesystem beinhaltet, als auch einen leicht implementierbaren linearen Algorithmus zum Auffinden dieses Wegesystems. Es wird gezeigt, daß diese Version bekannte Theoreme der Transversaltheorie wie Halls Heiratssatz und das Theorem über gemeinsame Transversalen von Ford und Fulkerson als Spezialfälle hat. Auch für Maders Theorem über die Zahl unabhängiger H-Wege wird die Vorschreibbarkeit der Startknoten gezeigt. Die neue Version von Mengers Theorem wird darüber hinaus verwendet, um ein Verfahren zu begründen, mit welchem untersucht werden kann, ob aus gewissen Zusammenhangsvoraussetzungen (evtl. kombiniert mit einem gegebenen Wegesystem) in einem Graphen die Existenz eines gesuchten Wegesystems folgt. Das Verfahren ist konstruktiv. Entweder findet es ein Gegenbeispiel, also einen Graphen mit den gegebenen Voraussetzungen, der das gesuchte Wegesystem nicht enthält, oder es liefert einen Algorithmus, welcher linear in der Zahl der Knoten und Kanten des gegebenen Graphen das gesuchte Wegesystem findet. Genauer wird bei Eingabe eines beliebigen Graphen entweder einen Trenner gefunden, der beweist, daß die Zusammenhangsvoraussetzung nicht gegeben ist, oder das gesuchte Wegesystem selbst wird konstruiert. An Beispielen wird die Funktionsweise des Verfahren demonstriert: Es werden zwei Existenzsätze über Kreise durch vorgeschriebene Knoten eines gegebenen Graphen damit hergeleitet.



https://www.db-thueringen.de/receive/dbt_mods_00001138
Harant, Jochen; Voigt, Margit; Jendrol', Stanislav; Randerath, Bert; Ryjáček, Zdeněk; Schiermeyer, Ingo
On weights of induced paths and cycles in claw-free and K1,r-free graphs. - In: Journal of graph theory, ISSN 1097-0118, Bd. 36 (2001), 3, S. 131-143

https://doi.org/10.1002/1097-0118(200103)36:3<131::AID-JGT1001>3.0.CO;2-O
Böhme, Thomas; Göring, Frank; Harant, Jochen;
Menger's theorem. - In: Journal of graph theory, ISSN 1097-0118, Bd. 37 (2001), 1, S. 35-36

https://doi.org/10.1002/jgt.1001
Harant, Jochen; Pruchnewski, Anja
A note on the domination number of a bipartite graph. - In: Annals of combinatorics, ISSN 0219-3094, Bd. 5 (2001), 2, S. 175-178

http://dx.doi.org/10.1007/PL00001298
Harant, Jochen; Schiermeyer, Ingo
On the independence number of a graph in terms of order and size. - In: Discrete mathematics, Bd. 232 (2001), 1/3, S. 131-138

http://dx.doi.org/10.1016/S0012-365X(00)00298-3
Harant, Jochen; Hornak, Mirko; Skupien, Zdzislaw
Separating 3-cycles in plane triangulations. - In: Discrete mathematics, Bd. 239 (2001), 1/3, S. 127-136

http://dx.doi.org/10.1016/S0012-365X(01)00047-4
Göring, Frank;
Short proof of Menger's theorem. - In: Discrete mathematics, Bd. 219 (2000), 1/3, S. 295-296

http://dx.doi.org/10.1016/S0012-365X(00)00088-1
Harant, Jochen;
Some news about the independence number of a graph. - In: Discussiones mathematicae, ISSN 2083-5892, Bd. 20 (2000), 1, S. 71-79

https://doi.org/10.7151/dmgt.1107
Harant, Jochen; Hor&hacek;nák, Mirko
Cycles and colourings '97 : proceedings of the 6rd Workshop on Cycles and Colourings, Stará Lesná, September 7 - 12, 1997. - Bratislava : Mathematical Institute, Slovak Academy of Sciences, 1999. - 113 S.. - (Tatra mountains mathematical publications ; 18)
Harant, Jochen; Jendrol', Stanislav; Tkáč, Michal
On 3-connected plane graphs without triangular faces. - In: Journal of combinatorial theory, Bd. 77 (1999), 1, S. 150-161

http://dx.doi.org/10.1006/jctb.1999.1918
Böhme, Thomas; Harant, Jochen; Harant, Jochen *1954-*; Tkáč, Michal
More than one tough chordal planar graphs are Hamiltonian. - In: Journal of graph theory, ISSN 1097-0118, Bd. 32 (1999), 4, S. 405-410

https://doi.org/10.1002/(SICI)1097-0118(199912)32:4<405::AID-JGT8>3.0.CO;2-Z
Böhme, Thomas; Harant, Jochen; Harant, Jochen *1954-*; Tkáč, Michal
On certain Hamiltonian cycles in planar graphs. - In: Journal of graph theory, ISSN 1097-0118, Bd. 32 (1999), 1, S. 81-96

https://doi.org/10.1002/(SICI)1097-0118(199909)32:1<81::AID-JGT8>3.0.CO;2-9
Harant, Jochen; Pruchnewski, Anja; Voigt, Margit
On dominating sets and independent sets of graphs. - In: Combinatorics, probability & computing, ISSN 1469-2163, Bd. 8 (1999), 6, S. 547-553

https://doi.org/10.1017/S0963548399004034
Böhme, Thomas; Harant, Jochen
On Hamiltonian cycles in 4- and 5-connected plane triangulations. - In: Discrete mathematics, Bd. 191 (1998), 1/3, S. 25-30

http://dx.doi.org/10.1016/S0012-365X(98)00089-2
Harant, Jochen;
A lower bound on the independence number of a graph. - In: Discrete mathematics, Bd. 188 (1998), 1/3, S. 239-243

http://dx.doi.org/10.1016/S0012-365X(98)00048-X
Böhme, Thomas; Harant, Jochen; Pruchnewski, Anja; Schiermeyer, Ingo
A planarity criterion bipartite graphs. - In: Discrete mathematics, Bd. 191 (1998), 1, S. 31-43

http://dx.doi.org/10.1016/S0012-365X(98)00090-9
Harant, Jochen
Cycles and colourings '94 : proceedings of the 3rd Workshop on Cycles and Colourings, Stará Lesná, September 4 - 9, 1994. - Bratislava : Mathematical Institute, Slovak Academy of Sciences, 1996. - 104 S.. - (Tatra mountains mathematical publications ; 9)
Böhme, Thomas; Harant, Jochen; Harant, Jochen *1954-*; Tkác, Michal
On the minimal number of separating 3-cycles in non-Hamiltonian maximal planar graphs. - In: Cycles and colourings '94, (1996), S. 97-102

Harant, Jochen; Owens, Peter J.; Tkác, Michal; Walther, Hansjoachim
5-regular 3-polytopal graphs with edges of only two types and shortness exponents less than one. - In: Discrete mathematics, Bd. 150 (1996), 1/3, S. 143-153

http://dx.doi.org/10.1016/0012-365X(95)00183-W
Harant, Jochen; Owens, Peter J.
Non-hamiltonian 5/4-tough maximal planar graphs. - In: Discrete mathematics, Bd. 147 (1995), 1/3, S. 301-305

http://dx.doi.org/doi:10.1016/0012-365X(94)00177-K
Harant, Jochen; Walther, Hansjoachim;
A lower bound for the shortness coefficient of a class of graphs. - In: Discrete applied mathematics, ISSN 1872-6771, Bd. 51 (1994), 1/2, S. 103-105

https://doi.org/10.1016/0166-218X(94)90098-1
Harant, Jochen;
An upper bound for the radius of a 3-connected graph. - In: Discrete mathematics, Bd. 122 (1993), 1/3, S. 335-341

http://dx.doi.org/10.1016/0012-365X(93)90306-E
Harant, Jochen;
Toughness and nonhamiltonicity of polyhedral graphs. - In: Discrete mathematics, Bd. 113 (1993), 1/3, S. 249-253

http://dx.doi.org/10.1016/0012-365X(93)90519-Y