No label defined (Q3797239)
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 4063153
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4063153 |
Statements
1987
0 references
Bipartite permutation graphs
0 references
bipartite graphs
0 references
bipartite tolerance graphs
0 references
0.8139753937721252
0 references
0.7789381146430969
0 references
0.7702320218086243
0 references
[For the entire collection see Zbl 0638.00009.] Bipartite permutation graphs are precisely those graphs which are both permutation graphs and bipartite graphs. We show that bipartite permutation graphs are equivalent to bipartite tolerance graphs, and describe the relationships among these graphs and a number of other families of bipartite graphs.
0 references