2024 : 4 : 28
Doost Ali Mojdeh

Doost Ali Mojdeh

Academic rank: Professor
ORCID:
Education: PhD.
ScopusId:
Faculty: Faculty of Mathematical Sciences
Address: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Phone: 011-35302448

Research

Title
Defining sets in (proper) vertex colorings of the Cartesian product of a cycle with a complete graph
Type
JournalPaper
Keywords
Graph coloring, defining set, Cartesian product
Year
2006
Journal Discussiones Mathematicae Graph Theory
DOI
Researchers Doost Ali Mojdeh

Abstract

In a given graph G = (V, E), a set of vertices S with an assignment of colors to them is said to be a defining set of the vertex coloring of G if there exists a unique extension of the colors of S to a at least chromatic coloring of G. In this paper defining number of Cartesian product of some graphs are discussed.