No label defined (Q3222223)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3887730
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3887730 |
Statements
1984
0 references
perfect graphs
0 references
operations on graphs
0 references
0.8651741743087769
0 references
0.841195285320282
0 references
0.839626669883728
0 references
0.8289105296134949
0 references
0.8287693858146667
0 references
[For the entire collection see Zbl 0546.00006.] For disjoint simple graphs H and K, taking a vertex u in H and a vertex v in K, a composition of H and K with respect to u and v is obtained from H-u and K-v by joining each vertex in \(N_ H(u)\) to every vertex in \(N_ K(v)\). It is proved that if H and K are perfect then so is the resulting graph.
0 references