论文信息 - Topological subgraphs of cubic graphs and a theorem of dirac - 字舞流文

Topological subgraphs of cubic graphs and a theorem of dirac

The topological subgraph relation between cubic graphs is analyzed. The analysis is then applied to generalize a theorem of Dirac.

Richard Statman | R. Statman

[1] Zevi Miller,et al. Contractions of graphs: A theorem of ore and an extremal problem , 1978, Discret. Math..

[2] O. Ore. The Four-Color Problem , 1967 .

[3] David S. Johnson,et al. Some Simplified NP-Complete Graph Problems , 1976, Theor. Comput. Sci..

[4] G. Dirac. A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs , 1952 .