5 citations · 12 across the 31 of their papers we have counts for
6 papers · 1 filter
Inversion Diameter of Planar Graphs
Yichen Wang, Yuxuan Yang
Given an oriented graph and a subset of vertices , the \emph{inversion} of is the operation that reverses the orientation of every arc with bo…
The minimum edge-pancyclic graph of a given order
Xiamiao Zhao, Yuxuan Yang
A graph of order is called edge-pancyclic if, for every integer with , every edge of lies in a cycle of length . Determining the minimum size $f…
Inversion diameter and treewidth
Yichen Wang, Haozhe Wang, Yuxuan Yang +1
In an oriented graph , the inversion of a subset of vertices is the operation that reverses the orientation of all arcs with both end-vertices in . The i…
The inversion number of dijoins and blow-up digraphs
Haozhe Wang, Yuxuan Yang, Mei Lu
For an oriented graph , the of in is the digraph obtained from by reversing the direction of all arcs with both ends in . The inversion…
Weak degeneracy of regular graphs
Yuxuan Yang
Motivated by the study of greedy algorithms for graph coloring, Bernshteyn and Lee introduced a generalization of graph degeneracy, which is called weak degeneracy. In this paper,…
Optimal Locating-Paired-Dominating Sets in King Grids
Yuxuan Yang
In this paper, we continue the study of locating-paired-dominating set, abbreviated LPDS, in graphs introduced by McCoy and Henning. Given a finite or infinite graph , a s…