Induced Subgraphs of the Power of a Cycle
From MaRDI portal
Publication:3490041
DOI10.1137/0402039zbMath0708.05060OpenAlexW2062040899MaRDI QIDQ3490041
Jean-Claude Bermond, Claudine Peyrat
Publication date: 1989
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0402039
Related Items
Parameterized complexity of finding small degree-constrained subgraphs, On the approximability of some degree-constrained subgraph problems, On approximating the \(d\)-girth of a graph, Biclique-colouring verification complexity and biclique-colouring power graphs, Minimum degree and density of binary sequences, On Approximating the d-Girth of a Graph, Independence polynomials of circulants with an application to music, Colouring clique-hypergraphs of circulant graphs