Zobrazeno 1 - 10
of 2 993
pro vyhledávání: '"Critical graph"'
Publikováno v:
Theory and Applications of Graphs, Vol 11, Iss 1, Pp 1-16 (2024)
A graph $G$ is \emph{strongly $i$-bicritical} if it has independent domination number $i(G) \geq 3$, and $i(G - \{x, y\}) = i(G) - 2$ whenever $x$ and $y$ are two non-adjacent vertices of $G$. We describe five constructions of strongly $i$-bicritical
Externí odkaz:
https://doaj.org/article/42dfab092d1c4b2a91b865d6209f3eb2
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
Autor:
Zhiren Sun, Sizhong Zhou
Publikováno v:
Discrete Mathematics Letters, Vol 12, Pp 154-158 (2023)
Externí odkaz:
https://doaj.org/article/7bd6d511c48740a1b4ef67c4c6740e90
Autor:
Zhenkun Zhang, Hongjian Lai
Publikováno v:
AppliedMath, Vol 2, Iss 4, Pp 621-637 (2022)
The cutwidth minimization problem consists of finding an arrangement of the vertices of a graph G on a line Pn with n=|V(G)| vertices in such a way that the maximum number of overlapping edges (i.e., the congestion) is minimized. A graph G with a cut
Externí odkaz:
https://doaj.org/article/c4cc829394834da090bf338a5d17a702
Autor:
Meihui Lan, Wei Gao
Publikováno v:
International Journal of Cognitive Computing in Engineering, Vol 3, Iss , Pp 31-34 (2022)
In recent years, the relationship between network graph parameters and the existence of specific H-factor has attracted the attention of researchers. The latest research has found that for factor deleted graphs and factor critical graphs, the tight b
Externí odkaz:
https://doaj.org/article/64d1932e5e504b558a7f2b8ca9032e36
Autor:
Brešar Boštjan, Ferme Jasmina
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 42, Iss 2, Pp 569-589 (2022)
Given a graph G, a coloring c : V (G) → {1, …, k} such that c(u) = c(v) = i implies that vertices u and v are at distance greater than i, is called a packing coloring of G. The minimum number of colors in a packing coloring of G is called the pac
Externí odkaz:
https://doaj.org/article/17c9d3eb228840d0a6b1a095e153158e
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.
Publikováno v:
AIMS Mathematics, Vol 6, Iss 11, Pp 12460-12470 (2021)
Let $ G $ be a graph. For a set $ \mathcal{H} $ of connected graphs, an $ \mathcal{H} $-factor of a graph $ G $ is a spanning subgraph $ H $ of $ G $ such that every component of $ H $ is isomorphic to a member of $ \mathcal{H} $. A graph $ G $ is ca
Externí odkaz:
https://doaj.org/article/e58d6ca7901d455b9f0d546d7e96af9d
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.