首页   按字顺浏览 期刊浏览 卷期浏览 Even/odd dipaths in planar digraphs
Even/odd dipaths in planar digraphs

 

作者: Anna Galluccio,   Martin Loebl,  

 

期刊: Optimization Methods and Software  （Taylor Available online 1994）
卷期: Volume 3, issue 1-3  

页码: 225-236

 

ISSN:1055-6788

 

年代: 1994

 

DOI:10.1080/10556789408805566

 

出版商: Gordon and Breach Science Publishers

 

关键词: dipath;dicycle;planar digraph

 

数据来源: Taylor

 

摘要:

In this paper we enlighten the structure of dipaths of prescribed parity in planar digraphs and we present a polynomial time algorithm for solving the following problem

 

点击下载:  PDF (402KB)



返 回