Principal partition of graphs and connectivity games

DOI10.1016/0016-0032(82)90075-8zbMath0498.90100OpenAlexW2020016734MaRDI QIDQ1171517

Pen-Min Lin

Publication date: 1982

Published in: Journal of the Franklin Institute (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0016-0032(82)90075-8

zbMATH Keywords

connected undirected graphprincipal partition2-person switching gameall connectivity gamecut gameinvulnerable edgesneutral gameshort game

Mathematics Subject Classification ID

Positional games (pursuit and evasion, etc.) (91A24)

Cites Work

• A Solution of the Shannon Switching Game

This page was built for publication: Principal partition of graphs and connectivity games