Full orientability of graphs with at most one dependent arc (Q967346)
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 5702612
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Full orientability of graphs with at most one dependent arc |
scientific article; zbMATH DE number 5702612 |
Statements
Full orientability of graphs with at most one dependent arc (English)
0 references
28 April 2010
0 references
acyclic orientation
0 references
dependent arc
0 references
full orientability
0 references
source-reversal
0 references
canonical decomposition
0 references
0.9592878222465516
0 references
0.8893115520477295
0 references
0.8890292048454285
0 references
0.8772957921028137
0 references
0.8729771375656128
0 references
