Linear time algorithm for computing the rank of divisors on cactus graphs
Combinatorics
2016-01-14 v1 Discrete Mathematics
Data Structures and Algorithms
Abstract
Rank of divisor on graph was introduced in 2007 and it quickly attracts many attentions. Recently, in 2015 the problem for computing this quantity was proved to be NP-hard. In this paper, we describe a linear time algorithm for this problem limited on cactus graphs.
Keywords
Cite
@article{arxiv.1601.03038,
title = {Linear time algorithm for computing the rank of divisors on cactus graphs},
author = {Phan Thi Ha Duong},
journal= {arXiv preprint arXiv:1601.03038},
year = {2016}
}
Comments
14 pages