Zobrazeno 1 - 10
of 944
pro vyhledávání: '"critical vertex"'
Publikováno v:
AIMS Mathematics, Vol 9, Iss 1, Pp 1926-1938 (2024)
Let $ \gamma(G) $ denote the domination number of a graph $ G $. A vertex $ v\in V(G) $ is called a critical vertex of $ G $ if $ \gamma(G-v) = \gamma(G)-1 $. A graph is called vertex-critical if its every vertex is critical. In this paper, we corres
Externí odkaz:
https://doaj.org/article/9219f4c802e74c0eb46f0144381a7c8c
Let $\gamma(G)$ denote the domination number of a graph $G$. A vertex $v\in V(G)$ is called a \emph{critical vertex} of $G$ if $\gamma(G-v)=\gamma(G)-1$. A graph is called \emph{vertex-critical} if every vertex of it is critical. In this paper, we co
Externí odkaz:
http://arxiv.org/abs/2208.13964
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:
Kurkofka, Jan, Pitz, Max
We show that an arbitrary infinite graph $G$ can be compactified by its ends plus its critical vertex sets, where a finite set $X$ of vertices of an infinite graph is critical if its deletion leaves some infinitely many components each with neighbour
Externí odkaz:
http://arxiv.org/abs/1804.00588
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:
Kurkofka, Jan1 (AUTHOR) jan.kurkofka@uni-hamburg.de, Pitz, Max1 (AUTHOR)
Publikováno v:
Mathematische Nachrichten. Sep2019, Vol. 292 Issue 9, p2072-2091. 20p.
Publikováno v:
IEEE Systems Journal. 16:5856-5867
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::12a27659b607f3a8ef08c0ff6f20aa00
https://doi.org/10.1109/jsyst.2022.3210193
https://doi.org/10.1109/jsyst.2022.3210193
Autor:
Max Pitz, Jan Kurkofka
We show that an arbitrary infinite graph $G$ can be compactified by its ends plus its critical vertex sets, where a finite set $X$ of vertices of an infinite graph is critical if its deletion leaves some infinitely many components each with neighbour
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::661f3310176b9ec9a14c8064af4d5539
http://arxiv.org/abs/1804.00588
http://arxiv.org/abs/1804.00588
Autor:
Zhou, Yaguang1 (AUTHOR), Zhou, Guanghui1,2 (AUTHOR), Zhang, Chao1,2 (AUTHOR) superzc@xjtu.edu.cn, Chang, Fengtian3 (AUTHOR), Wang, Zenghui1 (AUTHOR), Men, Songchen1 (AUTHOR)
Publikováno v:
Journal of Manufacturing Systems. Dec2023, Vol. 71, p20-33. 14p.
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.