Recognizing and Testing Isomorphism of Cayley Graphs over an Abelian Group of Order 4p in Polynomial Time
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F20%3A43958598" target="_blank" >RIV/49777513:23520/20:43958598 - isvavai.cz</a>
Výsledek na webu
<a href="http://copus.com/record/display.uri?eid=2-s2.0-85079093953&origin=resultslist&sort=plf-f&src=s&st1=Nedela&nlo=&nlr=&nls=&sid=d86c3b2eb8518c7a6cba6d5afada94a5&sot=b&sdt=cl&cluster=scoprefnameauid%2c"Nedela%2c+R.%236602818470"%2ct&sl=19&s=AUTHOR-NAME%28Nedela%29&relpos=0&citeCnt=0&searchTerm=" target="_blank" >http://copus.com/record/display.uri?eid=2-s2.0-85079093953&origin=resultslist&sort=plf-f&src=s&st1=Nedela&nlo=&nlr=&nls=&sid=d86c3b2eb8518c7a6cba6d5afada94a5&sot=b&sdt=cl&cluster=scoprefnameauid%2c"Nedela%2c+R.%236602818470"%2ct&sl=19&s=AUTHOR-NAME%28Nedela%29&relpos=0&citeCnt=0&searchTerm=</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-030-32808-5_7" target="_blank" >10.1007/978-3-030-32808-5_7</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Recognizing and Testing Isomorphism of Cayley Graphs over an Abelian Group of Order 4p in Polynomial Time
Popis výsledku v původním jazyce
We construct a polynomial-time algorithm that, for a graph X with 4p We construct a polynomial-time algorithm that for a graph X with 4p vertices (p is prime), finds (if any) a Cayley representation of X over the group C2 × C2 × Cp. This result, together with the known similar result for circulant graphs, shows that recognizing and testing isomorphism of Cayley graphs over an abelian group of order 4p can be done in polynomial time
Název v anglickém jazyce
Recognizing and Testing Isomorphism of Cayley Graphs over an Abelian Group of Order 4p in Polynomial Time
Popis výsledku anglicky
We construct a polynomial-time algorithm that, for a graph X with 4p We construct a polynomial-time algorithm that for a graph X with 4p vertices (p is prime), finds (if any) a Cayley representation of X over the group C2 × C2 × Cp. This result, together with the known similar result for circulant graphs, shows that recognizing and testing isomorphism of Cayley graphs over an abelian group of order 4p can be done in polynomial time
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
—
OECD FORD obor
10101 - Pure mathematics
Návaznosti výsledku
Projekt
<a href="/cs/project/LO1506" target="_blank" >LO1506: Podpora udržitelnosti centra NTIS - Nové technologie pro informační společnost</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2020
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Isomorphisms, Symmetry and Computations in Algebraic Graph Theory
ISBN
978-3-030-32807-8
ISSN
2194-1009
e-ISSN
2194-1017
Počet stran výsledku
24
Strana od-do
195-218
Název nakladatele
Springer
Místo vydání
Heidelberg
Místo konání akce
Plzeň
Datum konání akce
3. 10. 2016
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—