Maximum independent sets in subcubic graphs: new results (Q5919020): Difference between revisions
From MaRDI portal
EloiFerrer (talk | contribs) Changed label, description and/or aliases in en, and other parts |
EloiFerrer (talk | contribs) Merged Item from Q5919464 |
||||||||||||||
description / en | description / en | ||||||||||||||
scientific article; zbMATH DE number 7173289 | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1464.68286 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1007/978-3-030-30786-8_4 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: Graph-Theoretic Concepts in Computer Science / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
24 February 2020
| |||||||||||||||
Property / publication date: 24 February 2020 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 7173289 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
independent set | |||||||||||||||
Property / zbMATH Keywords: independent set / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
sub-cubic graphs | |||||||||||||||
Property / zbMATH Keywords: sub-cubic graphs / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Keywords | |||||||||||||||
apple-free graphs | |||||||||||||||
Property / zbMATH Keywords: apple-free graphs / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2973220794 / rank | |||||||||||||||
Normal rank |
Revision as of 09:45, 6 May 2024
scientific article; zbMATH DE number 7173289
Language | Label | Description | Also known as |
---|---|---|---|
English | Maximum independent sets in subcubic graphs: new results |
scientific article; zbMATH DE number 7173289 |
Statements
Maximum independent sets in subcubic graphs: new results (English)
0 references
6 November 2020
0 references
24 February 2020
0 references
maximum independent set
0 references
subcubic graph
0 references
polynomial algorithm
0 references
independent set
0 references
sub-cubic graphs
0 references
apple-free graphs
0 references