On the independence numbers of the cubes of odd cycles
zbMATH Open1295.05133MaRDI QIDQ396806FDOQ396806
Authors: Tom Bohman, Ron Holzman, Venkatesh Natarajan 
Publication date: 14 August 2014
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p10
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
Recommendations
- On the independence numbers of the powers of \(C_5\) graph
- A note on the independence number of strong products of odd cycles.
- On independence number of strong generalized cycles product
- On the maximum number of odd cycles in graphs without smaller odd cycles
- Lower bounds on the independence number of certain graphs of odd girth at least seven
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Paths and cycles (05C38)
Cites Work
- On the Shannon capacity of a graph
- Title not available (Why is that?)
- The strong perfect graph theorem
- Numerical invariants and the strong product of graphs
- Zero-error information theory
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Stability theorems for cancellative hypergraphs
- The Turán number of the Fano plane
- The Shannon capacity of a union
- Maximum independent sets in certain powers of odd cycles
- On Some Problems of Lovász Concerning the Shannon Capacity of a Graph
- A nontrivial lower bound on the shannon capacities of the complements of odd cycles
- A limit theorem for the Shannon capacities of odd cycles. II
- On a Problem of C. E. Shannon in Graph Theory
- Privileged users in zero-error transmission over a noisy channel
Cited In (5)
This page was built for publication: On the independence numbers of the cubes of odd cycles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q396806)
