Zehui Shao

From MaRDI portal
(Redirected from Person:247872)



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
A space improved algorithm for chromatic number
Theoretical Computer Science
2025-12-05Paper
On maximal Roman domination in graphs: complexity and algorithms
RAIRO. Operations Research
2024-08-27Paper
Inequalities among topological descriptors
Kragujevac Journal of Mathematics
2024-08-02Paper
An upper bound on triple Roman domination2024-03-05Paper
Disprove of a conjecture on the double Roman domination number
Aequationes Mathematicae
2024-03-01Paper
New results of uncertain integrals and applications
Georgian Mathematical Journal
2023-10-30Paper
The double Roman domination numbers of generalized Petersen graphs \(P(n, 2)\)
Mathematics
2023-06-15Paper
Quasi-total Roman bondage number in graphs
AKCE International Journal of Graphs and Combinatorics
2023-06-01Paper
A proof of a conjecture on the connected domination number
Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2022-10-31Paper
Exact algorithms for counting 3-colorings of graphs
Discrete Applied Mathematics
2022-10-13Paper
Some properties of derivations and \(m\)-\(k\)-hyperideals in ordered semihyperrings2022-10-07Paper
Cubic graphs have paired-domination number at most four-seventh of their orders
Discrete Mathematics
2022-09-26Paper
Disprove of a conjecture on the doubly connected domination subdivision number
Bulletin of the Iranian Mathematical Society
2022-09-02Paper
On the outer independent double Roman domination number
Bulletin of the Iranian Mathematical Society
2022-09-02Paper
New results on radio \(k\)-labelings of distance graphs
Discrete Applied Mathematics
2022-08-04Paper
Mixed domination and 2-independence in trees
AIMS Mathematics
2022-04-27Paper
Complexity of signed total \(k\)-Roman domination problem in graphs
AIMS Mathematics
2022-04-26Paper
Strong equality of Roman and perfect Roman domination in trees
RAIRO - Operations Research
2022-03-31Paper
A proof of a conjecture on the paired-domination subdivision number
Graphs and Combinatorics
2022-03-21Paper
Double Roman domination in graphs with minimum degree at least two and no \(C_5\)-cycle
Graphs and Combinatorics
2022-03-15Paper
\(L(2, 1)\)-labeling of the Cartesian and strong product of two directed cycles
Mathematical Foundations of Computing
2022-03-07Paper
On a conjecture concerning total domination subdivision number in graphs
AKCE International Journal of Graphs and Combinatorics
2022-03-02Paper
Double Roman stable graphs.2022-02-22Paper
Global double Roman domination in graphs
Journal of Discrete Mathematical Sciences and Cryptography
2022-02-17Paper
Construction of acyclically 4-colourable planar triangulations with minimum degree 4
International Journal of Computer Mathematics
2022-02-16Paper
Trees with equal total domination and 2-rainbow domination numbers
Filomat
2021-12-02Paper
Roman domination in graphs with minimum degree at least two and some forbidden cycles2021-10-14Paper
Interval edge-coloring: A model of curriculum scheduling
AKCE International Journal of Graphs and Combinatorics
2021-09-01Paper
Optimizing distance constraints frequency assignment with relaxation
RAIRO - Operations Research
2021-07-27Paper
A study on \(A-I-\Gamma\)-hyperideals and \((m, n)-\Gamma\)-hyperfilters in ordered \(\Gamma\)-semihypergroups
Discrete Dynamics in Nature and Society
2021-07-02Paper
On the packing coloring of base-3 Sierpiński graphs and \(H\)-graphs
Aequationes Mathematicae
2021-04-15Paper
scientific article; zbMATH DE number 7318748 (Why is no real title available?)2021-03-09Paper
On the star chromatic index of generalized Petersen graphs
Discussiones Mathematicae Graph Theory
2021-02-10Paper
Outer-convex dominating set in the corona of graphs as encryption key generator
Complexity
2021-02-02Paper
Total \(k\)-rainbow domination subdivision number in graphs
Computer Science Journal of Moldova
2020-11-02Paper
Bond incident degree indices of catacondensed pentagonal systems
Complexity
2020-10-21Paper
On the Roman domination subdivision number of a graph
Journal of Combinatorial Optimization
2020-07-29Paper
On a generalization of fractional Langevin equation2020-04-07Paper
Bounds on the signed total Roman 2-domination in graphs
Discrete Mathematics, Algorithms and Applications
2020-02-18Paper
Corrigendum to: ``Modeling the packing coloring problem of graphs
Applied Mathematical Modelling
2020-01-27Paper
Valency-based topological descriptors and structural property of the generalized Sierpiński networks
Journal of Statistical Physics
2019-12-30Paper
Modeling the packing coloring problem of graphs
Applied Mathematical Modelling
2019-12-03Paper
Trees with equal Roman \{2\}-domination number and independent Roman \{2\}-domination number
RAIRO - Operations Research
2019-11-06Paper
Bounds for signed double Roman
RAIRO - Operations Research
2019-11-06Paper
2-rainbow domination stability of graphs
Journal of Combinatorial Optimization
2019-10-29Paper
On secure domination in trees
Quaestiones Mathematicae
2019-10-15Paper
On acyclically 4-colorable maximal planar graphs
Applied Mathematics and Computation
2019-08-14Paper
On the 2-rainbow domination stable graphs
Journal of Combinatorial Optimization
2019-06-25Paper
Independent rainbow domination of graphs
Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2019-06-17Paper
On the maximum ABC index of graphs without pendent vertices
Applied Mathematics and Computation
2019-04-29Paper
An efficient local search for the feedback vertex set problem
Algorithms
2019-03-26Paper
On 2-rainbow domination of generalized Petersen graphs
Discrete Applied Mathematics
2019-03-11Paper
On graphs with the maximum edge metric dimension
Discrete Applied Mathematics
2019-03-11Paper
Exact values for some generalized Ramsey numbers2019-03-11Paper
The metric dimension of some generalized Petersen graphs
Discrete Dynamics in Nature and Society
2019-02-20Paper
Signed double Roman \(k\)-domination in graphs2019-02-13Paper
On the co-Roman domination in graphs
Discussiones Mathematicae Graph Theory
2019-02-07Paper
Maximizing and minimizing multiplicative Zagreb indices of graphs subject to given number of cut edges
Mathematics
2018-12-18Paper
On the domination number of Cartesian product of two directed cycles
Journal of Applied Mathematics
2018-10-10Paper
Frequency assignment problem in networks with limited spectrum
CEJOR. Central European Journal of Operations Research
2018-10-09Paper
The domination complexity and related extremal values of large 3D torus
Complexity
2018-10-04Paper
Changing and unchanging 2-rainbow independent domination2018-09-29Paper
Complexity and approximation ratio of semitotal domination in graphs2018-08-31Paper
Leap Zagreb indices of trees and unicyclic graphs2018-08-31Paper
The \(k\)-distance independence number and 2-distance chromatic number of Cartesian products of cycles
Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2018-07-24Paper
Extremal problems on weak Roman domination number
Information Processing Letters
2018-07-17Paper
The characterization of perfect Roman domination stable trees2018-06-08Paper
Total domination and open packing in some chemical graphs
Journal of Mathematical Chemistry
2018-06-05Paper
Double Roman domination in trees
Information Processing Letters
2018-04-04Paper
Weak \(\{2\}\)-domination number of Cartesian products of cycles
Journal of Combinatorial Optimization
2018-02-21Paper
Graceful labelings of the generalized Petersen graphs2017-12-20Paper
Semitotal domination in claw-free cubic graphs
Graphs and Combinatorics
2017-12-12Paper
NP-completeness of local colorings of graphs
Information Processing Letters
2017-11-22Paper
On the \(L\)(2,~1)-labeling conjecture for brick product graphs
Journal of Combinatorial Optimization
2017-11-16Paper
On the signed Roman \(k\)-domination: complexity and thin torus graphs
Discrete Applied Mathematics
2017-10-17Paper
A note on uniquely 3-colourable planar graphs
International Journal of Computer Mathematics
2017-07-28Paper
Correcting the number of borderenergetic graphs of order 102017-07-19Paper
Star coloring of Cartesian product of paths and cycles.
Ars Combinatoria
2016-10-26Paper
\(L(3,2,1)\)-labeling of triangular and toroidal grids
CEJOR. Central European Journal of Operations Research
2016-07-04Paper
Acyclically 4-colorable triangulations
Information Processing Letters
2016-04-06Paper
\(L(2,1)\)-labeling for brick product graphs
Journal of Combinatorial Optimization
2016-02-23Paper
Acyclic 3-coloring of generalized Petersen graphs
Journal of Combinatorial Optimization
2016-02-23Paper
Size of edge-critical uniquely 3-colorable planar graphs
Discrete Mathematics
2016-01-21Paper
On dominating sets of maximal outerplanar and planar graphs
Discrete Applied Mathematics
2015-12-07Paper
On rainbow domination numbers of graphs
Information Sciences
2015-09-25Paper
An adaptive membrane algorithm for solving combinatorial optimization problems
Acta Mathematica Scientia. Series B. (English Edition)
2015-06-29Paper
Local colourings of Cartesian product graphs
International Journal of Computer Mathematics
2015-06-24Paper
Tree-core and tree-coritivity of graphs
Information Processing Letters
2015-06-15Paper
On weak Sidon sequences2015-01-26Paper
Upper bounds for the vertex Folkman number \(F_v(3,3,3;4)\) and \(F_v(3,3,3;5)\).2015-01-06Paper
A note on local coloring of graphs
Information Processing Letters
2014-12-09Paper
On the Roman domination numbers of generalized Petersen graphs
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2014-08-12Paper
Tree-colorable maximal planar graphs2014-03-19Paper
Some new optimal generalized Sidon sequences.
Ars Combinatoria
2013-12-06Paper
On semi-progression van der Waerden numbers
Computational and Applied Mathematics
2013-08-05Paper
Lower bounds on some Van der Waerden numbers based on quadratic residues
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2013-07-12Paper
The first nontrivial three color upper domination in Ramsey number is 13
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2013-07-12Paper
A note on the chromatic number of the square of the Cartesian product of two cycles
Discrete Mathematics
2013-04-11Paper
Computation of the Folkman number \(F_v (3, 5; 6)\)
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2012-09-05Paper
Upper bounds on the connection probability for 2-D meshes and tori
Journal of Parallel and Distributed Computing
2012-07-13Paper
On sets without \(k\)-term arithmetic progression
Journal of Computer and System Sciences
2012-05-11Paper
More constructive lower bounds on classical Ramsey numbers
SIAM Journal on Discrete Mathematics
2011-10-27Paper
Lower bounds on Ramsey numbers \(R(6,8)\), \(R(7,9)\) and \(R(8,17)\).2011-10-25Paper
scientific article; zbMATH DE number 5963804 (Why is no real title available?)2011-10-25Paper
Ramsey multiplicities of graphs with five vertices2011-05-31Paper
Computation of some generalized Ramsey numbers2011-05-31Paper
scientific article; zbMATH DE number 5850550 (Why is no real title available?)2011-02-11Paper
Upper and lower bounds for \(F_v(4,4;5)\)
The Electronic Journal of Combinatorics
2010-12-16Paper
On the lower bound for \(F_v(k,k;k+1)\) and \(F_e(3,4;5)\)2010-12-08Paper
New upper bounds for vertex Folkman numbers \(F_v(3,k;k+1)\)2010-06-07Paper
scientific article; zbMATH DE number 5711439 (Why is no real title available?)2010-05-25Paper
Set-coloring of edges and multigraph Ramsey numbers
Graphs and Combinatorics
2010-05-05Paper
Some three-color Ramsey numbers, \(R(P_4,P_5,C_k)\) and \(R(P_4,P_6,C_k)\)
European Journal of Combinatorics
2009-03-04Paper


Research outcomes over time


This page was built for person: Zehui Shao