Asymptotic values of the Hall-ratio for graph powers

DOI10.1016/J.DISC.2005.12.042MaRDI QIDQ2433717zbMATH OpenOpenAlexFDO

Authors Gábor Simonyi

Publication date 30 October 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.12.042

zbMATH Keywords

fractional chromatic numberShannon capacity

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• A function related to the Hall ratio
• Hall ratio of the Mycielski graphs
• 1-subdivisions, the fractional chromatic number and the Hall ratio
• On the ultimate lexicographic Hall-ratio
• Independence ratios of graph powers

Cites work

• An Analogue of the Shannon Capacity of a Graph
• Analogues of the Shannon Capacity of a Graph
• Graph products, Fourier analysis and spectral techniques
• Hide and Seek, Data Storage, and Entropy
• scientific article; zbMATH DE number 3501547 (Why is no real title available?)
• scientific article; zbMATH DE number 3522018 (Why is no real title available?)
• scientific article; zbMATH DE number 1131873 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• scientific article; zbMATH DE number 1787227 (Why is no real title available?)
• scientific article; zbMATH DE number 3373676 (Why is no real title available?)
• Independence ratios of graph powers
• On the bounds for the ultimate independence ratio of a graph
• On the ratio of optimal integral and fractional covers
• On the Shannon capacity of a graph
• On the Shannon capacity of probabilistic graphs
• On the ultimate independence ratio of a graph
• Origins and genesis
• Repeated communication and Ramsey graphs
• The chromatic number and other functions of the lexicographic product
• The method of types [information theory]
• The Shannon capacity of a union
• The Ultimate Categorical Independence Ratio of a Graph
• The zero-error side information problem and chromatic numbers (Corresp.)

Cited in

(8)

• On the ultimate lexicographic Hall-ratio
• The fractional chromatic number, the Hall ratio, and the lexicographic product
• Independence ratios of graph powers
• Online sum-paintability: the slow-coloring game
• Linear-time algorithms for tree root problems
• On maximum independent set of categorical product and ultimate categorical ratios of graphs
• Hall ratio of the Mycielski graphs
• A function related to the Hall ratio

This page was built for publication: Asymptotic values of the Hall-ratio for graph powers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2433717)