Induced matchings in intersection graphs

MaRDI QIDQ2816065zbMATH OpenFDO

Authors Kathie Cameron

Publication date 1 July 2016

Full work available at URL http://www.sciencedirect.com/science/article/pii/S1571065305801222?np=y

zbMATH Keywords

asteroidal triple-free graphbipartite graphchordal graphcircle graphcircular-arc graphinduced matchinginterval graphouterplanar graphplanar graphpolygon-circle graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Induced matchings in intersection graphs.
• Induced matchings
• New results on induced matchings
• Maximum Induced Matchings in Grids
• Squares of Intersection Graphs and Induced Matchings

Cited in

(14)

• Maximum induced matchings for chordal graphs in linear time
• Induced matchings in asteroidal triple-free graphs
• Induced matchings in intersection graphs.
• Finding a maximum induced matching in weakly chordal graphs
• The conditions of a matching being induced
• Matching critical intersection hypergraphs
• Induced Matching in Some Subclasses of Bipartite Graphs
• On intersection graphs of 2-matchings in cubic graphs
• Squares of Intersection Graphs and Induced Matchings
• Induced matchings in subcubic graphs without short cycles
• Improved induced matchings in sparse graphs
• Complexity of deciding the equality of matching numbers
• The algebraic connectivity of graphs with given induced matching number
• Induced matchings in bipartite graphs

This page was built for publication: Induced matchings in intersection graphs

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