Konstrukcije dvostruko regularnih grafova
The Construction of Double Regular Graphs

Summary/Abstract: In this paper, we define a subclass of k-regular graphs, which has not been studied so far, and which we have called double-regular graphs. The definition of double-regular graphs is a generalization of the class of strongly-regular graphs that has been quite significant and has been explored a lot in the last decades. The newly introduced term naturally comes into existence when compared to the definition of the class of quasi- strongly regular graphs, which is also one of the generalizations of the class of strongly regular graphs. The class of strongly regular graphs is defined by Golightly, Haynsworth, and Sarvatego in 1997. There are several interesting papers describing the class of quasi strongly regular graphs. In this paper, we want to show that the introduction of a new term is justified and natural and that a defined class has infinitely many members associated with hitherto well-known graph classes such as cycles, complete graphs, and strongly regular graphs.

• Details
• Contents