Li-ying Kang

From MaRDI portal
Person:1598802

Available identifiers

zbMath Open kang.liyingMaRDI QIDQ1598802

List of research outcomes

PublicationDate of PublicationType
Some sufficient conditions for graphs being \(k\)-leaf-connected2023-12-11Paper
Extremal graphs without long paths and a given graph2023-12-01Paper
Turán number of the family consisting of a blow-up of a cycle and a blow-up of a star2023-11-07Paper
The Turán number of Berge hypergraphs with stable properties2023-10-30Paper
Extremal problems for disjoint graphs2023-08-15Paper
The two-step average tree value for graph and hypergraph games2023-07-13Paper
Spectral extremal graphs for edge blow-up of star forests2023-06-29Paper
Spectral extremal graphs for disjoint cliques2023-02-17Paper
On a conjecture of spectral extremal problems2023-01-04Paper
Linear spectral Turan problems for expansions of graphs with given chromatic number2022-11-24Paper
Stability of generalized Tur\'an number for linear forests2022-11-14Paper
Spectral extremal graphs for disjoint cliques2022-08-12Paper
Spectral Tur\'an Type Problems on Cancellative Hypergraphs2022-07-07Paper
The maximum \(\alpha\)-spectral radius of unicyclic hypergraphs with fixed diameter2022-06-03Paper
The Turán number of Berge-matching in hypergraphs2022-05-27Paper
Solution to a forcible version of a graphic sequence problem2022-05-25Paper
Spectral extremal graphs for intersecting cliques2022-04-14Paper
Efficient extension of the Owen value with graph-restricted communication2022-03-21Paper
https://portal.mardi4nfdi.de/entity/Q50624842022-03-17Paper
Anti-Ramsey number of matchings in \(r\)-partite \(r\)-uniform hypergraphs2022-02-14Paper
The average tree value for hypergraph games2022-02-11Paper
The Alcuin number of graphs with maximum degree five2021-12-17Paper
Signed and Minus Dominating Functions in Graphs2021-12-15Paper
The spectral radius and domination number in linear uniform hypergraphs2021-11-25Paper
The principal eigenvector to \(\alpha\)-spectral radius of hypergraphs2021-09-28Paper
The second largest spectral radii of uniform hypertrees with given size of matching2021-09-13Paper
Turán problems for Berge-\((k, p)\)-fan hypergraph2021-08-19Paper
On a conjecture for power domination2021-07-28Paper
Decomposing uniform hypergraphs into uniform hypertrees and single edges2021-06-14Paper
Extremal graphs for blow-ups of keyrings2021-03-17Paper
The extremal \(p\)-spectral radius of Berge hypergraphs2021-02-16Paper
Extremal graphs for blow-ups of stars and paths2021-01-13Paper
Saturation number of Berge stars in random hypergraphs2020-12-13Paper
The Turán Number of Berge-$K_4$ in 3-Uniform Hypergraphs2020-10-29Paper
The largest spectral radius of uniform hypertrees with a given size of matching2020-10-02Paper
Extremal problems for the \(p\)-spectral radius of Berge hypergraphs2020-05-13Paper
Extremal graphs for odd-ballooning of paths and cycles2020-04-30Paper
Power domination in the generalized Petersen graphs2020-04-28Paper
The \(\alpha\)-spectral radius of uniform hypergraphs concerning degrees and domination number2019-12-13Paper
The extremal \(\alpha \)-index of outerplanar and planar graphs2019-11-22Paper
Spectral radii of two kinds of uniform hypergraphs2019-11-15Paper
The clique-perfectness and clique-coloring of outer-planar graphs2019-10-29Paper
Matching criticality in intersecting hypergraphs2019-10-15Paper
The eigenvectors to the \(p\)-spectral radius of general hypergraphs2019-06-25Paper
Maximally connected \(p\)-partite uniform hypergraphs2019-06-20Paper
Bounds on the spectral radius of uniform hypergraphs2019-03-28Paper
The finite projective plane and the 5-uniform linear intersecting hypergraphs with domination number four2019-01-11Paper
Single-machine group scheduling with processing times dependent on position, starting time and allotted resource2018-12-17Paper
Unrelated parallel machines scheduling with deteriorating jobs and resource dependent processing times2018-12-17Paper
The \(w\)-centroids and least \(w\)-central subtrees in weighted trees2018-12-06Paper
The connected \(p\)-center problem on cactus graphs2018-12-05Paper
Domination in intersecting hypergraphs2018-12-03Paper
The ferry cover problem on regular graphs and small-degree graphs2018-11-15Paper
The matching polynomials and spectral radii of uniform supertrees2018-10-30Paper
A characterization of box-bounded degree sequences of graphs2018-09-14Paper
Algorithms for connected \(p\)-centdian problem on block graphs2018-07-26Paper
Trees with unique least central subtrees2018-06-29Paper
Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees2018-05-25Paper
On the irregularity of uniform hypergraphs2018-05-18Paper
Circuit decompositions and shortest circuit coverings of hypergraphs2018-04-13Paper
The spectral radius and domination number of uniform hypergraphs2018-03-26Paper
The 2-median problem on cactus graphs with positive and negative weights2018-02-26Paper
Extremal hypergraphs for matching number and domination number2018-01-11Paper
Two efficient values of cooperative games with graph structure based on \(\tau\)-values2017-10-17Paper
Matching and domination numbers in \(r\)-uniform hypergraphs2017-10-17Paper
The spectra of uniform hypertrees2017-09-21Paper
Minimum Power Dominating Sets of Random Cubic Graphs2017-06-30Paper
The pos/neg-weighted 2-medians in balanced trees with subtree-shaped customers2017-04-04Paper
w-Centroids and Least (w, l)-Central Subtrees in Weighted Trees2017-02-01Paper
The Connected p-Center Problem on Cactus Graphs2017-02-01Paper
Clique-perfectness of claw-free planar graphs2017-01-13Paper
Some properties of the spectral radius for general hypergraphs2016-11-25Paper
The clique-transversal set problem in \(\{\mathrm{claw},K_4\}\)-free planar graphs2016-11-23Paper
The general facility location problem with connectivity on trees2016-11-02Paper
On the principal eigenvectors of uniform hypergraphs2016-10-26Paper
Batching scheduling in a two-level supply chain with earliness and tardiness penalties2016-10-20Paper
Clique-coloring claw-free graphs2016-07-28Paper
Single machine scheduling with sum-of-logarithm-processing-times based deterioration2016-07-08Paper
https://portal.mardi4nfdi.de/entity/Q28117002016-06-10Paper
Some results on the spectral radii of uniform hypergraphs2016-05-03Paper
Further properties on the degree distance of graphs2016-02-23Paper
Minimizing Makespan in Permutation Flow Shop Scheduling with Proportional Deterioration2016-02-19Paper
The Connected p-Centdian Problem on Block Graphs2016-02-05Paper
Nonseparating Cycles Avoiding Specific Vertices2016-02-01Paper
Two paths location of a tree with positive or negative weights2015-12-11Paper
CLIQUE-TRANSVERSAL SETS IN LINE GRAPHS OF CUBIC GRAPHS AND TRIANGLE-FREE GRAPHS2015-11-06Paper
Coloring clique-hypergraphs of graphs with no subdivision of \(K_5\)2015-10-08Paper
Two Paths Location of a Tree with Positive or Negative Weights2015-09-11Paper
On the Estrada index of cacti2015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q55000992015-08-05Paper
Constructing the minimum dominating sets of generalized de Bruijn digraphs2015-04-29Paper
Extremal problems for the \(p\)-spectral radius of graphs2014-09-04Paper
The backup 2-median problem on block graphs2014-08-29Paper
Independent sets in \(\{\text{claw}, K_4 \}\)-free 4-regular graphs2014-08-21Paper
Coloring clique-hypergraph of $K_5$-minor-free graphs2014-08-18Paper
More on the Harary index of cacti2014-08-05Paper
Clique-transversal sets and clique-coloring in planar graphs2014-03-25Paper
Paired-domination in claw-free graphs2014-02-14Paper
A FPTAS for a two-stage hybrid flow shop problem and optimal algorithms for identical jobs2014-02-11Paper
Online scheduling of parallel jobs with preemption on two identical machines2013-05-14Paper
The independence number of connected (claw, \(K_4\))-free 4-regular graphs2013-04-25Paper
Online scheduling on uniform machines with two hierarchies2013-01-03Paper
Results on energies for trees with a given diameter having perfect matching2012-10-05Paper
Backup 2-center on interval graphs2012-08-10Paper
Perfect matchings in paired domination vertex critical graphs2012-07-17Paper
https://portal.mardi4nfdi.de/entity/Q28871282012-06-01Paper
Online scheduling of two type parallel jobs on identical machines2011-09-29Paper
https://portal.mardi4nfdi.de/entity/Q31709692011-09-29Paper
On the power domination number of the generalized Petersen graphs2011-09-27Paper
Clique-transversal sets in 4-regular claw-free graphs2011-06-24Paper
The algorithmic complexity of mixed domination in graphs2011-05-10Paper
Inequality of Nordhaus-Gaddum type for total outer-connected domination in graphs2011-04-06Paper
Online and semi-online hierarchical scheduling for load balancing on uniform machines2011-03-14Paper
Bounds on Laplacian eigenvalues related to total and signed domination of graphs2011-02-11Paper
https://portal.mardi4nfdi.de/entity/Q30590192010-12-08Paper
The \(p\)-Maxian problem on interval graphs2010-11-25Paper
Signed clique-transversal functions in graphs2010-11-12Paper
The \(p\)-maxian problem on block graphs2010-10-26Paper
The pos/neg-weighted median problem on block graphs with subgraph-shaped customers2010-08-06Paper
MATCHING PROPERTIES IN DOUBLE DOMINATION EDGE CRITICAL GRAPHS2010-07-27Paper
https://portal.mardi4nfdi.de/entity/Q35687512010-06-15Paper
Online scheduling of malleable parallel jobs with setup times on two identical machines2010-06-11Paper
Matching properties in total domination vertex critical graphs2010-05-05Paper
Ordering of the trees by minimal energies2010-04-26Paper
Absorbant of generalized de Bruijn digraphs2010-03-24Paper
Total restrained domination in claw-free graphs2010-03-09Paper
The pos/neg-weighted 1-median problem on tree graphs with subtree-shaped customers2010-03-09Paper
Acyclic domination on bipartite permutation graphs2010-01-29Paper
Total restrained domination in cubic graphs2009-12-09Paper
https://portal.mardi4nfdi.de/entity/Q53189842009-07-22Paper
Ordering of the trees with a perfect matching by minimal energies2009-07-02Paper
The exact domination number of the generalized Petersen graphs2009-06-19Paper
A polynomial-time algorithm for the paired-domination problem on permutation graphs2009-03-04Paper
Proof of a conjecture on \(k\)-tuple domination in graphs2008-12-10Paper
An application of the Turán theorem to domination in graphs2008-10-17Paper
Bounds on the clique-transversal number of regular graphs2008-09-09Paper
On matching and total domination in graphs2008-04-28Paper
An approximation algorithm for parallel machine scheduling with simple linear deterioration2008-04-04Paper
Dominating functions with integer values in graphs—a survey2008-04-04Paper
Construction of uniquely vertex k-colorable graphs with minimum possible size2008-04-04Paper
Power domination in planar graphs with small diameter2008-01-14Paper
The algorithmic complexity of the minus clique-transversal problem2007-09-19Paper
https://portal.mardi4nfdi.de/entity/Q35951242007-08-10Paper
Erratum to: “A linear vizing-like relation relating the size and total domination number of a graph”2007-05-11Paper
https://portal.mardi4nfdi.de/entity/Q34281912007-03-27Paper
Signed total domination in nearly regular graphs2006-10-04Paper
Power domination in block graphs2006-09-14Paper
Total minus domination in \(k\)-partite graphs2006-09-13Paper
Power domination in graphs2006-09-13Paper
https://portal.mardi4nfdi.de/entity/Q54697252006-05-26Paper
https://portal.mardi4nfdi.de/entity/Q33735602006-03-13Paper
https://portal.mardi4nfdi.de/entity/Q33746642006-03-09Paper
Bondage number of the discrete torus \(C_n\times C_4\)2005-12-29Paper
https://portal.mardi4nfdi.de/entity/Q54660362005-08-23Paper
Batch-processing scheduling with setup times2005-03-15Paper
https://portal.mardi4nfdi.de/entity/Q48205252004-10-15Paper
Paired-domination in inflated graphs2004-08-10Paper
A note on balance vertices in trees2004-08-06Paper
Minus domination number in \(k\)-partite graphs.2004-03-14Paper
A note on Nordhaus-Gaddum inequalities for domination.2004-01-26Paper
Lower bounds on the minus domination and \(k\)-subdomination numbers.2003-08-17Paper
Paired-domination of trees2003-06-09Paper
https://portal.mardi4nfdi.de/entity/Q45513772002-09-05Paper
https://portal.mardi4nfdi.de/entity/Q45522192002-08-29Paper
Upper bounds for the \(k\)-subdomination number of graphs2002-05-28Paper
Minus domination number in cubic graph2002-02-18Paper
https://portal.mardi4nfdi.de/entity/Q27150732001-06-20Paper
Bondage number of planar graphs2001-05-28Paper
Upper minus domination in regular graphs2000-11-19Paper
https://portal.mardi4nfdi.de/entity/Q49465452000-09-24Paper
https://portal.mardi4nfdi.de/entity/Q38369252000-01-31Paper
Some results on domination number of products of graphs1998-06-07Paper

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: Li-ying Kang