On the average degree of edge chromatic critical graphs.

Yan Cao Guantao Chen

Published in: J. Comb. Theory, Ser. B (2021)

Keyphrases

average degree
undirected graph
phase transition
random walk
small world networks
network size
directed graph
weighted graph
color images
spanning tree
connected components
graph structure
minimum cost
approximation algorithms
adjacency matrix
link prediction
communication cost
numerical simulations
search algorithm