Zobrazeno 1 - 10
of 81
pro vyhledávání: '"Tripathi, Vikash"'
Allocating conflicting jobs among individuals while respecting a budget constraint for each individual is an optimization problem that arises in various real-world scenarios. In this paper, we consider the situation where each individual derives some
Externí odkaz:
http://arxiv.org/abs/2402.02719
For a graph $G=(V,E)$, a subset $D$ of vertex set $V$, is a dominating set of $G$ if every vertex not in $D$ is adjacent to atleast one vertex of $D$. A dominating set $D$ of a graph $G$ with no isolated vertices is called a paired dominating set (PD
Externí odkaz:
http://arxiv.org/abs/2112.05486
In a graph $G=(V,E)$ with no isolated vertex, a dominating set $D \subseteq V$, is called a semitotal dominating set if for every vertex $u \in D$ there is another vertex $v \in D$, such that distance between $u$ and $v$ is at most two in $G$. Given
Externí odkaz:
http://arxiv.org/abs/2109.02142
Publikováno v:
In Theoretical Computer Science 8 January 2024 982
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, vol. 23 no. 1, Discrete Algorithms (July 6, 2021) dmtcs:6782
A dominating set $D$ of a graph $G$ without isolated vertices is called semipaired dominating set if $D$ can be partitioned into $2$-element subsets such that the vertices in each set are at distance at most $2$. The semipaired domination number, den
Externí odkaz:
http://arxiv.org/abs/2008.13491
Publikováno v:
In Discrete Applied Mathematics 30 October 2023 338:77-88
Publikováno v:
In Theoretical Computer Science 26 July 2023 966-967
For a graph $G=(V,E)$ with no isolated vertices, a set $D\subseteq V$ is called a semipaired dominating set of G if $(i)$ $D$ is a dominating set of $G$, and $(ii)$ $D$ can be partitioned into two element subsets such that the vertices in each two el
Externí odkaz:
http://arxiv.org/abs/1904.00964
Publikováno v:
In Theoretical Computer Science 21 September 2022 930:53-62
Autor:
Ambreen, Haque, Shafiul, Singh, Vineeta, Katiyar, Diksha, Ali Khan, Mohd Tariq, Tripathi, Vikash, El Enshasy, Hesham, Pasupuleti, Mukesh, Mishra, Bhartendu Nath
Publikováno v:
In Process Biochemistry December 2019 87:138-144