Back to Search Start Over

On minimal Eulerian graphs

Authors :
Mihalis Yannakakis
Christos H. Papadimitriou
Source :
Information Processing Letters. 12:203-205
Publication Year :
1981
Publisher :
Elsevier BV, 1981.

Subjects

Subjects :
Discrete mathematics
Computer science
Eulerian path
Travelling salesman problem
1-planar graph
Computer Science Applications
Theoretical Computer Science
Combinatorics
symbols.namesake
Route inspection problem
Chordal graph
Signal Processing
symbols
Information Systems

Details

ISSN :
00200190
Volume :
12
Database :
OpenAIRE
Journal :
Information Processing Letters
Accession number :
edsair.doi...........f4a0bace3595e68adf02b3ee80eda2ca
Full Text :
https://doi.org/10.1016/0020-0190(81)90102-2
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details