Publication Details

AFRICAN RESEARCH NEXUS

SHINING A SPOTLIGHT ON AFRICAN RESEARCH

computer science

On the maximum diameter of k-colorable graphs

Electronic Journal of Combinatorics, Volume 28, No. 3, Article P3.52, Year 2021

We show that the diameter of (connected k-colorable graphs with minimum degree ≥ δ and order n is at most 3 − k−1)1n δ − 1, while for k = 3, it is at most 57n 23δ+O(1)..

Czabarka, Éva
1. United States, Carolina University of South Carolina
2. South Africa, Johannesburg University of Johannesburg
Singgih, Inne
1. United States, Cincinnati University of Cincinnati
Székely, Läszlö A.A.
1. United States, Carolina University of South Carolina
2. South Africa, Johannesburg University of Johannesburg

AFRICAN RESEARCH NEXUS

On the maximum diameter of k-colorable graphs

Disclaimer

African Research Nexus

Useful Links

AFRICAN RESEARCH NEXUS

On the maximum diameter of k-colorable graphs

Description

Authors & Co-Authors

Disclaimer

African Research Nexus

Useful Links