Baoyindureng Wu

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
Regular graphs with equal weakly connected domination number and matching number
Discrete Applied Mathematics
2026-05-08Paper
A minimum degree condition for a 2-connected graph containing all possible orders of 2-connected subgraphs
Discrete Applied Mathematics
2026-04-30Paper
The number of odd spanning trees in the complete graphs
Discrete Applied Mathematics
2026-02-24Paper
On S-packing edge-colorings of subcubic claw-free graphs
Computational and Applied Mathematics
2025-11-25Paper
The independent isolation number of a tree
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2025-11-07Paper
Cycle isolation in graphs
Discrete Applied Mathematics
2025-11-04Paper
Total isolation of k-cliques in a graph
Discrete Mathematics
2025-09-04Paper
Using the minimum and maximum degrees to bound the diameter of orientations of bridgeless graphs
Journal of the Operations Research Society of China
2025-09-03Paper
Neighbor sum distinguishing index of K₄-minor free graphs
Graphs and Combinatorics
2025-08-28Paper
Outer connected domination in maximal outerplanar graphs and beyond
Discussiones Mathematicae. Graph Theory
2025-05-12Paper
Graphs whose the maximum size of an odd subgraph equal to \(\lfloor \frac{n}{2} \rfloor \)
Applied Mathematics and Computation
2025-04-24Paper
Minimum degree and size conditions for the graphs of proper connection number 2
Discrete Applied Mathematics
2025-03-18Paper
Sombor index and elliptic Sombor index of benzenoid systems
MATCH - Communications in Mathematical and in Computer Chemistry
2025-03-13Paper
An upper bound for neighbor-connectivity of graphs
Journal of Combinatorial Optimization
2025-02-06Paper
The outdegree power of oriented graphs
Computational and Applied Mathematics
2024-12-17Paper
Maximum odd induced subgraph of a graph concerning its chromatic number
Journal of Graph Theory
2024-11-24Paper
On the cycle isolation number of triangle-free graphs
Discrete Mathematics
2024-09-27Paper
\(k\)-isolation in graphs
Discrete Applied Mathematics
2024-09-26Paper
The first general Zagreb index of graphs and their line graphs
Journal of Applied Mathematics and Computing
2024-08-08Paper
Graphs \(G\) where \(G-N[v]\) is a tree for each vertex \(v\)
Graphs and Combinatorics
2024-08-01Paper
Proof of a conjecture on dominating sets inducing large component in graphs with minimum degree two
Discrete Mathematics
2024-07-10Paper
Graphs \(G\) where \(G-N[v]\) is a regular graph for each vertex \(v\)
Computational and Applied Mathematics
2024-07-08Paper
2-independent domination in trees
Journal of the Operations Research Society of China
2024-07-03Paper
The \(k\)-Sombor index of trees
Asia-Pacific Journal of Operational Research
2024-06-25Paper
Orientations of graphs with maximum Wiener index
Journal of Graph Theory
2024-05-15Paper
\(K_{1, 2}\)-isolation number of claw-free cubic graphs
Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2024-04-04Paper
Cycle isolation of graphs with small girth
Graphs and Combinatorics
2024-04-04Paper
A note on the cycle isolation number of graphs
Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2024-02-21Paper
On <i>r</i>-hued coloring of product graphs
RAIRO - Operations Research
2024-02-02Paper
(n,m)-Graphs with Maximum Vertex–Degree Function–Index for Convex Functions
Match - Communications in Mathematical and in Computer Chemistry
2024-01-25Paper
Subeulerian oriented graphs
Taiwanese Journal of Mathematics
2024-01-16Paper
On some conjectures on biclique graphs
Discrete Applied Mathematics
2024-01-02Paper
General Randić indices of a graph and its line graph
Open Mathematics
2023-10-31Paper
Gallai's path decomposition conjecture for cartesian product of graphs (\uppercase\expandafter{\romannumeral 2})2023-10-18Paper
Gallai's path decomposition conjecture for Cartesian product of graphs2023-10-17Paper
Dominating sets inducing large component in graphs with minimum degree two
Graphs and Combinatorics
2023-08-21Paper
Weak saturation number of a complete bipartite graph
Applied Mathematics and Computation
2023-06-29Paper
Conflict-free connection number of graphs with four bridges
Graphs and Combinatorics
2023-05-26Paper
On packing \(S\)-colorings of subcubic graphs
Discrete Applied Mathematics
2023-05-11Paper
Maximum induced forests of product graphs
Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2023-02-03Paper
Harmonic index of a line graph
Discrete Applied Mathematics
2022-12-08Paper
Induced subgraphs of a tree with constraint degree
Applied Mathematics and Computation
2022-12-07Paper
The proof of a conjecture on the reduced Sombor index
Match Communications in Mathematical and in Computer Chemistry
2022-11-17Paper
Disproof of a conjecture on the rainbow triangles in arc-colored digraphs
Discrete Applied Mathematics
2022-11-11Paper
Injective edge-coloring of graphs with small weight
Graphs and Combinatorics
2022-11-04Paper
Broadcast domination in subcubic graphs
Graphs and Combinatorics
2022-11-04Paper
Decomposition of graphs with constraint on minimum degree
Discrete Applied Mathematics
2022-09-15Paper
Steiner Wiener index of the square of graphs
Match Communications in Mathematical and in Computer Chemistry
2022-09-08Paper
The upper bounds on the Steiner \(k\)-Wiener index in terms of minimum and maximum degrees
Journal of Combinatorial Optimization
2022-08-19Paper
The reduced Sombor index and the exponential reduced Sombor index of a molecular tree
Journal of Mathematical Analysis and Applications
2022-07-22Paper
Graphs \(G\) in which \(G-N[v]\) has a prescribed property for each vertex \(v\)
Discrete Applied Mathematics
2022-06-21Paper
Extremal graphs with respect to two distance-based topological indices
Discrete Applied Mathematics
2022-05-27Paper
Proper-walk connection of Hamiltonian digraphs
Applied Mathematics and Computation
2022-05-23Paper
The size of graphs with given feedback vertex number
Discrete Applied Mathematics
2022-04-20Paper
Domination, independent domination and \(k\)-independence in trees
Taiwanese Journal of Mathematics
2022-03-30Paper
Arbitrarily partitionable \(\{2K_2, C_4\}\)-free graphs
Discussiones Mathematicae Graph Theory
2022-03-22Paper
On S-packing edge-colorings of graphs with small edge weight
Applied Mathematics and Computation
2022-01-27Paper
Admissible property of graphs in terms of radius
Graphs and Combinatorics
2022-01-03Paper
Disproofs of three conjectures on the power domination of graphs
Discrete Applied Mathematics
2021-12-07Paper
The Steiner Wiener index of trees with given bipartition2021-11-26Paper
On the arithmetic-geometric index of graphs
(available as arXiv preprint)
2021-11-15Paper
On the arithmetic-geometric index of graphs2021-11-15Paper
Anti-Eulerian digraphs
Applied Mathematics and Computation
2021-11-15Paper
The \(k\)-independence number of \(t\)-connected graphs
Applied Mathematics and Computation
2021-11-11Paper
\( K_{1 , 2}\)-isolation in graphs
Discrete Applied Mathematics
2021-09-30Paper
Some upper bounds for 2-domination number of graphs and a Graffiti.pc conjecture2021-09-29Paper
On the \(k\)-component independence number of a tree
Discrete Dynamics in Nature and Society
2021-08-12Paper
Proof of a conjecture on the strong chromatic index of Halin graphs
Discrete Applied Mathematics
2021-08-02Paper
Graphs in which \(G - N[v]\) is a cycle for each vertex \(v\)
Discrete Mathematics
2021-07-08Paper
Total transformation graphs \({G^{xyz}}\)2021-07-01Paper
Eigenvalues and triangles in graphs
Combinatorics, Probability and Computing
2021-06-15Paper
Disproofs of two conjectures on no hole anti-n-labeling of graphs
Discrete Applied Mathematics
2021-06-07Paper
Domination in transformation graph \(G^{xy-}\)2021-05-25Paper
The number of blocks of a graph with given minimum degree
Discrete Dynamics in Nature and Society
2021-03-12Paper
Domination in transformation graph \(G^{xy-}\)2020-11-12Paper
Domination in transformation graph \(G^{xy^-}\)2020-11-12Paper
The \(\kappa_k\)-connectivity of line graphs
Discrete Applied Mathematics
2020-08-31Paper
Feedback vertex number of Sierpiński-type graphs
(available as arXiv preprint)
2020-07-22Paper
Partitioning the Cartesian product of a tree and a cycle
Applied Mathematics and Computation
2019-11-12Paper
Strong edge chromatic index of the generalized Petersen graphs
Applied Mathematics and Computation
2019-06-21Paper
Maximum value of conflict-free vertex-connection number of graphs
Discrete Mathematics, Algorithms and Applications
2018-11-14Paper
Total \([1,2]\)-domination in graphs
Acta Mathematicae Applicatae Sinica. English Series
2018-11-07Paper
Making a dominating set of a graph connected
Discussiones Mathematicae Graph Theory
2018-08-10Paper
Steiner tree packing number and tree connectivity
Discrete Mathematics
2018-05-24Paper
Edge-disjoint spanning trees and the number of maximum state circles of a graph
Journal of Combinatorial Optimization
2018-05-24Paper
Nordhaus-Gaddum type result for the matching number of a graph
Journal of Combinatorial Optimization
2017-11-16Paper
Connected even factors in the square of essentially 2-edge-connected graph
The Electronic Journal of Combinatorics
2017-09-08Paper
Connected even factors in the square of essentially 2-edge-connected graph
The Electronic Journal of Combinatorics
2017-09-08Paper
Paired-domination number of claw-free odd-regular graphs
Journal of Combinatorial Optimization
2017-08-03Paper
A note on edge degree and spanning trail containing given edges2017-06-22Paper
A \(\vec{P_3}\)-decomposition of tournaments and bipartite digraphs
Discrete Applied Mathematics
2017-06-14Paper
Independent transversal domination number of a graph2017-04-20Paper
Upper bounds for the achromatic and coloring numbers of a graph
Discrete Applied Mathematics
2017-03-15Paper
Upper bounds on the chromatic number of triangle-free graphs with a forbidden subtree
Journal of Combinatorial Optimization
2017-03-03Paper
More bounds for the Grundy number of graphs
Journal of Combinatorial Optimization
2017-02-22Paper
Proof of a conjecture of Z.-W. Sun on ratio monotonicity
Journal of Inequalities and Applications
2016-11-07Paper
Maximum size of digraphs with some parameters
Journal of Combinatorial Optimization
2016-10-12Paper
Remoteness and distance eigenvalues of a graph
Discrete Applied Mathematics
2016-10-07Paper
Proof of a conjecture on the zero forcing number of a graph
Discrete Applied Mathematics
2016-09-12Paper
2-edge connected dominating sets and 2-connected dominating sets of a graph
Journal of Combinatorial Optimization
2016-02-23Paper
Supereulerian graphs with small circumference and 3-connected Hamiltonian claw-free graphs
Discrete Applied Mathematics
2016-02-12Paper
On the distance and distance Laplacian eigenvalues of graphs
Linear Algebra and its Applications
2016-02-12Paper
Construction and characterization of graphs whose each spanning tree has a perfect matching
(available as arXiv preprint)
2016-01-30Paper
Two-log-convexity of the Catalan-Larcombe-French sequence
Journal of Inequalities and Applications
2016-01-05Paper
A weaker version of a conjecture on list vertex arboricity of graphs
Graphs and Combinatorics
2015-09-24Paper
Domination of maximal \(K_4\)-minor free graphs and maximal \(K_{2, 3}\)-minor free graphs, and disproofs of two conjectures on planar graphs
Discrete Applied Mathematics
2015-09-01Paper
Star decomposition of graphs
Discrete Mathematics, Algorithms and Applications
2015-07-01Paper
The clique-transversal number of a \(\{K_{1, 3}, K_4 \}\)-free 4-regular graph
Discrete Mathematics
2015-04-01Paper
The weighted version of the handshaking lemma with an application
Journal of Inequalities and Applications
2015-03-16Paper
Average distance, radius and remoteness of a graph
Ars Mathematica Contemporanea
2015-01-26Paper
Outer-connected domination in 2-connected cubic graphs
Discrete Mathematics, Algorithms and Applications
2014-09-29Paper
Disproof of the group coloring version of the Hadwiger conjecture
Discrete Mathematics, Algorithms and Applications
2014-09-29Paper
Randić index and coloring number of a graph
Discrete Applied Mathematics
2014-09-12Paper
\([1,2]\)-domination in graphs
Discrete Applied Mathematics
2014-08-26Paper
The hub number, girth and Mycielski graphs
Information Processing Letters
2014-06-23Paper
Hamiltonicity of transformation graph \(G^{+--}\)2014-02-19Paper
Minimum degree, edge-connectivity and radius
Journal of Combinatorial Optimization
2013-12-02Paper
Maximum values of Szeged index and edge-Szeged index of graphs
European Journal of Combinatorics
2013-10-10Paper
A note on semi-coloring of graphs
Graphs and Combinatorics
2013-07-19Paper
Wiener index of line graphs2012-12-07Paper
On Reichenbach's causal betweenness
Erkenntnis
2012-11-15Paper
List point arboricity of graphs
Discrete Mathematics, Algorithms and Applications
2012-10-15Paper
On chromatic number of graphs without certain induced subgraphs.
Ars Combinatoria
2012-10-08Paper
Proximity and average eccentricity of a graph
Information Processing Letters
2012-07-20Paper
Polynomial algorithm for sharp upper bound of rainbow connection number of maximal outerplanar graphs
Applied Mathematics Letters
2012-06-14Paper
Nordhaus-Gaddum-type theorem for diameter of graphs when decomposing into many parts
Discrete Mathematics, Algorithms and Applications
2012-06-12Paper
A conjecture on average distance and diameter of a graph
Discrete Mathematics, Algorithms and Applications
2012-06-12Paper
Proof of a conjecture on connectivity of Kronecker product of graphs
Discrete Mathematics
2012-04-13Paper
Nordhaus-Gaddum-type theorem for Wiener index of graphs when decomposing into three parts
Discrete Applied Mathematics
2011-10-27Paper
On the sum of independence number and average degree of a graph
Discrete Mathematics, Algorithms and Applications
2011-08-02Paper
The hyper-Wiener index of the kth power of a graph
Discrete Mathematics, Algorithms and Applications
2011-06-17Paper
On perfect matchings of complements of line graphs2011-02-11Paper
Disproof of a conjecture on list coloring2011-02-02Paper
Hajós-like theorem for group coloring
Discrete Mathematics, Algorithms and Applications
2010-12-15Paper
The list linear arboricity of planar graphs
Discussiones Mathematicae Graph Theory
2010-05-14Paper
List point arboricity of dense graphs
Graphs and Combinatorics
2009-12-09Paper
A Note on Edge Choosability and Degeneracy of Planar Graphs
Combinatorial Optimization and Applications
2009-07-07Paper
scientific article; zbMATH DE number 5575523 (Why is no real title available?)2009-07-06Paper
The minimum number of vertices for a triangle-free graph with \(\chi _l(G)=4\) is \(11\)
Discrete Mathematics
2009-01-28Paper
Transformation graph \(G^{-+-}\)
Discrete Mathematics
2009-01-27Paper
Super-connected and hyper-connected jump graphs
International Journal of Computer Mathematics
2008-12-11Paper
The Wiener index of the \(k\)th power of a graph
Applied Mathematics Letters
2008-05-05Paper
On dissection of graphs2007-10-08Paper
Hamiltonicity of Complements of Total Graphs
Lecture Notes in Computer Science
2007-08-28Paper
Hamiltonicity of complements of middle graphs
Discrete Mathematics
2007-03-15Paper
Extension of a list coloring problem
Applied Mathematics Letters
2006-05-11Paper
scientific article; zbMATH DE number 5015716 (Why is no real title available?)2006-03-28Paper
A note on the cover degeneracy of graphs
Journal of Graph Theory
2006-03-24Paper
Unicyclic graphs with minimum general Randić index2006-02-13Paper
A note on 3-choosability of planar graphs without certain cycles
Discrete Mathematics
2005-09-22Paper
The transformation graph \(G^{xyz}\) when \(xyz=-++\)
Discrete Mathematics
2005-08-17Paper
Hamiltonian jump graphs
Discrete Mathematics
2005-02-22Paper
Edge choosability of planar graphs without small cycles
Discrete Mathematics
2004-08-06Paper
The heterochromatic numbers of a class of hypergraphs. II.
Journal of Xinjiang University. Natural Science
2001-06-20Paper
Maximum odd induced subgraph of a graph concerning its chromatic number
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Baoyindureng Wu