Carnegie Mellon University
Browse

On the Independence Numbers of the Cubes of Odd Cycles

Download (326.4 kB)
journal contribution
posted on 2013-07-01, 00:00 authored by Tom Bohman, Ron Holzman, Venkatesh Natarajan

We give an upper bound on the independence number of the cube of the odd cycle C8n+5. The best known lower bound is conjectured to be the truth; we prove the conjecture in the case 8n+5 prime and, within 2, for general n.

History

Publisher Statement

Copyright the Authors

Date

2013-07-01

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC