In this paper, we first establish the very close link between stability of graphs, a concept first introduced by Maruˇsiˇc, Scapellato and Zagaglia Salvi and studied most notably by Surowski and Wilson, and two-fold automorphisms. The concept of two-fold isomorphisms, as far as we know, first appeared in Zelinka’s work on isotopies of digraphs and later studied formally by the authors with a greater emphasis on undirected graphs. We then turn our attention to the stability of graphs which have every edge on a triangle, but with the fresh outlook provided by TF-automorphisms. Amongst such graphs are strongly regular graphs with certain parameters. The advantages of this fresh outlook are highlighted when we ultimately present a method of constructing and generating unstable graphs with large diameter having every edge lying on a triangle. This was a rather surprising outcome.
Unstable graphs: A fresh outlook via TF-automorphisms
SCAPELLATO, RAFFAELE
2015-01-01
Abstract
In this paper, we first establish the very close link between stability of graphs, a concept first introduced by Maruˇsiˇc, Scapellato and Zagaglia Salvi and studied most notably by Surowski and Wilson, and two-fold automorphisms. The concept of two-fold isomorphisms, as far as we know, first appeared in Zelinka’s work on isotopies of digraphs and later studied formally by the authors with a greater emphasis on undirected graphs. We then turn our attention to the stability of graphs which have every edge on a triangle, but with the fresh outlook provided by TF-automorphisms. Amongst such graphs are strongly regular graphs with certain parameters. The advantages of this fresh outlook are highlighted when we ultimately present a method of constructing and generating unstable graphs with large diameter having every edge lying on a triangle. This was a rather surprising outcome.File | Dimensione | Formato | |
---|---|---|---|
lauri_mizzi_scapellato_AMC_2015.pdf
Accesso riservato
:
Publisher’s version
Dimensione
383.47 kB
Formato
Adobe PDF
|
383.47 kB | Adobe PDF | Visualizza/Apri |
Unstable graphs-A fresh outlook via TF-automorphisms_11311-964453_Scapellato.pdf
accesso aperto
:
Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione
361.51 kB
Formato
Adobe PDF
|
361.51 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.