The clique operator on matching and chessboard graphs

DOI10.1016/J.DISC.2007.12.047MaRDI QIDQ998495zbMATH OpenOpenAlexFDO

Authors F. Larrión, M. A. Pizaña, Rafael Villarroel-Flores

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

homotopy typeclique graphchessboard complexmatching complexclique divergence

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of simplicial complexes (05E45)

Recommendations

• Chessboard Complexes and Matching Complexes
• The clique operator on cographs and serial graphs
• scientific article; zbMATH DE number 1189244
• Matching complexes of small grids
• On clique convergence of graphs

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3641500 (Why is no real title available?)
• scientific article; zbMATH DE number 682080 (Why is no real title available?)
• scientific article; zbMATH DE number 1944140 (Why is no real title available?)
• scientific article; zbMATH DE number 2096434 (Why is no real title available?)
• scientific article; zbMATH DE number 1409177 (Why is no real title available?)
• scientific article; zbMATH DE number 227006 (Why is no real title available?)
• Chessboard Complexes and Matching Complexes
• Clique divergent clockwork graphs and partial orders
• Combinatorial Laplacian of the matching complex
• Convergence of iterated clique graphs
• Graphs which are locally a cube
• Homology of certain sets of 2-subgroups of symmetric groups
• Hypergraph matching complexes and Quillen complexes of symmetric groups.
• Locally \(C_6\) graphs are clique divergent
• Locally petersen graphs
• The clique operator on cographs and serial graphs
• The colored Tverberg's problem and complexes of injective functions
• Topology of matching, chessboard, and general bounded degree graph complexes
• Torsion in the matching complex and chessboard complex
• Whitney triangulations, local girth and iterated clique graphs
• Über iterierte Clique-Graphen

Cited in

(6)

• On the clique behavior and Hellyness of the complements of regular graphs
• On the clique behavior of circulants with three small jumps
• On the clique behavior of graphs of low degree
• Matching complexes, bounded degree graph complexes, and weight spaces of \(\mathrm{GL}_n\)-complexes
• Edge contraction and edge removal on iterated clique graphs
• Perfect matching complexes of honeycomb graphs

Describes a project that uses

Uses Software

• Homology
• GAP

This page was built for publication: The clique operator on matching and chessboard graphs

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