Keyword: edge analysis

Found 2 papers in total

Contracting Graphs to Paths and Trees

2014, Lokshtanov Daniel

Vertex deletion and edge deletion problems play a central role in parameterized...

Optimal Edge Ranking of Trees in Linear Time

2001, Lam T W

Given a tree, finding an optimal node ranking and finding an optimal edge ranking are...

Papers per page: