Cheng Zhao
Abstract
In this paper,the author investigated the historical backgrounds of some basic concepts in graph theory,including graph and subgraph,tree,matching,Eulerian graph and Hamiltonian graph,planar graph,and those are concerned with connectedness and coloring of graphs.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this paper,the author investigated the historical backgrounds of some basic concepts in graph theory,including graph and subgraph,tree,matching,Eulerian graph and Hamiltonian graph,planar graph,and those are concerned with connectedness and coloring of graphs.
Key concepts: Line graph, Voltage graph, Null graph, Butterfly graph, Graph property, Factor-critical graph, Cubic graph, Mathematics