Zehui Shao

According to our database, Zehui Shao authored at least 98 papers between 2007 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

On maximal Roman domination in graphs: complexity and algorithms.

Zehui Shao, Yonghao Song, Qiyun Liu, Zhixing Duan, Huiqin Jiang

RAIRO Oper. Res., 2024

A Faster Algorithm for the 4-Coloring Problem.

Pu Wu, Huanyu Gu, Huiqin Jiang, Zehui Shao, Jin Xu

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

Certain Notions of Regularity in Vague Graphs with Novel Application.

Zehui Shao, Yongsheng Rao, Saeed Kosari, Hossein Rashmanlou, Farshid Mofidnakhaei

J. Multiple Valued Log. Soft Comput., 2023

New Kind of Vague Graphs with Novel Application.

Zehui Shao, Saeed Kosari, Yongsheng Rao, Hossein Rashmanlou, Farshid Mofidnakhaei

J. Multiple Valued Log. Soft Comput., 2023

Fuzzy Decision Making in Medical Diagnosis Using Vague Sets.

Zehui Shao, Saeed Kosari, Hossein Rashmanlou, Farshid Mofidnakhaei

J. Multiple Valued Log. Soft Comput., 2023

Some Types of Domination in Vague Graphs with Application in Medicine.

Saeed Kosari, Zehui Shao, Yongsheng Rao, Xinyue Liu, Ruiqi Cai, Hossein Rashmanlou

J. Multiple Valued Log. Soft Comput., 2023

2022

Quasi-total Roman bondage number in graphs.

Huiqin Jiang, Zehui Shao

AKCE Int. J. Graphs Comb., September, 2022

Independent Roman Domination: The Complexity and Linear-Time Algorithm for Trees.

Zhixing Duan, Huiqin Jiang, Xinyue Liu, Pu Wu, Zehui Shao

Symmetry, 2022

Strong equality of Roman and perfect Roman Domination in trees.

Zehui Shao, Saeed Kosari, Hadi Rahbani, Mehdi Sharifzadeh, Seyed Mahmoud Sheikholeslami

RAIRO Oper. Res., 2022

A proof of a conjecture on the paired-domination subdivision number.

Zehui Shao, Seyed Mahmoud Sheikholeslami, Mustapha Chellali, Rana Khoeilar, Hossein Karami

Graphs Comb., 2022

Double Roman Domination in Graphs with Minimum Degree at Least Two and No C₅-cycle.

Saeed Kosari, Zehui Shao, Seyed Mahmoud Sheikholeslami, Mustapha Chellali, Rana Khoeilar, Hossein Karami

Graphs Comb., 2022

Cubic graphs have paired-domination number at most four-seventh of their orders.

Saeed Kosari, Zehui Shao, Xiaolong Shi, Seyed Mahmoud Sheikholeslami, Mustapha Chellali, R. Khoeilar, Hossein Karami

Discret. Math., 2022

Exact algorithms for counting 3-colorings of graphs.

Enqiang Zhu, Pu Wu, Zehui Shao

Discret. Appl. Math., 2022

New results on radio k-labelings of distance graphs.

Danilo Korze, Zehui Shao, Aleksander Vesel

Discret. Appl. Math., 2022

Matrix Multiplication with Less Arithmetic Complexity and IO Complexity.

Pu Wu, Huiqin Jiang, Zehui Shao, Jin Xu

CoRR, 2022

2021

Optimizing distance constraints frequency assignment with relaxation.

Zehui Shao, Enqiang Zhu, Jin Xu, Aleksander Vesel, Xiujun Zhang

RAIRO Oper. Res., 2021

New Concepts of Intuitionistic Fuzzy Trees with Applications.

Yongsheng Rao, Saeed Kosari, Zehui Shao, Ali Asghar Talebi, A. Mahdavi, Hossein Rashmanlou

Int. J. Comput. Intell. Syst., 2021

On the star chromatic index of generalized Petersen graphs.

Zehui Shao, Enqiang Zhu

Discuss. Math. Graph Theory, 2021

On a conjecture concerning total domination subdivision number in graphs.

Saeed Kosari, Zehui Shao, R. Khoeilar, Hossein Karami, Seyed Mahmoud Sheikholeslami, Guoliang Hao

AKCE Int. J. Graphs Comb., 2021

2020

Total Roman {3}-domination in Graphs.

Zehui Shao, Doost Ali Mojdeh, Lutz Volkmann

Symmetry, 2020

A Study on Domination in Vague Incidence Graph and Its Application in Medical Sciences.

Yongsheng Rao, Saeed Kosari, Zehui Shao, Ruiqi Cai, Liu Xinyue

Symmetry, 2020

Vague Graph Structure with Application in Medical Diagnosis.

Saeed Kosari, Yongsheng Rao, Huiqin Jiang, Xinyue Liu, Pu Wu, Zehui Shao

Symmetry, 2020

Modeling and simulation of novel dynamic control strategy for PV-wind hybrid power system using FGS-PID and RBFNSM methods.

Di Wu, Goran Saman Nariman, Salim Qadir Mohammed, Zehui Shao, Alireza Rezvani, Saeed Mohajeryami

Soft Comput., 2020

On the Roman domination subdivision number of a graph.

Jafar Amjadi, R. Khoeilar, Mustapha Chellali, Zehui Shao

J. Comb. Optim., 2020

Bounds on the signed total Roman 2-domination in graphs.

R. Khoeilar, L. Shahbazi, Seyed Mahmoud Sheikholeslami, Zehui Shao

Discret. Math. Algorithms Appl., 2020

Total k-rainbow domination subdivision number in graphs.

Rana Khoeilar, Mahla Kheibari, Zehui Shao, Seyed Mahmoud Sheikholeslami

Comput. Sci. J. Moldova, 2020

Outer-Convex Dominating Set in the Corona of Graphs as Encryption Key Generator.

Zehui Shao, Saeed Kosari, R. Anoos, Seyed Mahmoud Sheikholeslami, Jonecis A. Dayap

Complex., 2020

Bond Incident Degree Indices of Catacondensed Pentagonal Systems.

Yongsheng Rao, Adnan Aslam, Muhammad Unfowan Noor, Abdullah Almatroud Othman, Zehui Shao

Complex., 2020

Interval edge-coloring: A model of curriculum scheduling.

Zehui Shao, Zepeng Li, Bo Wang, Shaohui Wang, Xiujun Zhang

AKCE Int. J. Graphs Comb., 2020

2019

On Metric Dimension in Some Hex Derived Networks.

Zehui Shao, Pu Wu, Enqiang Zhu, Lanxiang Chen

Sensors, 2019

Bounds for signed double Roman <i>k</i>-domination in trees.

Hong Yang, Pu Wu, Sakineh Nazari-Moghaddam, Seyed Mahmoud Sheikholeslami, Xiaosong Zhang, Zehui Shao, Yuan Yan Tang

RAIRO Oper. Res., 2019

Trees with equal Roman {2}-domination number and independent Roman {2}-domination number.

Pu Wu, Zepeng Li, Zehui Shao, Seyed Mahmoud Sheikholeslami

RAIRO Oper. Res., 2019

A Non-linear and Noise-Tolerant ZNN Model and Its Application to Static and Time-Varying Matrix Square Root Finding.

Xiaoxiao Li, Jiguo Yu, Shuai Li, Zehui Shao, Lina Ni

Neural Process. Lett., 2019

Multi-factor combination authentication using fuzzy graph domination model.

Zehui Shao, Zepeng Li, Pu Wu, Lanxiang Chen, Xiaosong Zhang

J. Intell. Fuzzy Syst., 2019

2-Rainbow domination stability of graphs.

Zepeng Li, Zehui Shao, Shoujun Xu

J. Comb. Optim., 2019

On the 2-rainbow domination stable graphs.

Zepeng Li, Zehui Shao, Pu Wu, Taiyin Zhao

J. Comb. Optim., 2019

Construction of acyclically 4-colourable planar triangulations with minimum degree 4.

Enqiang Zhu, Zepeng Li, Zehui Shao, Jin Xu

Int. J. Comput. Math., 2019

On the co-Roman domination in graphs.

Zehui Shao, Seyed Mahmoud Sheikholeslami, Marzieh Soroudi, Lutz Volkmann, Xinmiao Liu

Discuss. Math. Graph Theory, 2019

On graphs with the maximum edge metric dimension.

Enqiang Zhu, Andrej Taranenko, Zehui Shao, Jin Xu

Discret. Appl. Math., 2019

On 2-rainbow domination of generalized Petersen graphs.

Zehui Shao, Huiqin Jiang, Pu Wu, Shaohui Wang, Janez Zerovnik, Xiaosong Zhang, Jia-Bao Liu

Discret. Appl. Math., 2019

Changing and Unchanging 2-Rainbow Independent Domination.

Xiaolong Shi, Pu Wu, Zehui Shao, Vladimir Samodivkin, Seyed Mahmoud Sheikholeslami, Marzieh Soroudi, Shaohui Wang

IEEE Access, 2019

On the Total Double Roman Domination.

Zehui Shao, Jafar Amjadi, Seyed Mahmoud Sheikholeslami, Mina Valinavaz

IEEE Access, 2019

Outer-Independent Italian Domination in Graphs.

Wenjie Fan, Ansheng Ye, Fang Miao, Zehui Shao, Vladimir Samodivkin, Seyed Mahmoud Sheikholeslami

IEEE Access, 2019

2018

Computing Zagreb Indices and Zagreb Polynomials for Symmetrical Nanotubes.

Zehui Shao, Muhammad Kamran Siddiqui, Mehwish Hussain Muhammad

Symmetry, 2018

<i>L</i>(2, 1)-labeling of the Cartesian and strong product of two directed cycles.

Zehui Shao, Huiqin Jiang, Aleksander Vesel

Math. Found. Comput., 2018

Weak {2}-domination number of Cartesian products of cycles.

Zepeng Li, Zehui Shao, Jin Xu

J. Comb. Optim., 2018

Extremal problems on weak Roman domination number.

Enqiang Zhu, Zehui Shao

Inf. Process. Lett., 2018

Double Roman domination in trees.

Xiujun Zhang, Zepeng Li, Huiqin Jiang, Zehui Shao

Inf. Process. Lett., 2018

NP-completeness of local colorings of graphs.

Zepeng Li, Enqiang Zhu, Zehui Shao, Jin Xu

Inf. Process. Lett., 2018

<i>L</i>(<i>d</i>, 1)-labellings of generalised Petersen graphs.

Fei Deng, Xiaoling Zhong, Zehui Shao

Int. J. Auton. Adapt. Commun. Syst., 2018

The Domination Complexity and Related Extremal Values of Large 3D Torus.

Zehui Shao, Jin Xu, Seyed Mahmoud Sheikholeslami, Shaohui Wang

Complex., 2018

On acyclically 4-colorable maximal planar graphs.

Enqiang Zhu, Zepeng Li, Zehui Shao, Jin Xu

Appl. Math. Comput., 2018

Signed double Roman k-domination in graphs.

Jafar Amjadi, Hong Yang, Sakineh Nazari-Moghaddam, Seyed Mahmoud Sheikholeslami, Zehui Shao

Australas. J Comb., 2018

Independent Roman Domination Stable and Vertex-Critical Graphs.

Pu Wu, Zehui Shao, Enqiang Zhu, Huiqin Jiang, Sakineh Nazari-Moghaddam, Seyed Mahmoud Sheikholeslami

IEEE Access, 2018

On the Maximum ABC Index of Graphs With Prescribed Size and Without Pendent Vertices.

Zehui Shao, Pu Wu, Xiujun Zhang, Darko Dimitrov, Jia-Bao Liu

IEEE Access, 2018

Discharging Approach for Double Roman Domination in Graphs.

Zehui Shao, Pu Wu, Huiqin Jiang, Zepeng Li, Janez Zerovnik, Xiujun Zhang

IEEE Access, 2018

Computational Complexity of Outer-Independent Total and Total Roman Domination Numbers in Trees.

Zepeng Li, Zehui Shao, Fangnian Lang, Xiaosong Zhang, Jia-Bao Liu

IEEE Access, 2018

Metric Dimension and Robot Navigation in Specific Sensor Networks.

Zehui Shao, Pu Wu, Enqiang Zhu, Lanxiang Chen

Proceedings of the International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, 2018

The Rainbow Restrained Domination in Torus Network.

Yongsheng Rao, Pu Wu, Zehui Shao, Ramy Shaheen, Seyed Mahmoud Sheikholeslami, Lanxiang Chen

Proceedings of the International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, 2018

2017

基于局部比值法的强弦图带权控制集问题的线性时间算法 (Linear-time Algorithm for Weighted Domination Problem of Strongly Chordal Graph Based on Local Ratio Method).

Xiujun Zhang, Pu Wu, Hong Yang, Zehui Shao

计算机科学, 2017

On the L(2, 1)-labeling conjecture for brick product graphs.

Zehui Shao, Xiaosong Zhang, Huiqin Jiang, Bo Wang, Juanjuan He

J. Comb. Optim., 2017

A note on uniquely 3-colourable planar graphs.

Zepeng Li, Enqiang Zhu, Zehui Shao, Jin Xu

Int. J. Comput. Math., 2017

New optimal modular Sidon sets.

Zehui Shao, Fei Deng, Meilian Liang, Xiaodong Xu, Mingjun Zou

Int. J. Auton. Adapt. Commun. Syst., 2017

Semitotal Domination in Claw-Free Cubic Graphs.

Enqiang Zhu, Zehui Shao, Jin Xu

Graphs Comb., 2017

On the signed Roman k-domination: Complexity and thin torus graphs.

Zehui Shao, Sandi Klavzar, Zepeng Li, Pu Wu, Jin Xu

Discret. Appl. Math., 2017

Frequency assignment problem in networks with limited spectrum.

Zehui Shao, Aleksander Vesel, Jin Xu

Central Eur. J. Oper. Res., 2017

On the maximum ABC index of graphs without pendent vertices.

Zehui Shao, Pu Wu, Yingying Gao, Ivan Gutman, Xiujun Zhang

Appl. Math. Comput., 2017

2016

Mobile Crowd Sensing for Traffic Prediction in Internet of Vehicles.

Jiafu Wan, Jianqi Liu, Zehui Shao, Athanasios V. Vasilakos, Muhammad Imran, Keliang Zhou

Sensors, 2016

Acyclic 3-coloring of generalized Petersen graphs.

Enqiang Zhu, Zepeng Li, Zehui Shao, Jin Xu, Chanjuan Liu

J. Comb. Optim., 2016

L(2, 1)-labeling for brick product graphs.

Zehui Shao, Jin Xu, Roger K. Yeh

J. Comb. Optim., 2016

Acyclically 4-colorable triangulations.

Enqiang Zhu, Zepeng Li, Zehui Shao, Jin Xu

Inf. Process. Lett., 2016

Size of edge-critical uniquely 3-colorable planar graphs.

Zepeng Li, Enqiang Zhu, Zehui Shao, Jin Xu

Discret. Math., 2016

On dominating sets of maximal outerplanar and planar graphs.

Zepeng Li, Enqiang Zhu, Zehui Shao, Jin Xu

Discret. Appl. Math., 2016

Star coloring of Cartesian product of paths and cycles.

Tianyong Han, Zehui Shao, Enqiang Zhu, Zepeng Li, Fei Deng

Ars Comb., 2016

On Adjacent Vertex-Distinguishing Total Chromatic Number of Generalized Petersen Graphs.

Enqiang Zhu, Fei Jiang, Zepeng Li, Zehui Shao, Jin Xu

Proceedings of the IEEE First International Conference on Data Science in Cyberspace, 2016

2015

Tree-core and tree-coritivity of graphs.

Enqiang Zhu, Zepeng Li, Zehui Shao, Jin Xu, Chanjuan Liu

Inf. Process. Lett., 2015

A note on local coloring of graphs.

Zepeng Li, Zehui Shao, Enqiang Zhu, Jin Xu

Inf. Process. Lett., 2015

Local colourings of Cartesian product graphs.

Sandi Klavzar, Zehui Shao

Int. J. Comput. Math., 2015

\(L(3, 2, 1)\) -labeling of triangular and toroidal grids.

Zehui Shao, Aleksander Vesel

Central Eur. J. Oper. Res., 2015

Bounds on the domination number of Kneser graphs.

Patric R. J. Östergård, Zehui Shao, Xiaodong Xu

Ars Math. Contemp., 2015

2014

On rainbow domination numbers of graphs.

Zehui Shao, Meilian Liang, Chuang Yin, Xiaodong Xu, Polona Pavlic, Janez Zerovnik

Inf. Sci., 2014

On the circular-l(2, 1)-labelling for strong products of paths and cycles.

Yuan Yan Tang, Zehui Shao, Fangnian Lang, Xiaodong Xu, Roger K. Yeh

IET Commun., 2014

2013

On the Domination Number of Cartesian Product of Two Directed Cycles.

Zehui Shao, Enqiang Zhu, Fangnian Lang

J. Appl. Math., 2013

Integer linear programming model and satisfiability test reduction for distance constrained labellings of graphs: the case of L(3, 2, 1)labelling for products of paths and cycles.

Zehui Shao, Aleksander Vesel

IET Commun., 2013

A note on the chromatic number of the square of the Cartesian product of two cycles.

Zehui Shao, Aleksander Vesel

Discret. Math., 2013

Upper bounds for the vertex Folkman number F_v(3, 3, 3;4) and F_v(3, 3, 3;5).

Fei Deng, Meilian Liang, Zehui Shao, Xiaodong Xu

Ars Comb., 2013

An Efficient Local Search for the Feedback Vertex Set Problem.

Zhiqiang Zhang, Ansheng Ye, Xiaoqing Zhou, Zehui Shao

Algorithms, 2013

2012

Upper bounds on the connection probability for 2-D meshes and tori.

Meilian Liang, Xiaodong Xu, Jiarong Liang, Zehui Shao

J. Parallel Distributed Comput., 2012

On sets without k-term arithmetic progression.

Zehui Shao, Fei Deng, Meilian Liang, Xiaodong Xu

J. Comput. Syst. Sci., 2012

Some new optimal generalized Sidon sequences.

Zehui Shao, Meilian Liang, Xiaodong Xu

Ars Comb., 2012

2011

More Constructive Lower Bounds on Classical Ramsey Numbers.

Xiaodong Xu, Zehui Shao, Stanislaw P. Radziszowski

SIAM J. Discret. Math., 2011

2010

Upper and lower bounds for <i>F_v</i>(4,4;5).

Xiaodong Xu, Haipeng Luo, Zehui Shao

Electron. J. Comb., 2010

Lower Bounds on Ramsey Numbers R(6, 8), R(7, 9) and R(8, 17).

Zehui Shao, Jin Xu, Linqiang Pan

Ars Comb., 2010

On the Ramsey Numbers R(C_m, B_n).

Zehui Shao, Xiaodong Xu, Qiquan Bao

Ars Comb., 2010

2009

Set-coloring of Edges and Multigraph Ramsey Numbers.

Xiaodong Xu, Zehui Shao, Wenlong Su, Zhenchong Li

Graphs Comb., 2009

Some three-color Ramsey numbers, R(P₄, P₅, C_k) and R(P₄, P₆, C_k).

Zehui Shao, Xiaodong Xu, Xiaolong Shi, Linqiang Pan

Eur. J. Comb., 2009

Bounds on Some Ramsey Numbers Involving Quadrilateral.

Xiaodong Xu, Zehui Shao, Stanislaw P. Radziszowski

Ars Comb., 2009

2007

A genetic algorithm for solving multi-constrained function optimization problems based on KS function.

Jianhua Xiao, Jin Xu, Zehui Shao, Congfeng Jiang, Linqiang Pan

Proceedings of the IEEE Congress on Evolutionary Computation, 2007