Optimal chromatic bound for (P2+P3,P2+P3¯ ${P}_{2}+{P}_{3},\bar{{P}_{2}+{P}_{3}}$)‐free graphs (Q6143379)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Optimal chromatic bound for (P2+P3,P2+P3¯ {P}_{2}+{P}_{3},\bar{{P}_{2}+{P}_{3}})‐free graphs |
scientific article; zbMATH DE number 7793907
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Optimal chromatic bound for (P2+P3,P2+P3¯ ${P}_{2}+{P}_{3},\bar{{P}_{2}+{P}_{3}}$)‐free graphs |
scientific article; zbMATH DE number 7793907 |
Statements
Optimal chromatic bound for (P2+P3,P2+P3¯ ${P}_{2}+{P}_{3},\bar{{P}_{2}+{P}_{3}}$)‐free graphs (English)
0 references
24 January 2024
0 references
\(\chi\)-boundedness
0 references
chromatic number
0 references
clique number
0 references
self-complementary graph classes
0 references
vertex coloring
0 references
0.8618626594543457
0 references
0.8535827398300171
0 references
0.8414470553398132
0 references