1 citations · 1 across the 2 of their papers we have counts for
4 papers
Maximal and Maximum Dissociation Sets in General and Triangle-Free Graphs
Jianhua Tu, Yuxin Li, Junfeng Du
A subset of vertices in a graph is called a \emph{dissociation set} if the induced subgraph of has maximum degree at most 1. A \emph{maximal dissociation set} of…
On the maximum number of maximum dissociation sets in trees with given dissociation number
Jianhua Tu, Lei Zhang, Junfeng Du
In a graph , a subset of vertices is a dissociation set if it induces a subgraph with vertex degree at most 1. A maximum dissociation set is a dissociation set of maximum cardin…
Polynomial time recognition of vertices contained in all (or no) maximum dissociation sets of a tree
Jianhua Tu, Lei Zhang, Junfeng Du +1
In a graph G, a dissociation set is a subset of vertices which induces a subgraph with vertex degree at most 1. Finding a dissociation set of maximum cardinality in a graph is NP-h…
Forbidden pairs for equality of edge-connectivity and minimum degree
Junfeng Du, Ziwen Huang, Liming Xiong
Let be a class of given graphs. A graph is said to be -free if contains no induced copies of for any . In this article, we…