Indelning

Indelning är ett begrepp inom grafteorin.

Definition

En graf $H$ säges vara en indelning av en graf $G$ om $H$ kan erhållas ur $G$ genom, eventuellt flera gånger, ersätta en kant med en väg av längd två.

Se även

• Kuratowskis sats
• Indelningsverket