×
Home Archive Editorial board News Contact
Review paper

KONSTRUKCIJE DVOSTRUKO REGULARNIH GRAFOVA 1

By
Safet Penjić ,
Safet Penjić
Dževad Zečić ,
Dževad Zečić
Hermina Alajbegović
Hermina Alajbegović
Editor: Alica Arnaut

Abstract

U ovom radu definišemo jednu potklasu k-regularnih grafova, koja do sada nije bila
izučavana i koju smo nazvali dvostruko regularni grafovi. Definicija dvostruko regularnih grafova je jedna generalizacija klase jako regularnih grafova koja je dosta značajna i dosta istražena zadnjih decenija. Novouvedeni pojam se prirodno nameće kada se usporedi s definicijom klase kvazi jako regularnih grafova koja je također jedna od generalizacija pojma jako regularnih grafova i koju su uveli Golightly, Haynsworth i Sarvatego 1997. god. Postoji nekoliko interesantnih radova koji opisuju klasu kvazi jako regularnih grafova. U ovom radu nam je cilj pokazati da je shodno definiciji strogo i kvazi strogo regularnih grafova opravdano uvesti novi pojam i novu klasu grafova, te da uvedena klasa ima beskonačno mnogočlanova koji su u vezi s do sada dobro poznatim klasama grafova kao što su ciklusi, kompletni grafovi i jako regularni grafovi.

Citation

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. 

Article metrics

Google scholar: See link

The statements, opinions and data contained in the journal are solely those of the individual authors and contributors and not of the publisher and the editor(s). We stay neutral with regard to jurisdictional claims in published maps and institutional affiliations.