The relation of matching with inverse degree of a graph

DOI10.1016/J.DISC.2003.01.001MaRDI QIDQ2581633zbMATH OpenOpenAlexFDO

Authors Zhongfu Zhang, Jianxun Zhang, Xin-Zhong Lu

Publication date 10 January 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2003.01.001

zbMATH Keywords

CounterexampleGraffiti's conjecture

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On one of Graffiti's conjectures (583)
• scientific article; zbMATH DE number 1151813
• scientific article; zbMATH DE number 5037210
• scientific article; zbMATH DE number 508964
• A characterization of graphs with given maximum degree and smallest possible matching number. II

Cites work

• Graph theory with applications
• scientific article; zbMATH DE number 4089545 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• On conjectures of Graffiti

Cited in

(14)

• On one of Graffiti's conjectures (583)
• Inequalities on the inverse degree index
• Some extremal graphs with respect to inverse degree
• Inverse degree index: exponential extension and applications
• On diameter, cyclomatic number and inverse degree of chemical graphs
• On reciprocal leap function of graph
• Beyond the Zagreb indices
• Applications of the inverse degree index to molecular structures
• Geometric and topological properties of the complementary prism networks
• New bounds for variable topological indices and applications
• The Gutman-Milovanović index in mathematical chemistry
• Bounds for the elliptic Sombor index and applications
• Comparison of the inverse degree index for certain transformation graphs
• On diameter and inverse degree of a graph

Describes a project that uses

Uses Software

• GRAFFITI

This page was built for publication: The relation of matching with inverse degree of a graph

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