On the independence numbers of the cubes of odd cycles

MaRDI QIDQ396806zbMATH OpenFDO

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

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

independence numberodd cyclesShannon capacitygraph power

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Paths and cycles (05C38)

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

Cites work

• scientific article; zbMATH DE number 2197920 (Why is no real title available?)
• scientific article; zbMATH DE number 3262986 (Why is no real title available?)
• scientific article; zbMATH DE number 3397564 (Why is no real title available?)
• scientific article; zbMATH DE number 3400923 (Why is no real title available?)
• A limit theorem for the Shannon capacities of odd cycles. II
• A nontrivial lower bound on the shannon capacities of the complements of odd cycles
• Maximum independent sets in certain powers of odd cycles
• Numerical invariants and the strong product of graphs
• On Some Problems of Lovász Concerning the Shannon Capacity of a Graph
• On a Problem of C. E. Shannon in Graph Theory
• On the Shannon capacity of a graph
• Privileged users in zero-error transmission over a noisy channel
• Stability theorems for cancellative hypergraphs
• The Shannon capacity of a union
• The Turán number of the Fano plane
• The strong perfect graph theorem
• Zero-error information theory

Cited in

(5)

• On the independence number of some strong products of cycle-powers
• New lower bounds for the Shannon capacity of odd cycles
• On the independence numbers of the powers of \(C_5\) graph
• A note on the independence number of strong products of odd cycles.
• On the Shannon capacity of triangular graphs

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)