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	List Coloring Of Graphs And DP-coloring Of Graphs

Toroidal Embeddings Of K7

Toroidal Embeddings Of K₇