Matching index of an uncertain graph: concept and algorithm

MaRDI QIDQ5411311zbMATH OpenFDO

Authors Bo Zhang, Jin Peng

Publication date 23 April 2014

Full work available at URL http://www.acmij.az/view.php?lang=az&menu=journal&id=336

zbMATH Keywords

matching indexperfect matching indexuncertain graphuncertain measureuncertainty theory

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Matching index and its algorithm of uncertain random graph
• On the matching number of an uncertain graph
• Connectedness index of uncertain graph
• Regularity index of uncertain graph
• Euler index in uncertain graph

Cited in

(10)

• An uncertain chromatic number of an uncertain graph based on -cut coloring
• Uncertain vertex coloring problem
• Tree index of uncertain graphs
• Connectedness index of uncertain graph
• Euler index in uncertain graph
• On the matching number of an uncertain graph
• Matching index and its algorithm of uncertain random graph
• Uncertain measure and its application in minimum weighted maximal matching problem
• Regularity index of uncertain graph
• A survey on uncertain graph and uncertain network optimization

This page was built for publication: Matching index of an uncertain graph: concept and algorithm

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