Wensong Lin

From MaRDI portal
Person:247868


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