Veröffentlichungen im Fachgebiet
Anzahl der Treffer: 88
Erstellt: Wed, 24 Apr 2024 23:09:48 +0200 in 0.0934 sec


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