Gang Zhang

activity

20232025

C_{4}

-isolation number of a graph

1 citations · 2 across the 6 of their papers we have counts for

collaborators

Showing math.COShow all

6 papers · 1 filter

math.CO2025

On $d$ -distance $p$ -packing domination number in strong products

Csilla Bujtás, Vesna Iršič Chenoweth, Sandi Klavžar +1

The $d$ -distance $p$ -packing domination number $γ_{d}^{p} (G)$ of a graph $G$ is the cardinality of a smallest set of vertices of $G$ which is both a $d$ -distance dominating set and a $…

math.CO2025

The $d$ -distance $p$ -packing domination number: complexity, cycles, and trees

Csilla Bujtás, Vesna Iršič Chenoweth, Sandi Klavžar +1

A set of vertices $X \subseteq V (G)$ is a $d$ -distance dominating set if for every $u \in V (G) ∖ X$ there exists $x \in X$ such that $d (u, x) \leq d$ , and $X$ is a $p$ -packing if…

math.CO2025★ 1 cited

Revisiting $d$ -distance (independent) domination in trees and in bipartite graphs

Csilla Bujtás, Vesna Iršič Chenoweth, Sandi Klavžar +1

The $d$ -distance $p$ -packing domination number $γ_{d}^{p} (G)$ of $G$ is the minimum size of a set of vertices of $G$ which is both a $d$ -distance dominating set and a $p$ -packing. In 1…

math.CO2025

On the maximum partial-dual genus of a planar graph

Jiaying Chen, Xian'an Jin, Gang Zhang

Let $G$ be an embedded graph and $A$ an edge subset of $G$ . The partial dual of $G$ with respect to $A$ , denoted by $G^{A}$ , can be viewed as the geometric dual $G^{*}$ of $G$ over $A$ …

math.CO2024

Isolation partitions in graphs

Gang Zhang, Weiling Yang, Xian'an Jin

Let $G$ be a graph and $k \geq 3$ an integer. A subset $D \subseteq V (G)$ is a $k$ -clique (resp., cycle) isolating set of $G$ if $G - N [D]$ contains no $k$ -clique (resp., cycle). In…

math.CO2023★ 1 cited

On the $C_{4}$ -isolation number of a graph

Xiaohua Wei, Gang Zhang, Biao Zhao

Let $C_{k}$ be the cycle of length $k$ . For any graph $G$ , a subset $D \subseteq V (G)$ is a $C_{k}$ -isolating set of $G$ if the graph obtained from $G$ by deleting the closed neighbour…

On d-distance p-packing domination number in strong products

The d-distance p-packing domination number: complexity, cycles, and trees

Revisiting d-distance (independent) domination in trees and in bipartite graphs

On the maximum partial-dual genus of a planar graph

Isolation partitions in graphs

On the C4​-isolation number of a graph

On $d$ -distance $p$ -packing domination number in strong products

The $d$ -distance $p$ -packing domination number: complexity, cycles, and trees

Revisiting $d$ -distance (independent) domination in trees and in bipartite graphs

On the $C_{4}$ -isolation number of a graph