Induced Subgraphs of the Power of a Cycle
From MaRDI portal
Publication:3490041
DOI10.1137/0402039zbMath0708.05060MaRDI 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
05C99: Graph theory
Related Items
Colouring clique-hypergraphs of circulant graphs, Parameterized complexity of finding small degree-constrained subgraphs, On the approximability of some degree-constrained subgraph problems, Biclique-colouring verification complexity and biclique-colouring power graphs, Minimum degree and density of binary sequences, Independence polynomials of circulants with an application to music, On approximating the \(d\)-girth of a graph, On Approximating the d-Girth of a Graph