Zobrazeno 1 - 10
of 635
pro vyhledávání: '"efficient domination"'
Autor:
Thilak, A. Senthil, Bharadwaj
Given a graph $G$, a subset $S$ of vertices of $G$ is an efficient dominating set ($EDS$) if $|N[v] \cap S|=1,$ for all $v\in V(G)$. A graph $G$ is efficiently dominatable if it possesses an $EDS$. The efficient domination number of G is denoted by F
Externí odkaz:
http://arxiv.org/abs/2303.03143
Autor:
Kumaran, Narayanan1 (AUTHOR), Meenakshi, Annamalai1 (AUTHOR), Mahdal, Miroslav2 (AUTHOR) miroslav.mahdal@vsb.cz, Prakash, Jayavelu Udaya3 (AUTHOR), Guras, Radek2 (AUTHOR)
Publikováno v:
Mathematics (2227-7390). May2023, Vol. 11 Issue 10, p2258. 20p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Brandstädt, Andreas
A vertex set $D$ in a finite undirected graph $G$ is an {\em efficient dominating set} (\emph{e.d.s.}\ for short) of $G$ if every vertex of $G$ is dominated by exactly one vertex of $D$. The \emph{Efficient Domination} (ED) problem, which asks for th
Externí odkaz:
http://arxiv.org/abs/2109.07532
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 42, Iss 3, Pp 823-841 (2022)
An independent subset D of the vertex set V of the graph Γ is an efficient dominating set for Γ if each vertex v ∈ V \ D has precisely one neighbour in D. In this article, we classify the connected cubic Cayley graphs on generalized dihedral grou
Externí odkaz:
https://doaj.org/article/0d99920c8fa243ab9ff0e21fc7f1c7d9
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Brandstädt, Andreas, Mosca, Raffaele
A vertex set $D$ in a finite undirected graph $G$ is an {\em efficient dominating set} (\emph{e.d.s.}\ for short) of $G$ if every vertex of $G$ is dominated by exactly one vertex of $D$. The \emph{Efficient Domination} (ED) problem, which asks for th
Externí odkaz:
http://arxiv.org/abs/2101.01772
Autor:
Brandstädt, Andreas, Mosca, Raffaele
A vertex set $D$ in a finite undirected graph $G$ is an {\em efficient dominating set} (e.d.s.\ for short) of $G$ if every vertex of $G$ is dominated by exactly one vertex of $D$. The \emph{Efficient Domination} (ED) problem, which asks for the exist
Externí odkaz:
http://arxiv.org/abs/2010.16076
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.