Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A note on the complexity of longest path problems related to graph coloring
Department of Industrial and Systems Engineering, Center for Applied Optimization, University of Florida.
Department of Production Engineering and Management, Technical University of Crete.ORCID iD: 0000-0001-8473-3663
2004 (English)In: Applied Mathematics Letters, ISSN 0893-9659, E-ISSN 1873-5452, Vol. 17, no 1, p. 13-15Article in journal (Refereed) Published
Abstract [en]

In this note, we show that some problems related to the length of the longest simple path from a given vertex in a graph are NP-complete. We also discuss an extension to the graph coloring problem

Place, publisher, year, edition, pages
2004. Vol. 17, no 1, p. 13-15
National Category
Production Engineering, Human Work Science and Ergonomics
Research subject
Industrial Logistics
Identifiers
URN: urn:nbn:se:ltu:diva-6246DOI: 10.1016/S0893-9659(04)90003-1Local ID: 47285eff-c1f9-4dd3-b8f1-d42145e870c4OAI: oai:DiVA.org:ltu-6246DiVA, id: diva2:979123
Note
Upprättat; 2004; 20140925 (andbra)Available from: 2016-09-29 Created: 2016-09-29 Last updated: 2018-04-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Migdalas, Athanasios

Search in DiVA

By author/editor
Migdalas, Athanasios
In the same journal
Applied Mathematics Letters
Production Engineering, Human Work Science and Ergonomics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 12 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf