Liying Kang

From MaRDI portal
(Redirected from Person:1598802)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Generalized Turán results for edge blow-up of star forests
Discrete Mathematics
2024-08-19Paper
Spectral Turán-type problems on cancellative hypergraphs
The Electronic Journal of Combinatorics
2024-07-18Paper
Spectral extremal graphs for edge blow-up of star forests
Discrete Mathematics
2024-07-10Paper
Some sufficient conditions for graphs being \(k\)-leaf-connected
Discrete Applied Mathematics
2023-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 star
Acta Mathematica Sinica, English Series
2023-11-07Paper
The Turán number of Berge hypergraphs with stable properties
Discrete Mathematics
2023-10-30Paper
Extremal problems for disjoint graphs2023-08-15Paper
The two-step average tree value for graph and hypergraph games
Annals of Operations Research
2023-07-13Paper
Spectral extremal graphs for edge blow-up of star forests2023-06-29Paper
Spectral extremal graphs for disjoint cliques
The Electronic Journal of Combinatorics
2023-02-17Paper
On a conjecture of spectral extremal problems
Journal of Combinatorial Theory. Series B
2023-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 cliques
(available as arXiv preprint)
2022-08-12Paper
Spectral Tur\'an Type Problems on Cancellative Hypergraphs2022-07-07Paper
The maximum \(\alpha\)-spectral radius of unicyclic hypergraphs with fixed diameter
Acta Mathematica Sinica, English Series
2022-06-03Paper
The Turán number of Berge-matching in hypergraphs
Discrete Mathematics
2022-05-27Paper
Solution to a forcible version of a graphic sequence problem
Graphs and Combinatorics
2022-05-25Paper
Spectral extremal graphs for intersecting cliques
Linear Algebra and its Applications
2022-04-14Paper
Efficient extension of the Owen value with graph-restricted communication
SCIENTIA SINICA Mathematica
2022-03-21Paper
scientific article; zbMATH DE number 7491848 (Why is no real title available?)2022-03-17Paper
Anti-Ramsey number of matchings in \(r\)-partite \(r\)-uniform hypergraphs
Discrete Mathematics
2022-02-14Paper
The average tree value for hypergraph games
Mathematical Methods of Operations Research
2022-02-11Paper
The Alcuin number of graphs with maximum degree five
SCIENTIA SINICA Mathematica
2021-12-17Paper
Signed and minus dominating functions in graphs
Topics in Domination in Graphs
2021-12-15Paper
The spectral radius and domination number in linear uniform hypergraphs
Journal of Combinatorial Optimization
2021-11-25Paper
The principal eigenvector to \(\alpha\)-spectral radius of hypergraphs
Journal of Combinatorial Optimization
2021-09-28Paper
The second largest spectral radii of uniform hypertrees with given size of matching
Linear and Multilinear Algebra
2021-09-13Paper
Turán problems for Berge-\((k, p)\)-fan hypergraph
Chinese Annals of Mathematics. Series B
2021-08-19Paper
On a conjecture for power domination
Graphs and Combinatorics
2021-07-28Paper
Decomposing uniform hypergraphs into uniform hypertrees and single edges
Discrete Mathematics
2021-06-14Paper
Extremal graphs for blow-ups of keyrings
Graphs and Combinatorics
2021-03-17Paper
The extremal \(p\)-spectral radius of Berge hypergraphs
Linear Algebra and its Applications
2021-02-16Paper
Extremal graphs for blow-ups of stars and paths
Discrete Applied Mathematics
2021-01-13Paper
Saturation number of Berge stars in random hypergraphs
The Electronic Journal of Combinatorics
2020-12-13Paper
The Turán number of Berge-\(K_4\) in 3-uniform hypergraphs
SIAM Journal on Discrete Mathematics
2020-10-29Paper
The largest spectral radius of uniform hypertrees with a given size of matching
Linear and Multilinear Algebra
2020-10-02Paper
Extremal problems for the \(p\)-spectral radius of Berge hypergraphs
Linear Algebra and its Applications
2020-05-13Paper
Extremal graphs for odd-ballooning of paths and cycles
Graphs and Combinatorics
2020-04-30Paper
Power domination in the generalized Petersen graphs
Discussiones Mathematicae Graph Theory
2020-04-28Paper
The \(\alpha\)-spectral radius of uniform hypergraphs concerning degrees and domination number
Journal of Combinatorial Optimization
2019-12-13Paper
The extremal \(\alpha \)-index of outerplanar and planar graphs
Applied Mathematics and Computation
2019-11-22Paper
Spectral radii of two kinds of uniform hypergraphs
Applied Mathematics and Computation
2019-11-15Paper
The clique-perfectness and clique-coloring of outer-planar graphs
Journal of Combinatorial Optimization
2019-10-29Paper
Matching criticality in intersecting hypergraphs
Quaestiones Mathematicae
2019-10-15Paper
The eigenvectors to the \(p\)-spectral radius of general hypergraphs
Journal of Combinatorial Optimization
2019-06-25Paper
Maximally connected \(p\)-partite uniform hypergraphs
Discrete Applied Mathematics
2019-06-20Paper
Bounds on the spectral radius of uniform hypergraphs
Discrete Applied Mathematics
2019-03-28Paper
The finite projective plane and the 5-uniform linear intersecting hypergraphs with domination number four
Graphs and Combinatorics
2019-01-11Paper
Unrelated parallel machines scheduling with deteriorating jobs and resource dependent processing times
Applied Mathematical Modelling
2018-12-17Paper
Single-machine group scheduling with processing times dependent on position, starting time and allotted resource
Applied Mathematical Modelling
2018-12-17Paper
The \(w\)-centroids and least \(w\)-central subtrees in weighted trees
Journal of Combinatorial Optimization
2018-12-06Paper
The connected \(p\)-center problem on cactus graphs
Theoretical Computer Science
2018-12-05Paper
Domination in intersecting hypergraphs
Discrete Applied Mathematics
2018-12-03Paper
The ferry cover problem on regular graphs and small-degree graphs
Chinese Annals of Mathematics. Series B
2018-11-15Paper
The matching polynomials and spectral radii of uniform supertrees
The Electronic Journal of Combinatorics
2018-10-30Paper
The matching polynomials and spectral radii of uniform supertrees
The Electronic Journal of Combinatorics
2018-10-30Paper
A characterization of box-bounded degree sequences of graphs
Graphs and Combinatorics
2018-09-14Paper
Algorithms for connected \(p\)-centdian problem on block graphs
Journal of Combinatorial Optimization
2018-07-26Paper
Trees with unique least central subtrees
Discussiones Mathematicae Graph Theory
2018-06-29Paper
Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees
The Electronic Journal of Combinatorics
2018-05-25Paper
Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees
The Electronic Journal of Combinatorics
2018-05-25Paper
On the irregularity of uniform hypergraphs
European Journal of Combinatorics
2018-05-18Paper
Circuit decompositions and shortest circuit coverings of hypergraphs
Graphs and Combinatorics
2018-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 number
Discrete Applied Mathematics
2018-01-11Paper
Matching and domination numbers in \(r\)-uniform hypergraphs
Journal of Combinatorial Optimization
2017-10-17Paper
Two efficient values of cooperative games with graph structure based on \(\tau\)-values
Journal of Combinatorial Optimization
2017-10-17Paper
The spectra of uniform hypertrees
Linear Algebra and its Applications
2017-09-21Paper
Minimum power dominating sets of random cubic graphs
Journal of Graph Theory
2017-06-30Paper
The pos/neg-weighted 2-medians in balanced trees with subtree-shaped customers
Acta Mathematicae Applicatae Sinica. English Series
2017-04-04Paper
The connected \(p\)-center problem on cactus graphs
Combinatorial Optimization and Applications
2017-02-01Paper
w-Centroids and Least (w, l)-Central Subtrees in Weighted Trees
Combinatorial Optimization and Applications
2017-02-01Paper
Clique-perfectness of claw-free planar graphs
Graphs and Combinatorics
2017-01-13Paper
Some properties of the spectral radius for general hypergraphs
Linear Algebra and its Applications
2016-11-25Paper
The clique-transversal set problem in \(\{\mathrm{claw},K_4\}\)-free planar graphs
Information Processing Letters
2016-11-23Paper
The general facility location problem with connectivity on trees
Acta Mathematica Sinica, English Series
2016-11-02Paper
On the principal eigenvectors of uniform hypergraphs
Linear Algebra and its Applications
2016-10-26Paper
Batching scheduling in a two-level supply chain with earliness and tardiness penalties
Journal of Systems Science and Complexity
2016-10-20Paper
Clique-coloring claw-free graphs
Graphs and Combinatorics
2016-07-28Paper
Single machine scheduling with sum-of-logarithm-processing-times based deterioration
Information Sciences
2016-07-08Paper
Ordering of unicyclic graphs by minimal energies and Hosoya indices
Utilitas Mathematica
2016-06-10Paper
Some results on the spectral radii of uniform hypergraphs2016-05-03Paper
Further properties on the degree distance of graphs
Journal of Combinatorial Optimization
2016-02-23Paper
Minimizing makespan in permutation flow shop scheduling with proportional deterioration
Asia-Pacific Journal of Operational Research
2016-02-19Paper
The connected \(p\)-centdian problem on block graphs
Combinatorial Optimization and Applications
2016-02-05Paper
Nonseparating cycles avoiding specific vertices
Journal of Graph Theory
2016-02-01Paper
Two paths location of a tree with positive or negative weights
Theoretical Computer Science
2015-12-11Paper
Clique-transversal sets in line graphs of cubic graphs and triangle-free graphs
Bulletin of the Korean Mathematical Society
2015-11-06Paper
Coloring clique-hypergraphs of graphs with no subdivision of \(K_5\)
Theoretical Computer Science
2015-10-08Paper
Two paths location of a tree with positive or negative weights
Combinatorial Optimization and Applications
2015-09-11Paper
On the Estrada index of cacti
The Electronic Journal of Linear Algebra
2015-08-14Paper
On the Harary index of cacti2015-08-05Paper
Constructing the minimum dominating sets of generalized de Bruijn digraphs
Discrete Mathematics
2015-04-29Paper
Extremal problems for the \(p\)-spectral radius of graphs
The Electronic Journal of Combinatorics
2014-09-04Paper
Extremal problems for the \(p\)-spectral radius of graphs
The Electronic Journal of Combinatorics
2014-09-04Paper
The backup 2-median problem on block graphs
Acta Mathematicae Applicatae Sinica. English Series
2014-08-29Paper
Independent sets in \(\{\text{claw}, K_4 \}\)-free 4-regular graphs
Discrete Mathematics
2014-08-21Paper
Coloring clique-hypergraph of $K_5$-minor-free graphs2014-08-18Paper
More on the Harary index of cacti
Journal of Applied Mathematics and Computing
2014-08-05Paper
Clique-transversal sets and clique-coloring in planar graphs
European Journal of Combinatorics
2014-03-25Paper
Paired-domination in claw-free graphs
Graphs and Combinatorics
2014-02-14Paper
A FPTAS for a two-stage hybrid flow shop problem and optimal algorithms for identical jobs
Theoretical Computer Science
2014-02-11Paper
Online scheduling of parallel jobs with preemption on two identical machines
Operations Research Letters
2013-05-14Paper
The independence number of connected (claw, \(K_4\))-free 4-regular graphs
Taiwanese Journal of Mathematics
2013-04-25Paper
The independence number of connected (claw, \(K_4\))-free 4-regular graphs
Taiwanese Journal of Mathematics
2013-04-25Paper
Online scheduling on uniform machines with two hierarchies
Journal of Combinatorial Optimization
2013-01-03Paper
Results on energies for trees with a given diameter having perfect matching
Journal of Shanghai University
2012-10-05Paper
Backup 2-center on interval graphs
Theoretical Computer Science
2012-08-10Paper
Perfect matchings in paired domination vertex critical graphs
Journal of Combinatorial Optimization
2012-07-17Paper
An unweighted 1-center problem on block graphs
Journal of Shanghai University. Natural Science
2012-06-01Paper
An online scheduling of two type parallel jobs on identical machines
Journal of Shanghai University (English Edition)
2011-09-29Paper
scientific article; zbMATH DE number 5951614 (Why is no real title available?)2011-09-29Paper
On the power domination number of the generalized Petersen graphs
Journal of Combinatorial Optimization
2011-09-27Paper
Clique-transversal sets in 4-regular claw-free graphs
Acta Mathematica Sinica, English Series
2011-06-24Paper
The algorithmic complexity of mixed domination in graphs
Theoretical Computer Science
2011-05-10Paper
Inequality of Nordhaus-Gaddum type for total outer-connected domination in graphs
Acta Mathematica Sinica, English Series
2011-04-06Paper
Online and semi-online hierarchical scheduling for load balancing on uniform machines
Theoretical Computer Science
2011-03-14Paper
Bounds on Laplacian eigenvalues related to total and signed domination of graphs.
Czechoslovak Mathematical Journal
2011-02-11Paper
Bounds on Laplacian eigenvalues related to total and signed domination of graphs.
Czechoslovak Mathematical Journal
2011-02-11Paper
Graphs with large total restrained domination number2010-12-08Paper
The \(p\)-Maxian problem on interval graphs
Discrete Applied Mathematics
2010-11-25Paper
Signed clique-transversal functions in graphs
International Journal of Computer Mathematics
2010-11-12Paper
The \(p\)-maxian problem on block graphs
Journal of Combinatorial Optimization
2010-10-26Paper
The pos/neg-weighted median problem on block graphs with subgraph-shaped customers
Computing
2010-08-06Paper
MATCHING PROPERTIES IN DOUBLE DOMINATION EDGE CRITICAL GRAPHS
Discrete Mathematics, Algorithms and Applications
2010-07-27Paper
Bondage number in oriented graphs.2010-06-15Paper
Online scheduling of malleable parallel jobs with setup times on two identical machines
European Journal of Operational Research
2010-06-11Paper
Matching properties in total domination vertex critical graphs
Graphs and Combinatorics
2010-05-05Paper
Ordering of the trees by minimal energies
Journal of Mathematical Chemistry
2010-04-26Paper
Absorbant of generalized de Bruijn digraphs
Information Processing Letters
2010-03-24Paper
The pos/neg-weighted 1-median problem on tree graphs with subtree-shaped customers
Theoretical Computer Science
2010-03-09Paper
Total restrained domination in claw-free graphs
Journal of Combinatorial Optimization
2010-03-09Paper
Acyclic domination on bipartite permutation graphs
Information Processing Letters
2010-01-29Paper
Total restrained domination in cubic graphs
Graphs and Combinatorics
2009-12-09Paper
Nordhaus-Gaddum results for signed total domination in graphs2009-07-22Paper
Ordering of the trees with a perfect matching by minimal energies
Linear Algebra and its Applications
2009-07-02Paper
The exact domination number of the generalized Petersen graphs
Discrete Mathematics
2009-06-19Paper
A polynomial-time algorithm for the paired-domination problem on permutation graphs
Discrete Applied Mathematics
2009-03-04Paper
Proof of a conjecture on \(k\)-tuple domination in graphs
Applied Mathematics Letters
2008-12-10Paper
An application of the Turán theorem to domination in graphs
Discrete Applied Mathematics
2008-10-17Paper
Bounds on the clique-transversal number of regular graphs
Science in China. Series A
2008-09-09Paper
On matching and total domination in graphs
Discrete Mathematics
2008-04-28Paper
An approximation algorithm for parallel machine scheduling with simple linear deterioration
Journal of Shanghai University (English Edition)
2008-04-04Paper
Construction of uniquely vertex k-colorable graphs with minimum possible size
Journal of Shanghai University (English Edition)
2008-04-04Paper
Dominating functions with integer values in graphs—a survey
Journal of Shanghai University (English Edition)
2008-04-04Paper
Power domination in planar graphs with small diameter
Journal of Shanghai University (English Edition)
2008-01-14Paper
The algorithmic complexity of the minus clique-transversal problem
Applied Mathematics and Computation
2007-09-19Paper
scientific article; zbMATH DE number 5178709 (Why is no real title available?)2007-08-10Paper
Erratum to: “A linear vizing-like relation relating the size and total domination number of a graph”
Journal of Graph Theory
2007-05-11Paper
Comparability on matching and total domination numbers in graphs2007-03-27Paper
Signed total domination in nearly regular graphs
Journal of Shanghai University (English Edition)
2006-10-04Paper
Power domination in block graphs
Theoretical Computer Science
2006-09-14Paper
Power domination in graphs
Discrete Mathematics
2006-09-13Paper
Total minus domination in \(k\)-partite graphs
Discrete Mathematics
2006-09-13Paper
Algorithm of acyclic dominating set problem on bipartite permutation graphs2006-05-26Paper
Minimum connected dominating sets of intervals on lines2006-03-13Paper
Efficient dominating sets and perfect dominating sets of circulant graphs and unicyclic graphs2006-03-09Paper
Bondage number of the discrete torus \(C_n\times C_4\)
Discrete Mathematics
2005-12-29Paper
scientific article; zbMATH DE number 2197894 (Why is no real title available?)2005-08-23Paper
Batch-processing scheduling with setup times
Journal of Combinatorial Optimization
2005-03-15Paper
scientific article; zbMATH DE number 2108130 (Why is no real title available?)2004-10-15Paper
Paired-domination in inflated graphs
Theoretical Computer Science
2004-08-10Paper
A note on balance vertices in trees
Discrete Mathematics
2004-08-06Paper
Minus domination number in \(k\)-partite graphs.
Discrete Mathematics
2004-03-14Paper
A note on Nordhaus-Gaddum inequalities for domination.
Discrete Applied Mathematics
2004-01-26Paper
Lower bounds on the minus domination and \(k\)-subdomination numbers.
Theoretical Computer Science
2003-08-17Paper
Paired-domination of trees
Journal of Global Optimization
2003-06-09Paper
scientific article; zbMATH DE number 1796982 (Why is no real title available?)2002-09-05Paper
scientific article; zbMATH DE number 1792629 (Why is no real title available?)2002-08-29Paper
Upper bounds for the \(k\)-subdomination number of graphs
Discrete Mathematics
2002-05-28Paper
Minus domination number in cubic graph
Chinese Science Bulletin
2002-02-18Paper
Edge pancyclicity of unit interval graphs
Journal of Xinjiang University. Natural Science
2001-06-20Paper
Bondage number of planar graphs
Discrete Mathematics
2001-05-28Paper
Upper minus domination in regular graphs
Discrete Mathematics
2000-11-19Paper
scientific article; zbMATH DE number 1421650 (Why is no real title available?)2000-09-24Paper
scientific article; zbMATH DE number 1382300 (Why is no real title available?)2000-01-31Paper
Some results on domination number of products of graphs
Applied Mathematics. Series B (English Edition)
1998-06-07Paper
Spectral bipartite Turan problems on linear hypergraphs
(available as arXiv preprint)
N/APaper
Extremal problems for star forests and cliques
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Liying Kang