JOURNAL ARTICLE

Coloring Complete and Complete Bipartite Graphs from Random Lists

Carl Johan CasselgrenRoland Häggkvist

Year: 2015 Journal:   Graphs and Combinatorics Vol: 32 (2)Pages: 533-542   Publisher: Springer Science+Business Media
Keywords:
Combinatorics Mathematics Bipartite graph Vertex (graph theory) Complete bipartite graph Graph Discrete mathematics

Metrics

6
Cited By
0.66
FWCI (Field Weighted Citation Impact)
12
Refs
0.65
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Coloring complete bipartite graphs from random lists

Michael KrivelevichAsaf Nachmias

Journal:   Random Structures and Algorithms Year: 2005 Vol: 29 (4)Pages: 436-449
JOURNAL ARTICLE

Vertex coloring complete multipartite graphs from random lists of size 2

Carl Johan Casselgren

Journal:   Discrete Mathematics Year: 2010 Vol: 311 (13)Pages: 1150-1157
JOURNAL ARTICLE

E-Total Coloring of Complete Bipartite Graphs

Journal:   Springer Link (Chiba Institute of Technology) Year: 2024
JOURNAL ARTICLE

Coloring Graphs From Random Lists

Dan HefetzMichael Krivelevich

Journal:   Random Structures and Algorithms Year: 2025 Vol: 66 (1)
© 2026 ScienceGate Book Chapters — All rights reserved.