Intersection number and capacities of graphs

DOI10.1016/0012-365X(95)00011-KMaRDI QIDQ1896353zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 12 January 1997

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(95)00011-k

zbMATH Keywords

graph capacitiesintersection numberSperner capacities

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99) Combinatorial probability (60C05)

Recommendations

• On the intersection number of a graph
• Different capacities of a digraph
• Publication:4732496
• scientific article; zbMATH DE number 4127270
• On the conjunctive capacity of graphs

Cites work

• Applications of edge coverings by cliques
• Capacities: From information theory to extremal set theory
• scientific article; zbMATH DE number 3906537 (Why is no real title available?)
• scientific article; zbMATH DE number 3468645 (Why is no real title available?)
• scientific article; zbMATH DE number 5171518 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• Indépendance d'ensembles et prolongement de mesures (Résultats et problèmes)
• On qualitatively independent partitions and related problems
• On the maximum number of qualitative independent partitions
• On the ratio of optimal integral and fractional covers
• Orthogonal partitions and covering of graphs
• Parallel concepts in graph theory
• Sperner capacities
• Sur deux propriétés des classes d'ensembles
• The Representation of a Graph by Set Intersections

Cited in

(4)

• Capacities of graphs and \(2\)-matchings
• On the capacity of Boolean graph formulæ
• On the extremal combinatorics of the Hamming space
• The Sperner capacity of linear and nonlinear codes for the cyclic triangle

This page was built for publication: Intersection number and capacities of graphs

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