Back to Search Start Over

The isodominism class of the graphs.

Authors :
Tolue, Behnaz
Rafiei, Amin
Source :
Discrete Mathematics, Algorithms & Applications. May2021, Vol. 13 Issue 3, pN.PAG-N.PAG. 21p.
Publication Year :
2021

Abstract

In this paper, the new concept i -isodominism between two graphs is introduced, where i is a positive integer. The i -isodominism is a pair of the graph isomorphism which depends on the smallest i -dominating sets. By this tool, a graph with one vertex, complete graphs, wheels and stars are in the same 1 -isodominism class. Furthermore, some results about the 1 -isodominism classes of paths, cycles and star polygon are presented. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17938309
Volume :
13
Issue :
3
Database :
Academic Search Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
150025410
Full Text :
https://doi.org/10.1142/S1793830921500300