2026/10/10

Somayeh Moradi

Academic rank: Associate Professor
ORCID: Link
Education: PhD.
ResearchGate: Link
Faculty: Basic Sciences
ScholarId: Link
E-mail: so.moradi [at] ilam.ac.ir
ScopusId: Link
Phone:
H-Index: 13

Research

Title
Classification of $M_3(2)$-graphs
Type
JournalPaper
Keywords
List coloring, $M_r(k)$-graphs
Year
2013
Journal ARS COMBINATORIA
DOI DOI 10.1007/s00373-014-1411-7
Researchers Saieed Akbari ، Dariush Kiani ، Fatemeh Mohammadi ، Somayeh Moradi ، Farhad Rahmati

Abstract

A graph $G$ is called an {\it $M_r(k)$-graph} if $G$ has no $k$-list assignment to its vertices with exactly $r$ vertex colorings. We characterize all $M_3(2)$-graphs. \textbf{In this paper} it is shown that a connected graph $G$ is an $M_3(2)$-graph if and only if each block of $G$ is a complete graph with at least three vertices.