Note on extremal graphs with given matching number

DOI10.1016/J.AMC.2017.03.016MaRDI QIDQ1738091zbMATH OpenOpenAlexFDO

Authors Ya-Hong Chen, Hua Wang, Xiao-Dong Zhang

Publication date 29 March 2019

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2017.03.016

zbMATH Keywords

extremal graphsmatching numbertopological indices

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Extremal graphs with a given number of perfect matchings
• scientific article; zbMATH DE number 1808637
• A note on the graphs with given small matching number.
• Extremal hypergraphs for matching number and domination number
• scientific article; zbMATH DE number 1225794
• A note on the matching numbers of triangle-free graphs
• Tight lower bounds on the matching number in a graph with given maximum degree
• scientific article; zbMATH DE number 3869366
• scientific article; zbMATH DE number 5717196
• scientific article; zbMATH DE number 5926313

Cites work

• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 1865935 (Why is no real title available?)
• scientific article; zbMATH DE number 6750341 (Why is no real title available?)
• scientific article; zbMATH DE number 5259316 (Why is no real title available?)
• Extremal Laplacian-energy-like invariant of graphs with given matching number
• Matching theory
• Maximum Wiener index of trees with given degree sequence
• Minimal Harary index of graphs with small parameters
• Minimum on Wiener indices of trees and unicyclic graphs of the given matching number
• On comparing Zagreb indices
• Proving a conjecture concerning trees with maximal reduced reciprocal Randić index
• Some results on the reciprocal sum-degree distance of graphs
• Spectral radius of graphs with given matching number
• The number of spanning trees of a graph with given matching number
• The sum of the distances between the leaves of a tree and the `semi-regular' property
• Wiener index of trees: Theory and applications
• Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number

Cited in

(10)

• Extremal Graphs for Vertex-Degree-Based Indices with Given Matching Number
• Extremal graphs with respect to generalized ABC index
• Peripheral Wiener index of trees and related questions
• Extremal hypergraphs for matching number and domination number
• A note on the graphs with given small matching number.
• The greatest values for atom-bond sum-connectivity index of graphs with given parameters
• A note on extreme sets
• The extremal values of some topological indices in bipartite graphs with a given matching number
• scientific article; zbMATH DE number 5030071 (Why is no real title available?)
• Atom–bond connectivity index of graphs: a review over extremal results and bounds

This page was built for publication: Note on extremal graphs with given matching number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1738091)