Changchang Dong

collaborators

6 papers

math.CO2025

On the total Italian domination number in digraphs

Changchang Dong, Yubao Guo, Mei Lu +1

Consider a finite simple digraph $D$ with vertex set $V (D)$ . An Italian dominating function (IDF) on $D$ is a function $f : V (D) \to {0, 1, 2}$ satisfying every vertex $u$ with…

math.CO2025

Perfect codes in quartic Cayley graphs of generalized dihedral groups

Chengcheng Dong, Yuefeng Yang, Changchang Dong

For a graph $I^ = (V I^, E I^)$ , a subset $D$ of $V I^$ is a perfect code in $I^$ if every vertex of $I^$ is dominated by exactly one vertex in $D$ . In this paper, we classify all connec…

math.CO2024

The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs

Changchang Dong, Mei Lu, Jixiang Meng +1

Given a graph $T$ and a family of graphs $F$ , the maximum number of copies of $T$ in an $F$ -free graph on $n$ vertices is called the generalized TurÃ¡n number,…

math.CO2024

Antidirected hamiltonian paths in $k$ -hypertournaments

Hong Yang, Changchang Dong, Jixiang Meng +1

A $k$ -hypertournament $H$ on $n$ vertices is a pair $(V (H), A (H))$ , where $V (H)$ is a set of vertices and $A (H)$ is a set of $k$ -tuples of vertices, called arcs, such that for any $…

math.CO2024

A new condition on dominated pair degree sum for a digraph to be supereulerian

Changchang Dong, Jixiang Meng, Juan Liu

A digraph $D$ is supereulerian if $D$ contains a spanning eulerian subdigraph. For any two vertices $u, v$ in a digraph $D$ , if $(u, w), (v, w) \in A (D)$ for some $w \in V (D)$ , then we c…

math.CO2024

Sufficient conditions for closed-trailable in digraphs

Changchang Dong, Hong Yang, Jixiang Meng +1

A digraph $D$ with a subset $S$ of $V (D)$ is called $S$ {\bf -strong} if for every pair of distinct vertices $u$ and $v$ of $S$ , there is a $(u, v)$ -dipath and a $(v, u…

On the total Italian domination number in digraphs

Perfect codes in quartic Cayley graphs of generalized dihedral groups

The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs

Antidirected hamiltonian paths in k-hypertournaments

A new condition on dominated pair degree sum for a digraph to be supereulerian

Sufficient conditions for closed-trailable in digraphs

Antidirected hamiltonian paths in $k$ -hypertournaments