<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE ArticleSet PUBLIC "-//NLM//DTD PubMed 2.7//EN" "https://dtd.nlm.nih.gov/ncbi/pubmed/in/PubMed.dtd">
<ArticleSet>
<Article>
<Journal>
				<PublisherName>Azarbaijan Shahid Madani University</PublisherName>
				<JournalTitle>Communications in Combinatorics and Optimization</JournalTitle>
				<Issn>2538-2128</Issn>
				<Volume>10</Volume>
				<Issue>3</Issue>
				<PubDate PubStatus="epublish">
					<Year>2025</Year>
					<Month>09</Month>
					<Day>01</Day>
				</PubDate>
			</Journal>
<ArticleTitle>Restrained double Roman domatic number</ArticleTitle>
<VernacularTitle></VernacularTitle>
			<FirstPage>617</FirstPage>
			<LastPage>625</LastPage>
			<ELocationID EIdType="pii">14688</ELocationID>
			
<ELocationID EIdType="doi">10.22049/cco.2024.28703.1678</ELocationID>
			
			<Language>EN</Language>
<AuthorList>
<Author>
					<FirstName>Lutz</FirstName>
					<LastName>Volkmann</LastName>
<Affiliation>Lehrstuhl II fur Mathematik, RWTH Aachen University, 52056 Aachen, Germany</Affiliation>

</Author>
</AuthorList>
				<PublicationType>Journal Article</PublicationType>
			<History>
				<PubDate PubStatus="received">
					<Year>2023</Year>
					<Month>06</Month>
					<Day>01</Day>
				</PubDate>
			</History>
		<Abstract>Let $G$ be a graph with vertex set $V(G)$. A double Roman dominating function (DRDF) on a graph $G$ is a function $f:V(G)\longrightarrow\{0,1,2,3\}$ having the property that if $f(v)=0$, then the vertex $v$ must have at least two neighbors assigned 2 under $f$ or one neighbor $w$ with $f(w)=3$, and if $f(v)=1$, then the vertex $v$ mus have at least one neighbor $u$ with $f(u)\ge 2$. If $f$ is a DRDF on $G$, then let $V_0=\{v\in V(G): f(v)=0\}$. A restrained double Roman dominating function is a DRDF $f$ having the property that the subgraph induced by $V_0$ does not have an isolated vertex. A set $\{f_1,f_2,\ldots,f_d\}$ of distinct restrained double Roman dominating functions on $G$ with the property that $\sum_{i=1}^df_i(v)\le 3$ for each $v\in V(G)$ is called a restrained double Roman dominating family (of functions) on $G$. The maximum number of functions in a restrained double Roman dominating family on $G$ is the restrained double Roman domatic number of $G$, denoted by $d_{rdR}(G)$. We initiate the study of the restrained double Roman domatic number, and we present different sharp bounds on $d_{rdR}(G)$. In addition, we determine this parameter for some classes of graphs.</Abstract>
		<ObjectList>
			<Object Type="keyword">
			<Param Name="value">double Roman domination</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">Restrained double Roman domination</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">restrained double Roman domatic number</Param>
			</Object>
		</ObjectList>
<ArchiveCopySource DocType="pdf">https://comb-opt.azaruniv.ac.ir/article_14688_b2ee572088ae6dee4922058c1c7d7b2b.pdf</ArchiveCopySource>
</Article>
</ArticleSet>
