Zobrazeno 1 - 10
of 20
pro vyhledávání: '"Shozi, Zekhaya B."'
Autor:
Shozi, Zekhaya B.
Let $G=(V(G),E(G))$ be a graph with set of vertices $V(G)$ and set of edges $E(G)$. For $k\ge 0$ an integer, a subset $I_k$ of $V(G)$ is called a $k$-nearly independent vertex subset of $G$ if $I_k$ induces a subgraph of size $k$ in $G$. The number o
Externí odkaz:
http://arxiv.org/abs/2407.09067
Autor:
Shozi, Zekhaya B.
Let $G = (V(G), E(G))$ be a graph. The maximum cardinality of a set $M_k \subseteq E(G)$ such that $M_k$ contains exactly $k$-pairs of adjacent edges of $G$ is called the $k$-nearly edge independence number of $G$, and is denoted by $\alpha'_k(G)$. I
Externí odkaz:
http://arxiv.org/abs/2407.08870
Autor:
Shozi, Zekhaya B.
Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$. A set $I_0(G) \subseteq V(G)$ is a vertex independent set if no two vertices in $I_0(G)$ are adjacent in $G$. We study $\alpha_1(G)$, which is the maximum cardinality of a set $I_1(G) \su
Externí odkaz:
http://arxiv.org/abs/2406.16668
Let $G=(V(G),E(G))$ be a graph with set of vertices $V(G)$ and set of edges $E(G)$. A subset $S$ of $E(G)$ is called a $k$-nearly independent edge subsets if there are exactly $k$ pairs of elements of $S$ that share a common end. $Z_k(G)$ is the numb
Externí odkaz:
http://arxiv.org/abs/2405.17154
Let $G$ be a graph with vertex set $V(G)$ and edge set $E(G)$. A subset $I$ of $V(G)$ is an independent vertex subset if no two vertices in $I$ are adjacent in $G$. We study the number, $\sigma_1(G)$, of all subsets of $v(G)$ that contain exactly one
Externí odkaz:
http://arxiv.org/abs/2309.05356
Autor:
Henning, Michael A., Shozi, Zekhaya B.
Publikováno v:
In Discrete Mathematics March 2023 346(3)
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:
Henning, Michael A., Shozi, Zekhaya B.
Publikováno v:
In Discrete Mathematics March 2022 345(3)
Autor:
Henning, Michael A., Shozi, Zekhaya B.
Publikováno v:
In Discrete Mathematics July 2021 344(7)
Autor:
Henning, Michael A.1 (AUTHOR) mahenning@uj.ac.za, Shozi, Zekhaya B.1 (AUTHOR)
Publikováno v:
Journal of Graph Theory. Mar2021, Vol. 96 Issue 4, p455-471. 17p.