𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Entropy splitting for antiblocking corners and perfect graphs

✍ Scribed by I. Csiszár; J. Körner; L. Lovász; K. Marton; G. Simonyi

Publisher
Springer-Verlag
Year
1990
Tongue
English
Weight
716 KB
Volume
10
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Split-Neighborhood Graphs and the Strong
Split-Neighborhood Graphs and the Strong Perfect Graph Conjecture
✍ F. Maffray; M. Preissmann 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 649 KB

We introduce the class of graphs such that every induced subgraph possesses a vertex whose neighbourhood can be split into a clique and a stable set. We prove that this class satisfies Berge's strong perfect graph conjecture. This class contains several well-known classes of (perfect) graphs and is

A decomposition for strongly perfect gra
A decomposition for strongly perfect graphs
✍ Stephan Olariu 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 554 KB

A graph G is strongly perfect if every induced subgraph H of G contains a stable set that meets all the maximal cliques of H . We present a graph decomposition that preserves strong perfection: more precisely, a stitch decomposition of a graph G = (V, €1 is a partition of V into nonempty disjoint su

Bond graphs for thermal energy transport
Bond graphs for thermal energy transport and entropy flow
✍ Jean U. Thoma 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 831 KB

The transport of thermal energy in thermodynamic.8 is &s&bed as the product of entropy $0~ and of the absolute temperature, in analogy to the volume flow and pressure in oil hydraulics and to electric charge flow ( = current) and voltage in electron&. Bond graph-s are shown to be especially a&table