4-regular claw-free IM-extendable graphs

DOI10.1016/J.DISC.2004.11.009zbMATH Open1062.05122OpenAlexW1996424691MaRDI QIDQ1781983FDOQ1781983

Authors: Qin Wang, Jinjiang Yuan 

Publication date: 10 June 2005

Published in: Discrete Mathematics (Search for Journal in Brave)

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

Recommendations

• scientific article; zbMATH DE number 1286491
• Publication:4489771
• scientific article
• scientific article; zbMATH DE number 1471760
• Induced matching extendable graph powers

zbMATH Keywords

perfect matchingInduced matching

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• Matching theory
• Induced matchings in bipartite graphs
• Induced matchings
• Degree conditions of induced matching extendable graphs
• Independent-set-deletable factor-critical power graphs
• Title not available (Why is that?)
• Maximal IM-unextendable graphs
• Title not available (Why is that?)

Cited In (7)

• Characterizing defect \(n\)-extendable bipartite graphs with different connectivities
• Title not available (Why is that?)
• Title not available (Why is that?)
• General induced matching extendability of \(G^3\)
• 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
• A note on characterization of the induced matching extendable Cayley graphs generated by transpositions

This page was built for publication: 4-regular claw-free IM-extendable graphs

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