000002855 001__ 2855
000002855 005__ 20141118153417.0
000002855 04107 $$acze
000002855 046__ $$k2008-12-04
000002855 100__ $$aOlejár
000002855 24500 $$aA Note on Star Product Arising from Cycles

000002855 24630 $$n1.$$p70 Years of FCE STU - Proceedings of the International Scientific Conference
000002855 260__ $$bSlovak University of Technology in Bratislava, Faculty of Civil Engineering, 2008 
000002855 506__ $$arestricted
000002855 520__ $$2eng$$aBermond, Delorme and Farhi (1984) introduced the concept of a star product of two graphs and, in connection with degree diameter problem, investigated the diameter of a star product of the complete graph of order 2 with a cycle of length 2a2 + 2a + 1. In this note we extend the diameter analysis to cycles of arbitrary length and show that all such star products are isomorphic to the generalized Petersen graphs.

000002855 540__ $$aText je chráněný podle autorského zákona č. 121/2000 Sb.
000002855 653__ $$adegree diameter problem, star product, Generalized Petersen Graph

000002855 7112_ $$aInternational Scientific Conference 70 Years of FCE STU$$cBratislava (SK)$$d2008-12-04 / 2008-12-05$$gHMC13
000002855 720__ $$aOlejár$$ijr., M.
000002855 8560_ $$ffischerc@itam.cas.cz
000002855 8564_ $$s159780$$uhttps://invenio.itam.cas.cz/record/2855/files/05_A_Olejar.pdf$$y
             Original version of the author's contribution as presented on CD, .
            
000002855 962__ $$r2540
000002855 980__ $$aPAPER