Vertex-transitive Haar graphs that are not Cayley graphs
Date issued
2018
Journal Title
Journal ISSN
Volume Title
Publisher
Wiley
Abstract
V nedávním článku Electron. J. Combin. 23 (2016) Estélyi a Pisanski se ptali, jestli existují vrcholovo tranzitivní Haarovi grafy kterí nejsou Cayleyho. V tomhle článku se konštruuje nekoneční třída kubických Haarových grafů, které jsou vrcholovo tranzitivní, avšak nejsou Cayleyho. Nejmenší takový graf má 40 vrcholů a je známy jako Kroneckerove nakrytí dodekaedra G(10,2), a ve Fosterověm cenzusu je uveden jako graf "40".
Description
Subject(s)
Haarův graf, Cayleyho graf, vrcholovo tranzitivní graf
Citation
MAŇÁK, M. Voronoi-Based Detection of Pockets in Proteins Defined by Large and Small Probes. Journal of Computational Chemistry, 2019, roč. 40, č. 19, s. 1758-1771. ISSN 0192-8651.