Unstable graphs: a fresh outlook via TF-automorphisms

angleški

2015

letnik 8, številka 1

dvoslojni avtomorfizmi   grafi   kanonični dvojni krovi

Univerza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije
(Obvezni izvod spletne publikacije)

V tem članku najprej vzpostavimo zelo tesno zvezo med stabilnostjo grafov, konceptom, ki so ga najprej vpeljali Marušič, Scapellato in Zagaglia Salvi in sta ga najbolj intenzivno študirala Surowski in Wilson, ter dvo-slojnimi avtomorfizmi. Koncept dvo-slojnega avtomorfizma, se je, kolikor nam je znano, najprej pojavil v delu Zelinke o izotopijah digrafov in so ga avtorji kasneje študirali z večjim poudarkom na neusmerjenih grafih. Nato se posvetimo stabilnosti grafov, ki imajo vsako povezavo na trikotniku, vendar s svežim pogledom, ki ga omogočajo TF-avtomorfizmi. Med takšnimi grafi so tudi krepko regularni grafi z določenimi parametri. Prednosti tega svežega pogleda pridejo do izraza pri nazadnje predstavljeni metodi konstruiranja in generiranja nestabilnih grafov z velikim premerom, v katerih vsaka povezava pripada nekemu trikotniku. To je bil precej presenetljiv rezultat.

29.05.2020