Class 1 conditions depending on the minimum degree and the number of vertices of maximum degree
暂无分享,去创建一个
[1] A. Hilton,et al. Regular Graphs of High Degree are 1‐Factorizable , 1985 .
[2] Dean G. Hoffman,et al. Class one graphs , 1987, J. Comb. Theory, Ser. B.
[3] Anthony J. W. Hilton,et al. Critical star multigraphs , 1986, Graphs Comb..
[4] Ian Holyer,et al. The NP-Completeness of Edge-Coloring , 1981, SIAM J. Comput..
[5] G. Dirac. Some Theorems on Abstract Graphs , 1952 .
[6] Alexander Rosa,et al. Premature sets of 1-factors or how not to schedule round robin tournaments , 1982, Discret. Appl. Math..
[7] Amanda G. Chetwynd,et al. The rise and fall of the critical graph conjecture , 1983, J. Graph Theory.
[8] Anthony J. W. Hilton,et al. Recent progress on edge-colouring graphs , 1987, Discret. Math..
[9] A. Hilton,et al. Star multigraphs with three vertices of maximum degree , 1986 .