Yue-Li Wang

From MaRDI portal
Person:255279

Available identifiers

zbMath Open wang.yue-liMaRDI QIDQ255279

List of research outcomes

PublicationDate of PublicationType
The Outer-Paired Domination of Graphs2023-08-15Paper
A note on the geodetic number and the Steiner number of AT-free graphs2021-01-25Paper
The 2-rainbow bondage number in generalized Petersen graphs2019-09-10Paper
Geodetic Contraction Games on Trees2019-04-26Paper
A fast parallel algorithm for constructing independent spanning trees on parity cubes2019-03-18Paper
On retracts, absolute retracts, and foldings in cographs2018-05-28Paper
On complexities of minus domination2018-05-24Paper
Efficient absorbants in generalized de Bruijn digraphs2018-05-24Paper
On efficient absorbant conjecture in generalized De Bruijn digraphs2017-07-28Paper
Independent Spanning Trees on Multidimensional Torus Networks2017-07-27Paper
On the Orbits of Crossed Cubes2017-07-21Paper
A New Subclass of Integer Linear Programming Problems and Its Applications2017-07-12Paper
Construction independent spanning trees on locally twisted cubes in parallel2017-06-22Paper
A note on path embedding in crossed cubes with faulty vertices2017-02-21Paper
P_3-Games on Chordal Bipartite Graphs2016-10-22Paper
The connected \(p\)-median problem on block graphs2016-09-21Paper
A memory-efficient and fast Huffman decoding algorithm2016-06-16Paper
A linear time algorithm for finding depth-first spanning trees on trapezoid graphs2016-05-26Paper
The outer-connected domination number of Sierpiński-like graphs2016-03-09Paper
Edge-clique covers of the tensor product2015-12-08Paper
Corrigendum to: ``Incidence coloring of Cartesian product graphs2015-12-01Paper
Hamiltonian cycles in hypercubes with faulty edges2015-09-25Paper
Finding outer-connected dominating sets in interval graphs2015-09-15Paper
Resequencing a set of strings based on a target string2015-07-10Paper
Incidence coloring of Cartesian product graphs2015-06-15Paper
On maximum independent set of categorical product and ultimate categorical ratios of graphs2015-06-11Paper
Edge-Clique Covers of the Tensor Product2015-05-20Paper
On the strong chromatic index and maximum induced matching of tree-cographs, permutation graphs and chordal bipartite graphs2015-02-13Paper
The hub number of co-comparability graphs2015-01-30Paper
Efficient twin domination in generalized de Bruijn digraphs2014-12-19Paper
Circuits of each length in tournaments2014-09-19Paper
https://portal.mardi4nfdi.de/entity/Q54122272014-04-25Paper
A tight upper bound for 2-rainbow domination in generalized Petersen graphs2014-04-22Paper
On the complexity of the black-and-white coloring problem on some classes of perfect graphs2014-04-15Paper
On Perfect Absorbants in De Bruijn Digraphs2014-04-03Paper
Results on Independent Sets in Categorical Products of Graphs, the Ultimate Categorical Independence Ratio and the Ultimate Categorical Independent Domination Ratio2014-02-18Paper
Two spanning disjoint paths with required length in generalized hypercubes2014-01-16Paper
\((n-3)\)-edge-fault-tolerant weak-pancyclicity of \((n,k)\)-star graphs2013-12-13Paper
On Complexities of Minus Domination2013-12-10Paper
On Retracts, Absolute Retracts, and Folds in Cographs2013-12-06Paper
Global strong defensive alliances of Sierpiński-like graphs2013-10-21Paper
Set Representations of Linegraphs2013-08-31Paper
On Independence Domination2013-08-16Paper
Independent set in categorical products of cographs and splitgraphs2013-05-18Paper
The Domination Number of Generalized Petersen Graphs with a Faulty Vertex2013-05-06Paper
Finding the edge ranking number through vertex partitions2013-04-25Paper
The minimum bandwidth required at each time slot of the fast broadcasting scheme2013-04-04Paper
Algorithms for the Strong Chromatic Index of Halin Graphs, Distance-Hereditary Graphs and Maximal Outerplanar Graphs2012-09-25Paper
A note on "Folding wheels and fans."2012-08-29Paper
The Black-and-White Coloring Problem on Distance-Hereditary Graphs and Strongly Chordal Graphs2012-07-16Paper
The hub number of Sierpiński-like graphs2011-11-30Paper
A quadratic algorithm for finding next-to-shortest paths in graphs2011-09-20Paper
Amortized efficiency of generating planar paths in convex position2011-09-12Paper
Unique intersectability of diamond-free graphs2011-05-17Paper
3-list-coloring planar graphs of girth 42011-02-18Paper
Restricted power domination and fault-tolerant power domination on grids2010-10-11Paper
Upper bounds on the queue number of \(k\)-ary \(n\)-cubes2010-09-02Paper
Errata for ``Faster index for property matching2010-08-20Paper
A note on ``An improved upper bound on the queue number of the hypercube2010-06-09Paper
Erratum to ``A new upper bound on the queuenumber of hypercubes [Discrete Math. 310, No. 4, 935-939 (2010; Zbl 1231.05190)]2010-05-28Paper
A new upper bound on the queuenumber of hypercubes2010-04-27Paper
Edit distance for a run-length-encoded string and an uncompressed string2010-03-24Paper
CONSTRUCTING MULTIPLE INDEPENDENT SPANNING TREES ON RECURSIVE CIRCULANT GRAPHS G(2m, 2)2010-03-09Paper
The interchange graphs of tournaments with minimum score vectors are exactly hypercubes2009-12-09Paper
Feedback vertex sets in star graphs2009-07-09Paper
Global defensive alliances in star graphs2009-06-24Paper
On the independent spanning trees of recursive circulant graphs \(G(cd^m,d)\) with \(d>2\)2009-05-28Paper
Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes2009-02-25Paper
Sequence Alignment Algorithms for Run-Length-Encoded Strings2008-07-10Paper
The existence and uniqueness of strong kings in tournaments2008-05-13Paper
Finding a longest common subsequence between a run-length-encoded string and an uncompressed string2008-04-28Paper
Geodesic-pancyclic graphs2007-09-19Paper
The lower and upper forcing geodetic numbers of block--cactus graphs2006-10-25Paper
A linear time algorithm for binary tree sequences transformation using left-arm and right-arm rotations2006-04-28Paper
An efficient algorithm for estimating rotation distance between two binary trees2005-08-25Paper
The incidence coloring numbers of meshes2005-06-01Paper
Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs2005-01-12Paper
https://portal.mardi4nfdi.de/entity/Q48184722004-09-28Paper
The tree longest detour problem in a biconnected graph.2004-03-14Paper
Distributed algorithms for finding the unique minimum distance dominating set in directed split-stars.2003-08-07Paper
A linear-time algorithm for solving the center problem on weighted cactus graphs2002-07-25Paper
An efficient algorithm for solving the homogeneous set sandwich problem2002-07-25Paper
On the powers of graphs with bounded asteroidal number2001-10-03Paper
An optimal algorithm for solving the 1-median problem on weighted 4-cactus graphs2000-08-30Paper
On the bondage number of a graph1997-04-21Paper
A linear time algorithm for finding all hinge vertices of a permutation graph1997-02-27Paper
An O(log n) parallel algorithm for constructing a spanning tree on permutation graphs1997-02-27Paper
A new way of counting \(n^ m\)1996-02-01Paper
A sweepline algorithm to solve the two-center problem1994-04-05Paper
A note on optimal multiway split trees1991-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Yue-Li Wang