http://www.tu-ilmenau.de

Logo TU Ilmenau


Arbeitsgruppe
Diskrete Mathematik und Algebra

headerphoto Arbeitsgruppe 
Diskrete Mathematik und Algebra
Ansprechpartnerin

Dr. Anja Pruchnewski

Lehrkraft für besondere Aufgaben

Telefon : 693263; Büro : C330

E-Mail senden

INHALTE

Forschungsschwerpunkte

Graphentheorie: Dominanzkonzepte, Färbungen

Publikationen

  1. Th. Böhme, J. Harant, A. Pruchnewski, I. Schiermeyer: A planarity criterion for cubic bipartite graphs, Discrete Mathematics 191 (1998) 31-43.
  2. J. Harant, A. Pruchnewski, M. Voigt: On dominating sets and independent sets of graphs, Combinatorics, Probability and Computing 8(1999)547-553.
  3. J. Harant, A. Pruchnewski: A note on the Domination Number of a Bipartite Graph, Annals of Combinatorics 5 (2001) 175-178.
  4. A. Pruchnewski: On the Domination Number of a graph, Discrete Mathematics, 251 (2002) 129-136.
  5. A. Pruchnewski: Das graphentheoretische Dominanzproblem als stetiges Optimierungsproblem, Dissertation, 2004.
  6. A. Pruchnewski, M. Voigt: Precoloring extension for  K4-minor-free graphs, Journal of Graph Theory 60(4) (2009) 284-294.
  7. S. Artmann, A. Pruchnewski: Constructing a Dominating Set for bipartite graphs in several Rounds, TU Ilmenau Preprint No. M 37/09
  8. D.W. Cranston, A. Pruchnewski, Zs. Tuza, M. Voigt: List colorings of K5-minor-free graphs with special list assignments. Journal of Graph Theory. Vol. 71(1) (2012) 18-30.
  9. A. Pruchnewski, M. Voigt: Weights of induced subgraphs in K1,r-free graphs,  Discrete Mathematics, 312 (2012) 2429-2432.
  10. A. Kemnitz, M. Marangio, A. Pruchnewski, M. Voigt: (P,Q)-Total (r,s)-Colorings of Graphs, Discrete Mathematics, online 2014. DOI:10.1016/j.disc.2014.09.012
  11. C. Brause, A. Kemnitz, M. Marangio, A. Pruchnewski, M. Voigt: Sum choice number of generalized theta-graphs, Discrete Mathematics 340 (2017) 2633-2640.