2024 : 5 : 2
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
ON THE DEFINING NUMBER OF (2n − 2)-VERTEX COLORINGS OF Kn × Kn
Type
JournalPaper
Keywords
Defining set, Coloring, Unique extension
Year
2005
Journal Bulletin of the Iranian Mathematical Society
DOI
Researchers Doost Ali Mojdeh ، Morteza Alishahi ، Mostafa Mohagheghi Nezhad

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 c ≥ χ(G) coloring of the vertices of G. A defining set with minimum cardinality is called a minimum defining set and its cardinality is the defining number, denoted by d(G, c). In this note we study d(G = Kn ×Kn, 2n−2). We determine an upper bound for d(G = Kn × Kn, 2n − 2) for all n and its exact value for some n.