The average degree of edge chromatic critical graphs with maximum degree seven.

Yan Cao Rong Luo Zhengke Miao Yue Zhao

Published in: J. Graph Theory (2023)

Keyphrases

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