Forbidden subgraphs and the existence of a spanning tree without small degree stems (Q390302): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C60 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6249344 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\([2 | |||
Property / zbMATH Keywords: \([2 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
k]\)-spanning tree (\([2 | |||
Property / zbMATH Keywords: k]\)-spanning tree (\([2 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
k]\)-ST) | |||
Property / zbMATH Keywords: k]\)-ST) / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
homeomorphically irreducible spanning tree (HIST) | |||
Property / zbMATH Keywords: homeomorphically irreducible spanning tree (HIST) / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
HIST-extendability | |||
Property / zbMATH Keywords: HIST-extendability / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
forbidden subgraph | |||
Property / zbMATH Keywords: forbidden subgraph / rank | |||
Normal rank |
Revision as of 13:55, 29 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Forbidden subgraphs and the existence of a spanning tree without small degree stems |
scientific article |
Statements
Forbidden subgraphs and the existence of a spanning tree without small degree stems (English)
0 references
23 January 2014
0 references
\([2
0 references
k]\)-spanning tree (\([2
0 references
k]\)-ST)
0 references
homeomorphically irreducible spanning tree (HIST)
0 references
HIST-extendability
0 references
forbidden subgraph
0 references