2024 : 11 : 21
Doost Ali Mojdeh

Doost Ali Mojdeh

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

Research

Title
On defining spectrum of k-regular graphs with k-1 colors
Type
JournalPaper
Keywords
regular graphs, coloring, defining spectrum,
Year
2005
Journal Journal of Prime Research in Mathematics
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 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). If F is a family of graphs then Specc(F)={d|∃G,GϵF,d(G,C)=d}. Here we study the cases where F is the family of k−regular (connected and disconnected) graphs on n vertices and c=k−1. Also the Speck−1(F) defining spectrum of all k−regular (connected and disconnected) graph on n vertices are verified for k=3,4 and 5..