scientific article; zbMATH DE number 1787227

zbMATH Open1003.05102MaRDI QIDQ4550231FDOQ4550231

Authors: Noga Alon 

Publication date: 20 January 2003

Title of this publication is not available (Why is that?)

Recommendations

• Independence ratios of graph powers
• Problem 83
• scientific article; zbMATH DE number 723367
• Graph Powers, Delsarte, Hoffman, Ramsey, and Shannon
• Problems and results in combinatorial analysis and graph theory

zbMATH Keywords

Shannon capacitySperner capacity

Mathematics Subject Classification ID

Graph theory (05C99)

Cited In (10)

• Asymptotic values of the Hall-ratio for graph powers
• On minrank and forbidden subgraphs
• The inner power of a graph
• Hamilton cycles in strong products of graphs
• Colouring strong products
• Shannon capacity and the categorical product
• Local chromatic number and Sperner capacity
• On the normalized Shannon capacity of a union
• Cartesian powers of graphs can be distinguished by two labels
• A limit theorem for the Shannon capacities of odd cycles. II

This page was built for publication:

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