Wensong Lin

From MaRDI portal


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
Packing 2- and 3-stars into \(( 2 , 3 )\)-regular graphs
Discrete Applied Mathematics
2025-01-06Paper
The maximum 3-star packing problem in claw-free cubic graphs
Journal of Combinatorial Optimization
2024-11-28Paper
The maximum 4-vertex-path packing of a cubic graph covers at least two-thirds of its vertices
Graphs and Combinatorics
2024-01-29Paper
Maximum weight t-sparse set problem on vector-weighted graphs
RAIRO - Operations Research
2024-01-22Paper
Proving a conjecture on the upper bound of semistrong chromatic indices of graphs
 
2023-10-19Paper
Packing 2- and 3-stars into cubic graphs
Applied Mathematics and Computation
2023-10-11Paper
NP-Hardness and Approximation Algorithms for Iterative Pricing on Social Networks with Externalities
International Journal of Foundations of Computer Science
2023-08-15Paper
The injective chromatic index of a claw-free subcubic graph is at most 6
 
2023-08-07Paper
The tight bound for the strong chromatic indices of claw-free subcubic graphs
Graphs and Combinatorics
2023-07-12Paper
Fashion game on planar graphs
Graphs and Combinatorics
2022-05-23Paper
On \(t\)-relaxed 2-distant circular coloring of graphs
Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2021-08-12Paper
On star family packing of graphs
RAIRO - Operations Research
2021-07-21Paper
On t-relaxed coloring of complete multi-partite graphs
 
2021-06-14Paper
On maximum \(P_3\)-packing in claw-free subcubic graphs
Journal of Combinatorial Optimization
2021-05-11Paper
Fashion game on graphs
Discrete Optimization
2021-01-15Paper
\(n\)-fold-\(L(d,1)\)-labelings of the edge-multiplicity-path-replacements.
 
2020-07-02Paper
Channel assignment problem and relaxed 2-distant coloring of graphs
Discrete Applied Mathematics
2020-03-23Paper
Circular chromatic number and edge-path replacement graph.
 
2019-12-18Paper
scientific article; zbMATH DE number 7132838 (Why is no real title available?)
 
2019-11-19Paper
Some results on total arboricity and list total arboricity of graphs
 
2018-05-25Paper
Channel assignment problem and \(n\)-fold \(t\)-separated \(L(j_1,j_2,\dots,j_m)\)-labeling of graphs
Journal of Combinatorial Optimization
2018-05-24Paper
On \(t\)-relaxed chromatic number of \(r\)-power paths
Discrete Mathematics, Algorithms and Applications
2018-04-10Paper
On \((s,t)\)-relaxed \(L(2,1)\)-labelings of the hexagonal lattice.
 
2017-09-06Paper
On 2-distance coloring of plane graphs with girth 5
Discrete Applied Mathematics
2017-03-15Paper
On \((s,t)\)-relaxed strong edge-coloring of graphs
Journal of Combinatorial Optimization
2017-02-22Paper
On multiset colorings of generalized corona graphs.
MATHEMATICA BOHEMICA
2017-01-13Paper
An improved bound on 2-distance coloring plane graphs with girth 5
Journal of Combinatorial Optimization
2016-08-31Paper
On the neighbor sum-distinguishing vertex coloring of a graph
 
2016-07-20Paper
On the equitable vertex arboricity of graphs
International Journal of Computer Mathematics
2016-07-19Paper
\(L(j,k)\)-labelings of Cartesian products of three complete graphs.
Ars Combinatoria
2016-05-04Paper
On \((s,t)\)-relaxed \(L(2,1)\)-labeling of graphs
Journal of Combinatorial Optimization
2016-02-23Paper
\(L(1,2)\)-edge-labeling for necklaces
 
2015-10-28Paper
On circular-L(2, 1)-labellings of products of graphs
International Journal of Computer Mathematics
2015-06-24Paper
On \((s,t)\)-relaxed \(L(2,1)\)-labelings of the triangular lattice
Journal of Combinatorial Optimization
2015-05-11Paper
\(L(1, 2)\)-edge-labelings for lattices
Applied Mathematics. Series B (English Edition)
2015-02-11Paper
On \(L(1,2)\)-edge-labelings of some special classes of graphs
 
2015-02-11Paper
Entire coloring of plane graph with maximum degree eleven
Discrete Mathematics
2014-09-04Paper
On linear coloring of planar graphs with small girth
Discrete Applied Mathematics
2014-08-22Paper
Linear arboricity of Cartesian products of graphs
 
2014-06-30Paper
Multiple \(L(j,1)\)-labeling of the triangular lattice
Journal of Combinatorial Optimization
2014-06-24Paper
On \((s,t)\)-relaxed \(L(2,1)\)-labelings of the square lattice
Information Processing Letters
2014-04-14Paper
A concise proof for total coloring subcubic graphs
Information Processing Letters
2014-04-11Paper
Injective coloring of planar graphs with girth 6
Discrete Mathematics
2014-01-20Paper
Injective coloring of plane graphs with girth 5
Discrete Mathematics
2014-01-16Paper
\(L(j,k)\)-labelings and \(L(j,k)\)-edge-labelings of graphs.
Ars Combinatoria
2013-09-09Paper
Distance two edge labelings of lattices
Journal of Combinatorial Optimization
2013-06-13Paper
Group path covering and distance two labeling of graphs
Information Processing Letters
2013-04-04Paper
Distance two labelings of Cartesian products of complete graphs.
 
2013-03-21Paper
On circular-\(L\)(2,1)-edge-labeling of graphs
Taiwanese Journal of Mathematics
2013-02-21Paper
A proof of a conjecture on multiset coloring the powers of cycles
Information Processing Letters
2012-10-23Paper
On \(n\)-fold \(L(j,k)\)-and circular \(L(j,k)\)-labelings of graphs
Discrete Applied Mathematics
2012-10-19Paper
Group path covering and \(L(j,k)\)-labelings of diameter two graphs
Information Processing Letters
2012-05-04Paper
Real edge spans of distance two labelings of graphs
 
2010-11-05Paper
On time-relaxed broadcasting networks
Discrete Applied Mathematics
2010-10-11Paper
Neighborhood unions involving distances and panconnectivity
 
2010-07-09Paper
\(L (2,1)\)-circular labelings of Cartesian products of complete graphs
 
2010-07-08Paper
Multi-coloring the Mycielskian of graphs
Journal of Graph Theory
2010-04-22Paper
Circular game chromatic number of graphs
Discrete Mathematics
2009-12-10Paper
Some results on circular chromatic number of a graph
 
2009-07-22Paper
Star matching and distance two labelling
Taiwanese Journal of Mathematics
2009-06-23Paper
The strong chromatic index of a class of graphs
Discrete Mathematics
2009-01-28Paper
Circular consecutive choosability of graphs
Taiwanese Journal of Mathematics
2008-09-29Paper
\(L(s, t)\) edge spans of trees and product of two paths
 
2008-08-06Paper
Distance two labelling and direct products of graphs
Discrete Mathematics
2008-07-11Paper
Multicoloring and Mycielski construction
Discrete Mathematics
2008-07-11Paper
scientific article; zbMATH DE number 5284085 (Why is no real title available?)
 
2008-06-03Paper
\(L (j, k)\)- and circular \(L(j, k)\)-labellings for the products of complete graphs
Journal of Combinatorial Optimization
2008-02-18Paper
Circular chromatic numbers of the generalized Mycielskians of cycles
 
2008-01-14Paper
Several parameters of generalized Mycielskians
Discrete Applied Mathematics
2006-06-30Paper
Circular chromatic numbers and fractional chromatic numbers of distance graphs with distance sets missing an interval.
 
2006-06-26Paper
A necessary and sufficient condition for a vertex-transitive graph to be star extremal
 
2006-05-26Paper
Coloring of distance graphs with intervals as distance sets
European Journal of Combinatorics
2005-09-29Paper
scientific article; zbMATH DE number 2188358 (Why is no real title available?)
 
2005-07-26Paper
Circular chromatic numbers of some distance graphs
Discrete Mathematics
2005-04-28Paper
Circular chromatic number and a generalization of the construction of Mycielski.
Journal of Combinatorial Theory. Series B
2004-01-06Paper
Some star extremal circulant graphs
Discrete Mathematics
2003-09-25Paper
scientific article; zbMATH DE number 1782839 (Why is no real title available?)
 
2002-08-18Paper
Neighborhood unions and edge-pancyclicity
Ars Combinatoria
2001-05-30Paper
scientific article; zbMATH DE number 1153026 (Why is no real title available?)
 
1998-05-14Paper
scientific article; zbMATH DE number 903055 (Why is no real title available?)
 
1996-07-15Paper


Research outcomes over time


This page was built for person: Wensong Lin