Distinguishing graphs via cycles

In this paper, we employ the cycle regularity parameter to devise efficient recognition algorithms for three highly symmetric graph families: folded cubes, I-graphs, and double generalized Petersen graphs. For integers ℓ,λ,m a simple graph is [ℓ,λ,m]-cycle regular if every path of length ℓ belongs t...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete Applied Mathematics Jg. 364; S. 74 - 98
Hauptverfasser:	Klobas, Nina, Krnc, Matjaž
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 31.03.2025
Schlagworte:	Double generalized Petersen graph Folded cubes Generalized Petersen graphs Recognition algorithm Folded cubes Generalized Petersen graphs Recognition algorithm Double generalized Petersen graph
ISSN:	0166-218X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!