|
Forbidden subgraphs and graph decomposition
作者: Donald K. Wagner,
期刊:
Networks
（WILEY Available online 1987）
页码: 105-110
ISSN:0028-3045
年代: 1987
DOI:10.1002/net.3230170109
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要: AbstractSeries‐parallel graphs, outerplanar graphs, and graphs whose polygon matroids are transversal have been characterized by forbidden subgraphs. Tutte introduced a graph decomposition for nonseparable graphs. The results of this paper relate the existence of the forbidden subgraphs to properties of the decomposition. Algorithmic implications are considere
点击下载:
|
首页
PDF
|
版权所有 © 2009 NSTL国家科技图书文献中心 咨询热线：800-990-8900 010－58882057 Email:service@nstl.gov.cn 地址：北京市复兴路15号 100038 京ICP备05017586号 |