Cliques with maximum/minimum edge neighborhood and neighborhood density

DOI10.1016/j.cor.2011.04.016zbMath1250.05084MaRDI QIDQ1762007

Xianqiang Yang

Publication date: 15 November 2012

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2011.04.016

zbMATH Keywords

maximum clique problem; extended formulations; clique edge neighborhood; discretized formulations

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

Uses Software

• KEGG
• MCODE