Zobrazeno 1 - 10
of 34
pro vyhledávání: '"Cyman Joanna"'
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 39, Iss 3, Pp 615-627 (2019)
A dominating set of a graph G is a subset D ⊆ VG such that every vertex not in D is adjacent to at least one vertex in D. The cardinality of a smallest dominating set of G, denoted by γ(G), is the domination number of G. The accurate domination nu
Externí odkaz:
https://doaj.org/article/7aa844ca50b14f0a8d61e619a40cf38c
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 38, Iss 2, Pp 573-586 (2018)
A subset S of vertices of a graph G is a dominating set of G if every vertex not in S has a neighbor in S, while S is a total dominating set of G if every vertex has a neighbor in S. If S is a dominating set with the additional property that the subg
Externí odkaz:
https://doaj.org/article/751c3d95a8de4ad58f8a588626989074
Publikováno v:
Open Mathematics, Vol 4, Iss 1, Pp 34-45 (2006)
Externí odkaz:
https://doaj.org/article/723ecc87435c47e2b8883a72f4bec674
Publikováno v:
Discussiones Mathematicae Graph Theory 39 (2019) 615-627
A dominating set of a graph $G$ is a subset $D \subseteq V_G$ such that every vertex not in $D$ is adjacent to at least one vertex in $D$. The cardinality of a smallest dominating set of $G$, denoted by $\gamma(G)$, is the domination number of $G$. T
Externí odkaz:
http://arxiv.org/abs/1710.03308
Autor:
Cyman, Joanna, Dzido, Tomasz
Let $F$, $G$ and $H$ be simple graphs. We say $F \rightarrow (G, H)$ if for every $2$-coloring of the edges of $F$ there exists a monochromatic $G$ or $H$ in $F$. The Ramsey number $r(G, H)$ is defined as $r(G, H) = min\{|V (F)|: F \rightarrow (G, H)
Externí odkaz:
http://arxiv.org/abs/1706.08134
Consider a game played on the edge set of the infinite clique by two players, Builder and Painter. In each round, Builder chooses an edge and Painter colours it red or blue. Builder wins by creating either a red copy of $G$ or a blue copy of $H$ for
Externí odkaz:
http://arxiv.org/abs/1404.3894
Autor:
Raczek, Joanna, Cyman, Joanna
Publikováno v:
In Discrete Applied Mathematics 31 August 2019 267:151-159
Autor:
Cyman, Joanna1 (AUTHOR) joanna.cyman@pg.edu.pl, Raczek, Joanna2 (AUTHOR) joanna.raczek@pg.edu.pl
Publikováno v:
Energies (19961073). May2022, Vol. 15 Issue 9, pN.PAG-N.PAG. 12p.
Autor:
Cyman, Joanna, Raczek, Joanna
Publikováno v:
In Discrete Applied Mathematics 2009 157(15):3198-3202