Couplings, coupling networks and their graphs
โ Scribed by T.H. Davies
- Book ID
- 113229901
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 648 KB
- Volume
- 30
- Category
- Article
- ISSN
- 0094-114X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract Two graphs on the same vertex set form a crossโintersecting couple if they have a pair of clique coverings with the property that every pair of cliques from the respective coverings intersect. In particular, a graph is called normal if it forms a crossโintersecting couple with its compl
## Abstract A plane graph __G__ is coupled __k__โchoosable if, for any list assignment __L__ satisfying $|{{L}}({{x}})|= {{k}}$ for every ${{x}}\in {{V}}({{G}})\cup {{F}}({{G}})$, there is a coloring that assigns to each vertex and each face a color from its list such that any two adjacent or incid