Split Euler tours in 4-regular planar graphs (Q907827)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Split Euler tours in 4-regular planar graphs |
scientific article |
Statements
Split Euler tours in 4-regular planar graphs (English)
0 references
26 January 2016
0 references
4-regular
0 references
3-connected
0 references
planar
0 references
split Euler tour
0 references
NP-complete
0 references