On graphs with no induced subdivision of \(K_4\) (Q444381): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C51 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C85 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6065695 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
induced subgraph | |||
Property / zbMATH Keywords: induced subgraph / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
series-parallel graphs | |||
Property / zbMATH Keywords: series-parallel graphs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
subdivision of \(K_{4}\) | |||
Property / zbMATH Keywords: subdivision of \(K_{4}\) / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
structure theorem | |||
Property / zbMATH Keywords: structure theorem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
polynomial-time recognition algorithm | |||
Property / zbMATH Keywords: polynomial-time recognition algorithm / rank | |||
Normal rank |
Revision as of 02:48, 30 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On graphs with no induced subdivision of \(K_4\) |
scientific article |
Statements
On graphs with no induced subdivision of \(K_4\) (English)
0 references
14 August 2012
0 references
induced subgraph
0 references
series-parallel graphs
0 references
subdivision of \(K_{4}\)
0 references
structure theorem
0 references
polynomial-time recognition algorithm
0 references