Font Size: a A A

Toroidal Embeddings Of K₇

Posted on:2013-02-24

Degree:Master

Type:Thesis

Country:China

Candidate:W Z Zhao

Full Text:PDF

GTID:2210330374467119

Subject:Operational Research and Cybernetics

Abstract/Summary:

PDF Full Text Request

In this paper, it shows that there are exactly2×5! embeddings of K7in the torus. All of such embeddings are triangular permitting Griinbaum coloring. This answers an open problem of D.Archdeacon in the case of n=7.

Keywords/Search Tags:

K7, Torus, Embedding, Griinbaum Coloring

PDF Full Text Request

Related items

1	Coloring Graphs On Surfaces And Related Topics
2	The Cycles And Paths In Hypercube And Honeycomb Rectangular Torus
3	Some Topics On Restricted Coloring Problems Of Graphs
4	Coloring Problems On Embedded Graphs
5	On The Total Coloring,Entire Coloring And Choosability Coloring Of Some Graphs
6	Coloring Problems Of Graphs Via The Discharging Method
7	[r,s,t]-Colorings Of Graphs
8	The New Coloring Problems Of Some Graphs
9	The F-Coloring And The Equitable Edge-Coloring Of Graphs
10	Research On The Restricted Colorings Of Graphs And Relative Problems

Toroidal Embeddings Of K7

Toroidal Embeddings Of K₇