Degree conditions of induced matching extendable graphs

DOI10.1007/S11766-000-0001-ZMaRDI QIDQ1976446zbMATH OpenOpenAlexFDO

Authors Yan Liu, Jinjiang Yuan, Shiying Wang

Publication date 14 January 2001

Published in Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11766-000-0001-z

zbMATH Keywords

degree conditionsinduced matching extendableperfect matching

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1471760
• scientific article; zbMATH DE number 1286491
• scientific article; zbMATH DE number 7499157
• scientific article; zbMATH DE number 2230936
• Degree and connectivity conditions for IM-extendibility and vertex-deletable IM-extendibility.

Cites work

• Graph theory with applications
• scientific article; zbMATH DE number 1286491 (Why is no real title available?)
• Induced matchings
• Induced matchings in bipartite graphs
• Induced matchings in cubic graphs
• The Factorization of Linear Graphs

Cited in

(15)

• Edge-deletable IM-extendable graphs with minimum number of edges
• Characterization of the induced matching extendable graphs with 2 n vertices and 3 n edges
• 4-regular claw-free IM-extendable graphs
• Functional limit theorems for \(C\)-\(R\) increments of \(l^p\)-valued Wiener processes in the Hölder norm
• scientific article; zbMATH DE number 5926811 (Why is no real title available?)
• scientific article; zbMATH DE number 5850547 (Why is no real title available?)
• scientific article; zbMATH DE number 6001476 (Why is no real title available?)
• Degree and connectivity conditions for IM-extendibility and vertex-deletable IM-extendibility.
• scientific article; zbMATH DE number 7499157 (Why is no real title available?)
• scientific article; zbMATH DE number 1286491 (Why is no real title available?)
• scientific article; zbMATH DE number 1471760 (Why is no real title available?)
• scientific article; zbMATH DE number 1475160 (Why is no real title available?)
• scientific article; zbMATH DE number 2230936 (Why is no real title available?)
• Maximal IM-unextendable graphs
• Induced matching extendable graph powers

This page was built for publication: Degree conditions of induced matching extendable graphs

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