Font Size: a A A

The Definition And Properties Of Lattice Graph

Posted on:2015-01-08Degree:MasterType:Thesis
Country:ChinaCandidate:B B WuFull Text:PDF
GTID:2180330434965334Subject:Basic mathematics
Abstract/Summary:PDF Full Text Request
The study of the category properties of lattice theory and the study of the linkbetween lattice theory and other modern mathematics subject have great significancein the application of lattice theory. This paper focus on the link between the latticetheory and the graph theory, combining the two subjects together through theestablishment of a partial order relation, get the graph lattice. Then, from the view ofclassic graph theory, discusses the kind of partial-order structure graph, and givessome natures of the corresponding. Then, introduces the calculation methods of Haasgraph in the partial-order structure graph, and discusses the forms of the lattice graph,more, verifies some properties of the lattice graph. Finally, puts forward some ideas tosolve the problem about Ramsey in Combinatorial Mathematics by the thought oflattice graph.The first chapter, this part is proposed by useful markers, terminologies andbackground.The second chapter, from the classic graph theory, this part researches the latticegraph of the corresponding Haas graph.The third chapter, this part introduces the calculation methods of Haas graph.The fourth chapter, this part verifies some types of the lattice graph, and givessome properties.The last chapter, this part puts forward some ideas to solve the problem aboutRamsey in Combinatorial Mathematics by the thought of lattice graph.
Keywords/Search Tags:partial-order set, graph, spanning subgraph, lattice, lattice graph, Ramsey
PDF Full Text Request
Related items