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...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete Applied Mathematics Ročník 364; s. 74 - 98
Hlavní autoři:	Klobas, Nina, Krnc, Matjaž
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 31.03.2025
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!