Graphs that Split Entropies
From MaRDI portal
Publication:3033797
DOI10.1137/0401008zbMath0692.05054MaRDI QIDQ3033797
No author found.
Publication date: 1988
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0401008
90B10: Deterministic network models in operations research
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C75: Structural characterization of families of graphs
94A15: Information theory (general)
Related Items
Poset entropy versus number of linear extensions: the width-2 case., On equistable, split, CIS, and related classes of graphs, Symmetric graphs with respect to graph entropy, Entropy of symmetric graphs, Constructions for normal graphs and some consequences, Perfect couples of graphs, On the capacity of Boolean graph formulæ, Sorting under partial information (without the ellipsoid algorithm).