KONSTRUKCIJE DVOSTRUKO REGULARNIH GRAFOVA (DRUGI DIO)
CONSTRUCTIONS OF DOUBLE REGULAR GRAPHS (SECOND PART)
Author(s): Safet Penjić, Almir Huskanović, Hermina AlajbegovićSubject(s): ICT Information and Communications Technologies
Published by: Filozofski fakultet, Univerzitet u Zenici
Keywords: graph; double-regular graph; graph construction; remote-regular graph;
Summary/Abstract: Ovaj rad je nastavak rada „Konstrukcije dvostruko regularnih grafova“, koji je objavljen u Zborniku radova Filozofskog fakulteta 2019. godine, u kojem je uvedena jedna nova potklasa k–regularnih grafova, tzv. klasa dvostruko regularnih grafova. U tom radu je pokazano da ta nova klasa nije prazna, štaviše da ima beskonačno mnogo članova, te su konstruisani primjeri nove klase uz pomoć grafova široko poznatih klasa, kao što su ciklički grafovi, kompletni grafovi i jako regularni grafovi. U ovom radu će biti pokazano kako se mogu konstruisati dvostruko regularni grafovi uz pomoć udaljeno-regularnih grafova i k-regularnih grafova. Istraživanje provedeno u ovom radu može se koristiti za prijenos i povezivanje nekih poznatih činjenica o klasama grafova koji se koriste u konstrukcijama s klasom dvostruko regularnih grafova.
Journal: Zbornik radova Filozofskog fakulteta
- Issue Year: 2020
- Issue No: XVIII
- Page Range: 230-235
- Page Count: 6
- Language: Bosnian
