Constrained ear decompositions in graphs and digraphs

Ear decompositions of graphs are a standard concept related to several major problems in graph theory like the Traveling Salesman Problem. For example, the Hamiltonian Cycle Problem, which is notoriously N P-complete, is equivalent to deciding whether a given graph admits an ear decomposition in whi...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Discrete Mathematics and Theoretical Computer Science Ročník 21 no. 4; číslo Graph Theory; s. COV2 - 19
Hlavní autoři:	Havet, Frédéric, Nisse, Nicolas
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Nancy DMTCS 02.09.2019 Discrete Mathematics & Theoretical Computer Science
Témata:	[info.info-cc]computer science [cs]/computational complexity [cs.cc] [info.info-dm]computer science [cs]/discrete mathematics [cs.dm] Computational Complexity Computer Science Decomposition Decomposition (Mathematics) Discrete Mathematics Ear Graph theory Graphs Handles Integers Mathematical research Polynomials Traveling salesman problem France
ISSN:	1365-8050, 1462-7264, 1365-8050
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!