Zobrazeno 1 - 10
of 42
pro vyhledávání: '"Magdalena Lemańska"'
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 17, Iss 1, Pp 86-97 (2020)
Imagine that we are given a set of officials and a set of civils. For each civil , there must be an official that can serve , and whenever any such is serving , there must also be another civil that observes , that is, may act as a kind of witness, t
Externí odkaz:
https://doaj.org/article/23a4627537e24cab9c8a7584757aac43
Autor:
Magda Dettlaff, Magdalena Lemańska, Mateusz Miotk, Jerzy Topp, Radosław Ziemann, Paweł Żyliński
Publikováno v:
Opuscula Mathematica, Vol 39, Iss 6, Pp 815-827 (2019)
A set \(D\) of vertices of a graph \(G=(V_G,E_G)\) is a dominating set of \(G\) if every vertex in \(V_G-D\) is adjacent to at least one vertex in \(D\). The domination number (upper domination number, respectively) of \(G\), denoted by \(\gamma(G)\)
Externí odkaz:
https://doaj.org/article/9dbdd0228ec44afda478e3a9c3211efa
Publikováno v:
Symmetry, Vol 13, Iss 8, p 1411 (2021)
The cardinality of a largest independent set of G, denoted by α(G), is called the independence number of G. The independent domination number i(G) of a graph G is the cardinality of a smallest independent dominating set of G. We introduce the concep
Externí odkaz:
https://doaj.org/article/9af732d735c24421a562f0febd87bd78
Publikováno v:
Mathematics, Vol 9, Iss 12, p 1325 (2021)
If G=(VG,EG) is a graph of order n, we call S⊆VG an isolating set if the graph induced by VG−NG[S] contains no edges. The minimum cardinality of an isolating set of G is called the isolation number of G, and it is denoted by ι(G). It is known th
Externí odkaz:
https://doaj.org/article/ccfdc13df30943b1baadaa57b51932c4
Autor:
Magdalena Lemańska, Agnieszka Patyk
Publikováno v:
Opuscula Mathematica, Vol 28, Iss 3, Pp 325-330 (2008)
A dominating set \(D \subset V(G)\) is a weakly connected dominating set in \(G\) if the subgraph \(G[D]_w = (N_{G}[D],E_w)\) weakly induced by \(D\) is connected, where \(E_w\) is the set of all edges with at least one vertex in \(D\). The weakly co
Externí odkaz:
https://doaj.org/article/1fe12038dfba440797c29997ea6c17b6
Autor:
Magdalena Lemańska
Publikováno v:
Opuscula Mathematica, Vol 24, Iss 2, Pp 181-188 (2004)
Two new domination parameters for a connected graph \(G\): the weakly convex domination number of \(G\) and the convex domination number of \(G\) are introduced. Relations between these parameters and the other domination parameters are derived. In p
Externí odkaz:
https://doaj.org/article/8206644e6fba487dac93e4bbae20c981
Publikováno v:
Mathematical Methods in the Applied Sciences. 45:7050-7057
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::566f2e6918da9f3a621141dd42e09e2d
https://doi.org/10.1002/mma.8223
https://doi.org/10.1002/mma.8223
Publikováno v:
Discrete Applied Mathematics. 304:153-163
Given two types of graph theoretical parameters ρ and σ , we say that a graph G is ( σ , ρ ) -perfect if σ ( H ) = ρ ( H ) for every non-trivial connected induced subgraph H of G . In this work we characterize ( γ w , τ ) -perfect graphs, (
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::6f51cd5bfb1fc046ab17e7527e36f459
https://doi.org/10.1016/j.dam.2021.07.034
https://doi.org/10.1016/j.dam.2021.07.034
Publikováno v:
Graphs and Combinatorics. 37:691-709
A set S of vertices in a graph G is a dominating set if every vertex not in S is ad jacent to a vertex in S. If, in addition, S is an independent set, then S is an independent dominating set. The independent domination number i(G) of G is the minimum
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::94faccc311eebc83f1489b6a0f8b8df9
https://doi.org/10.1007/s00373-020-02269-3
https://doi.org/10.1007/s00373-020-02269-3
Publikováno v:
Journal of Combinatorial Optimization. 41:56-72
An Italian dominating function (IDF) on a graph G is a function $$f:V(G)\rightarrow \{0,1,2\}$$ f : V ( G ) → { 0 , 1 , 2 } such that for every vertex v with $$f(v)=0$$ f ( v ) = 0 , the total weight of f assigned to the neighbours of v is at least
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::8a915f4d78b21c3b5fd4f598dd8bcb32
https://doi.org/10.1007/s10878-020-00658-1
https://doi.org/10.1007/s10878-020-00658-1