Zobrazeno 1 - 10
of 43
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
Publikováno v:
AIMS Mathematics, Vol 6, Iss 10, Pp 10696-10706 (2021)
Denote by γ(G) the domination number of graph G. A vertex v of a graph G is called fixed if v belongs to every minimum dominating set of G, and bad if v does not belong to any minimum dominating set of G. A vertex v of G is called critical if γ(G
Externí odkaz:
https://doaj.org/article/8531f62bdc8b4048a97f1fdedd12a307
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.
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:
Furuya Michitaka
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 34, Iss 4, Pp 683-690 (2014)
An edge of a graph is called dot-critical if its contraction decreases the domination number. A graph is said to be dot-critical if all of its edges are dot-critical. A vertex of a graph is called critical if its deletion decreases the domination num
Externí odkaz:
https://doaj.org/article/7a6cc98ff12549f9af71bb65f4d60ae5
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.
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.
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.
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.
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.