We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: 2-switch: transition and stability on graphs and forests

Abstract: Given any two forests with the same degree sequence, we show in an algorithmic way that one can be transformed into the other by a sequence of 2-switches in such a way that all the intermediate graphs of the transformation are forests. We also prove that the 2-switch operation perturbs minimally some well-known integer parameters in families of graphs with the same degree sequence. Then, we apply these results to conclude that the studied parameters have the interval property on those families.
Comments: 23 pages, 2 figures
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2004.11164 [math.CO]
  (or arXiv:2004.11164v1 [math.CO] for this version)

Submission history

From: Adrián Pastine [view email]
[v1] Thu, 23 Apr 2020 13:55:08 GMT (21kb)

Link back to: arXiv, form interface, contact.