Minimum order of graphs with given coloring parameters (Q488290): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05C15 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05C35 / 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: 6390358 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
graph coloring | |||
| Property / zbMATH Keywords: graph coloring / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
Grundy number | |||
| Property / zbMATH Keywords: Grundy number / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
achromatic number | |||
| Property / zbMATH Keywords: achromatic number / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
greedy algorithm | |||
| Property / zbMATH Keywords: greedy algorithm / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
extremal graph | |||
| Property / zbMATH Keywords: extremal graph / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
bipartite graph | |||
| Property / zbMATH Keywords: bipartite graph / rank | |||
Normal rank | |||
Revision as of 21:05, 30 June 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimum order of graphs with given coloring parameters |
scientific article |
Statements
Minimum order of graphs with given coloring parameters (English)
0 references
23 January 2015
0 references
graph coloring
0 references
Grundy number
0 references
achromatic number
0 references
greedy algorithm
0 references
extremal graph
0 references
bipartite graph
0 references
