Lei Chen

activity

20082021

collaborators

3 papers

math.GR2021

Vertex-primitive s-arc-transitive digraphs admitting a Suzuki or Ree group

Lei Chen, Michael Giudici, Cheryl E Praeger

The investigation of s-arc-transitivity of digraphs can be dated back to 1989 when the third author showed that s can be arbitrarily large if the action on vertices is imprimitive.…

math.CO2009

Vertices in all minimum paired-dominating sets of block graphs

Lei Chen, Changhong Lu, Zhenbing Zeng

Let $G = (V, E)$ be a simple graph without isolated vertices. A set $S \subseteq V$ is a paired-dominating set if every vertex in $V - S$ has at least one neighbor in $S$ and the subgrap…

math.CO2008

Labelling Algorithms for Paired-domination Problems in Block and Interval Graphs

Lei Chen Changhong Lu Zhenbing Zeng

Let $G = (V, E)$ be a graph without isolated vertices. A set $S \subseteq V$ is a paired-domination set if every vertex in $V - S$ is adjacent to a vertex in $S$ and the subgraph induced…