2025 : 9 : 29

Seyedeh Sara Karimizad

Academic rank: Assistant Professor
ORCID:
Education: PhD.
ScopusId:
HIndex: 0/00
Faculty: Basic Science
Address:
Phone:

Research

Title
On open problems on the connected bicritical graphs
Type
JournalPaper
Keywords
Domination number, bicritical, diameter, connectivity, circulant graph.
Year
2013
Journal SCIENTIA MEDICA
DOI
Researchers Seyedeh Sara Karimizad

Abstract

In the paper [1], the following problems have been proposed. Is it true that every connected bicritical graph has a minimum dominating set containing any two specified vertices of the graphs? Is it true if G is a connected bicritical graph, then γ(G) = i(G), where i(G) is the independent domination number? We disprove the second problem and show the truth of the first problem for a certain family of graphs. Furthermore this family of graphs is characterized with respect to bicriticality, diameter, vertex connectivity and edge connectivity.