Triangle-free subgraphs of powers of cycles

DOI10.1007/BF02350629zbMath0769.05047OpenAlexW1965063833MaRDI QIDQ1196562

J. A. Bondy, Stephen C. Locke

Publication date: 16 January 1993

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02350629

zbMATH Keywords

boundstriangle-free graphgraceful graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Linear programming (90C05) Paths and cycles (05C38) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (3)

Biclique-colouring verification complexity and biclique-colouring power graphs ⋮ Independence polynomials of circulants with an application to music ⋮ Colouring clique-hypergraphs of circulant graphs

Cites Work

• Unnamed Item
• Unnamed Item

This page was built for publication: Triangle-free subgraphs of powers of cycles