Publikationen

2010

  • M. Alkhateeb, A. Kohl, Upper bounds on the b-chromatic number and results for restricted graph classes
    Preprint 2010-07 (2010), TU Bergakademie Freiberg
  • S. Matos Camacho, I. Schiermeyer, Zs. Tuza, Approximation algorithms for the minimum rainbow subgraph problem
    Discrete Mathematics 310 (20) (2010), 2666-2670
  • Ch. Löwenstein, D. Rautenbach, I. Schiermeyer, Cycle length parities and the chromatic number
    Journal of Graph Theory 64 (3) (2010), 210-218
  • J. Harant, D. Rautenbach, P. Recht, I. Schiermeyer, E.-M. Sprengel, Packing disjoint cycles over vertex cuts
    Discrete Mathematics 310 (13-14) (2010), 1974-1978
  • B. Randerath, I. Schiermeyer, On maximum independent sets in P5-free graphs
    Discrete Applied Mathematics 158 (9) (2010), 1041-1044
  • A. Kohl, I. Schiermeyer, Some Results on Reed’s Conjecture about omega, Delta, and chi with respect to alpha
    Discrete Mathematics 310 (9) (2010), 1429-1438
  • M. Sonntag, H.-M. Teichert, Domination hypergraphs of certain digraphs
    Opuscula Mathematica 30 (2) (2010), 179-191
  • I. Schiermeyer, M. Sonntag, H.-M. Teichert, Structural properties and hamiltonicity of neighborhood graphs
    Graphs and Combinatorics 26 (3) (2010), 433-456

2009

  • I. Schiermeyer, Rainbow Connection in Graphs with Minimum Degree Three
    Lecture Notes in Computer Science 5874 (2009), 432-437
  • F. Göring, J. Harant, D. Rautenbach, I. Schiermeyer, On F-independence in graphs
    Discussiones Mathematicae Graph Theory 29 2 (2009), 377-383
  • R.J. Faudree, L. Lesniak, I. Schiermeyer, On the circumference of a graph and its complement
    Discrete Math. 309(19) (2009), 5891-5893
  • S. Matos Camacho, I. Schiermeyer, Colourings of graphs with two consecutive odd cycle lengths
    Discrete Math. 309(15) (2009), 4916-4919
  • M. Sonntag, H.-M. Teichert, Competition hypergraphs of products of digraphs
    Graphs and Combinatorics 25(4) (2009), 611-624
  • I. Schiermeyer, M. Sonntag, H.-M. Teichert, Structural properties and hamiltonicity of neighborhood graphs
    Universität zu Lübeck, Schriftenreihe der Institute für Informatik/Mathematik, Serie A, Technical Report A-09-01 (2009), 1-28

2008

  • I. Schiermeyer, Efficiency in exponential time for domination-type problems
    Discrete Applied Mathematics 156(17) (2008), 3291-3297
  • G. Chen, R.J. Faudree, X. Li, I. Schiermeyer, Non-path spectrum sets
    Journal of Graph Theory 58(4) (2008), 329-350
  • F. Göring, J. Harant, D. Rautenbach, I. Schiermeyer, Locally Dense Independent Sets in Regular Graphs of Large Girth — An Example of a New Approach
    in Research Trends in Combinatorial Optimization, Springer-Verlag Berlin Heidelberg (2008), 163-183
  • I. Schiermeyer, Algorithmic bounds for the chromatic number
    Optimization: A Journal of Mathematical Programming and Operations Research 57(1) (2008), 153-158
  • J. Harant, M.A. Henning, D. Rautenbach, I. Schiermeyer, The independence number in graphs of maximum degree three
    Discrete Mathematics 308(23) (2008), 5829-5833
  • M. Sonntag, H.-M. Teichert, Competition hypergraphs of digraphs with certain properties: I. Strong connectedness
    Discussiones Mathematicae Graph Theory 28(1) (2008), 5-22
  • M. Sonntag, H.-M. Teichert, Competition hypergraphs of digraphs with certain properties: II. Hamiltonicity
    Discussiones Mathematicae Graph Theory 28(1) (2008), 23-34
  • M. Sonntag, H.-M. Teichert, Competition hypergraphs of products of digraphs
    TU Bergakademie Freiberg, Preprint 2008-1 (2008), ISSN 1433-9307, 1-16

2007

  • V. B. Le, B. Randerath, I. Schiermeyer, On the complexity of 4-coloring graphs without long induced paths
    Theoretical Computer Science 389 (1-2) (2007), 330-335
  • G. T. Chen, K. Kawarabayashi, K. Ota, A. Saito, I. Schiermeyer, Chvátal Erdös condition and 2-factors with a specified number of components
    Discussiones Mathematicae Graph Theory 27 (3) (2007), 401-408
  • U. Hebisch, H. J. Weinert, Left Euclidean (2, 2)-Algebras
    Communications in Algebra 35 (6) (2007), 2035-2055
  • I. Schiermeyer, M. Wozniak, New sufficient conditions for hamiltonian and pancyclic graphs
    Discussiones Mathematicae Graph Theory 27 (1) (2007), 29-38
  • I. Schiermeyer, A new upper bound for the chromatic number of a graph
    Discussiones Mathematicae Graph Theory 27 (1) (2007), 137-142
  • M. Sonntag, A characterization of hypercacti
    Discrete Mathematics 307 (2007), 2615-2621
  • G. Schaar, Z. Skupien, Pairs of trees in tree–tree triangulations
    Discrete Mathematics 307 (11-12) (2007), 1499-1505
  • Y. Egawa, H. Enomoto, S. Jendrol, K. Ota, I. Schiermeyer, Independence number and vertex-disjoint cycles
    Discrete Mathematics 307 (11-12) (2007), 1493-1498
  • R.J. Faudree, R.H. Schelp, A. Saito, I. Schiermeyer, Degree conditions for hamiltonicity: Counting the number of missing edges
    Discrete Mathematics 307 (2007), 873-877
  • M. Salvador Villa, I. Schiermeyer, [r,s,t]-Colourings of paths
    Opuscula Math. 27 (2007), 131-149
  • M. Axenovich, H. Harborth, A. Kemnitz, M. Möller, I. Schiermeyer, Rainbows in the Hypercube
    Graphs and Combinatorics 23 (2007), 123-133

2006

  • A. Kohl, Knotenfärbungen mit Abstandsbedingungen
    Dissertation, Fakultät für Mathematik und Informatik, TU Bergakademie Freiberg (2006)
  • B. Randerath, I. Schiermeyer, On Reed’s conjecture about omega,Delta and chi
    Graph Theory in Paris (Series: Trends in Mathematics), Proceedings of a Conference in Memory of Claude Berge (2006), 339-346
  • J. Harant, I. Schiermeyer, A lower bound on the independence number of a graph in terms of degrees
    Discussiones Mathematicae Graph Theory 26 (3) (2006), 431-438
  • I. Schiermeyer, Upper bounds for the chromatic number of a graph
    Electronic Notes in Discrete Mathematics 25 (2006), 147-148
  • E. Flandrin, H. Li, A. Marczyk, I. Schiermeyer, M. Wozniak, Chvátal-Erdös condition and pancyclism
    Discussiones Mathematicae Graph Theory 26 (2) (2006), 225-342
  • D. Rautenbach, I. Schiermeyer, Extremal Problems for Imbalanced Edges
    Graphs and Combinatorics 22 (1) (2006), 103-111
  • A. Kohl, Bounds for the L(d,1)-number of Diameter 2 Graphs, Trees and Cacti
    International Journal of Mobile Network Design and Innovation 1 No. 2 (2006), 124-135
  • M. Sonntag, H.-M. Teichert, Competition hypergraphs and strongly connected digraphs
    TU Bergakademie Freiberg, Preprint 2006-3 (2006), ISSN 1433-9307, 1-14

2005

  • B. Randerath, I. Schiermeyer, Exact Algorithms for Minimum Dominating Set
    Technical Report: zaik2005-501, Universität zu Köln (2005)
  • M. Frick, I. Schiermeyer, An asymptotic result for the path partition conjecture
    Electron. J. Combin. 12 (2005), paper 48
  • M. Borowiecki, I. Schiermeyer, E. Sidorowicz, Ramsey (K1,2,K3)-minimal graphs
    Electron. J. Combin. 12 (2005), paper 20
  • I. Schiermeyer, The Cycle-Complete Graph Ramsey Number r (C5, K7)
    Discussiones Mathematicae Graph Theory 25 (1-2) (2005), 129-139
  • A. Kohl, J. Schreyer, Zs. Tuza, M. Voigt, List version of L(d,s)-labelings
    Theoretical Computer Science 349 Issue 1 (2005), 92-98
  • M. Sonntag, H.-M. Teichert, Competition hypergraphs of hamiltonian and related digraphs
    Universität zu Lübeck, Technical Report A-05-28 (2005), 1-9
  • M. Sonntag, H.-M. Teichert, Minimizing the number of strong components in digraphs having a given competition hypergraph
    Universität zu Lübeck, Technical Report A-05-01 (2005), 1-13
  • M. Salvador Villa, [r,s,t]-colouring of paths, cycles and stars
    Dissertation, Fakultät für Mathematik und Informatik, TU Bergakademie Freiberg (2005)

2004

  • B. Randerath, I. Schiermeyer, 3-Colorability in P for P6-free graphs
    Discrete Applied Mathematics 136 (2004), 299-313
  • B. Randerath, I. Schiermeyer, Vertex colouring and forbidden subgraphs - a survey
    Graphs and Combinatorics 20 (2004), 1-40
  • P. Mihók, I. Schiermeyer, Cycle lengths and chromatic number of graphs
    Discrete Mathematics 286 (2004), 147-149
  • I. Schiermeyer, Rainbow numbers for matchings and complete graphs
    Discrete Mathematics 286 (2004), 157-162
  • M. Sonntag, H.-M. Teichert, Domination hypergraphs of tournaments and other digraphs
    TU Bergakademie Freiberg, Preprint 2004-06 (2004), ISSN 1433-9307, 1-19
  • M. Sonntag, H.-M. Teichert, Difference labelling of digraphs
    Discussiones Mathematicae Graph Theory 24(3) (2004), 509-527
  • M. Sonntag, H.-M. Teichert, Competition hypergraphs
    Discrete Applied Mathematics 143 (2004), 324-329
  • A. Kohl, Bounds for the L(d,1)-number for special classes of graphs
    TU Bergakademie Freiberg, Preprint 2004-02 (2004).