Connection between conjunctive capacity and structural properties of graphs

DOI10.1016/J.TCS.2014.04.035MaRDI QIDQ744094zbMATH OpenOpenAlexFDO

Authors Miroslav Chlebík, Janka Chlebíková

Publication date 6 October 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2014.04.035

zbMATH Keywords

binding numbercompound channelfractional vertex covergraph capacitiesShannon capacity for graph familiesstrong crown decomposition

Mathematics Subject Classification ID

Convex programming (90C25) Programming involving graphs or networks (90C35) Information theory (general) (94A15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On the conjunctive capacity of graphs
• Connectednesses of graphs and congruences
• On the connectivity of configuration graphs
• On the capacity of graphs
• Relative capacity and dimension of graphs
• Connected graphs and their connectivities
• On the connectivity of graphs in association schemes
• scientific article; zbMATH DE number 4023324
• scientific article; zbMATH DE number 3865327
• The complexity of graph connectivity

Cites work

• scientific article; zbMATH DE number 3902654 (Why is no real title available?)
• scientific article; zbMATH DE number 15262 (Why is no real title available?)
• scientific article; zbMATH DE number 3327849 (Why is no real title available?)
• A Sperner-type theorem and qualitative independence
• Capacities of graphs and \(2\)-matchings
• Capacities: From information theory to extremal set theory
• Computing the binding number of a graph
• Crown reductions for the minimum weighted vertex cover problem
• Sperner capacities
• The binding number of a graph and its Anderson number
• Which rational numbers are binding numbers?

Cited in

(1)

• On the conjunctive capacity of graphs

This page was built for publication: Connection between conjunctive capacity and structural properties of graphs

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