Shoujun Xu

collaborators

3 papers

math.CO2019

The complexity of total edge domination and some related results on trees

Zhuo Pan, Yu Yang, Xianyue Li +1

For a graph $G = (V, E)$ with vertex set $V$ and edge set $E$ , a subset $F$ of $E$ is called an $edge dominating set$ (resp. a $total edge dominating set$ ) if every e…

math.CO2019

The LexCycle on $P_{2} \cup P_{3}$ -free Cocomparability Graphs

Xiao-Lu Gao, Shou-Jun Xu

A graph $G$ is a cocomparability graph if there exists an acyclic transitive orientation of the edges of its complement graph $G$ . LBFS $^{+}$ is a variant of the generic…

math.CO2018

A Hopf algebra on subgraphs of a graph

Xiaomeng Wang, Shoujun Xu, Xing Gao

In this paper, we construct a bialgebraic and further a Hopf algebraic structure on top of subgraphs of a given graph. Further, we give the dual structure of this Hopf algebraic st…

The complexity of total edge domination and some related results on trees

The LexCycle on P2​∪P3​​-free Cocomparability Graphs

A Hopf algebra on subgraphs of a graph

The LexCycle on $P_{2} \cup P_{3}$ -free Cocomparability Graphs