2 papers
cs.DS2019
Characterization and Linear-time Recognition of Paired Threshold Graphs
Guozhen Rong, Yixin Cao, Jianxin Wang
In a paired threshold graph, each vertex has a weight, and two vertices are adjacent if their weight sum is large enough and their weight difference is small enough. It generalizes…
cs.DS2019
Graph Searches and Their End Vertices
Yixin Cao, Guozhen Rong, Jianxin Wang +1
Graph search, the process of visiting vertices in a graph in a specific order, has demonstrated magical powers in many important algorithms. But a systematic study was only initiat…