Another note on cliques and independent sets

DOI10.1002/1097-0118(200011)35:3%3C173::AID-JGT2%3E3.0.CO;2-OMaRDI QIDQ4521486zbMATH OpenOpenAlexFDO

Authors

Publication date 19 December 2000

Full work available at URL https://doi.org/10.1002/1097-0118(200011)35:3%3C173::aid-jgt2%3E3.0.co;2-o

zbMATH Keywords

cliqueindependent setcombinatorial matrix theory

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• A note on cliques and independent sets
• Large cliques and independent sets all over the place
• On cliques and bicliques
• scientific article; zbMATH DE number 3762108
• scientific article; zbMATH DE number 951848

Cites work

• Generalized transversal theory

Cited in

(7)

• Bounds on the clique-transversal number of regular graphs
• scientific article; zbMATH DE number 5206702 (Why is no real title available?)
• Large cliques and independent sets all over the place
• On cliques and bicliques
• Independence, clique size and maximum degree
• scientific article; zbMATH DE number 2230289 (Why is no real title available?)
• Cliques in the union of graphs

This page was built for publication: Another note on cliques and independent sets

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