Maximum independent number for series-parallel networks

DOI10.1002/NET.3230210406zbMath0736.05050OpenAlexW1967768782MaRDI QIDQ3977271

Shih-Yih Wang, Lih-Hsing Hsu

Publication date: 25 June 1992

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.3230210406

zbMATH Keywords

independent setseries-parallel graphseries-parallel network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Extremal problems in graph theory (05C35)

Cites Work

• Linear-time computability of combinatorial problems on series-parallel graphs

This page was built for publication: Maximum independent number for series-parallel networks