Unique subgraphs and symmetrization

  • Vestergaard, Preben D. (Project Participant)
  • Andersen, Lars Døvling (Project Participant)

Project Details


Investigations by P. Erdös, A. Rényi, A.E. Brouwer and others are continued. Graphs with the property that deletion of at most r edges produce distinct subgraphs are examined. A related problem is to determine the minimum number of adjacencies which must be altered in a grpha to change it into a symmetric graph, e.e. a graph with a nontrivial automorphism. Joint work with Zsolt Tuza, Hungarian Academy of Sciences and University of Veszprém.
Effective start/end date19/05/2010 → …


Explore the research topics touched on by this project. These labels are generated based on the underlying awards/grants. Together they form a unique fingerprint.