Maximal independent sets in a generalisation of caterpillar graph (Q512892): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 90C27 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 90C35 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6691102 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
maximal independent set | |||
| Property / zbMATH Keywords: maximal independent set / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
MIS | |||
| Property / zbMATH Keywords: MIS / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
caterpillar graphs | |||
| Property / zbMATH Keywords: caterpillar graphs / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
generalised caterpillar graphs | |||
| Property / zbMATH Keywords: generalised caterpillar graphs / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
generating all MIS | |||
| Property / zbMATH Keywords: generating all MIS / rank | |||
Normal rank | |||
Revision as of 03:21, 1 July 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Maximal independent sets in a generalisation of caterpillar graph |
scientific article |
Statements
Maximal independent sets in a generalisation of caterpillar graph (English)
0 references
3 March 2017
0 references
maximal independent set
0 references
MIS
0 references
caterpillar graphs
0 references
generalised caterpillar graphs
0 references
generating all MIS
0 references
