加载中…
A -regular graph is called -rainbow domination regular or -RDR, if its -rainbow domination number attains the lower bound for -regular graphs, where is the number of vertices. In the paper, two combinatorial constructions to construct new -RDR graphs from existing ones are described and two general criteria for a vertex-transitive -regular graph to be -RDR are proven. A list of vertex-transitive 3-RDR graphs of small orders is produced and their partial classification into families of generalized Petersen graphs, honeycomb-toroidal graphs and a specific family of Cayley graphs is given by investigating the girth and local cycle structure of these graphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本