Language:
English
繁體中文
Help
回圖書館首頁
手機版館藏查詢
Login
Back
Switch To:
Labeled
|
MARC Mode
|
ISBD
On the Embeddability of Small Cubic ...
~
Kramer, Marie,
Linked to FindBook
Google Book
Amazon
博客來
On the Embeddability of Small Cubic Graphs Into the Torus /
Record Type:
Electronic resources : Monograph/item
Title/Author:
On the Embeddability of Small Cubic Graphs Into the Torus // Marie Kramer.
Author:
Kramer, Marie,
Description:
1 electronic resource (159 pages)
Notes:
Source: Dissertations Abstracts International, Volume: 86-12, Section: B.
Contained By:
Dissertations Abstracts International86-12B.
Subject:
Mathematics. -
Online resource:
https://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=31932844
ISBN:
9798280784536
On the Embeddability of Small Cubic Graphs Into the Torus /
Kramer, Marie,
On the Embeddability of Small Cubic Graphs Into the Torus /
Marie Kramer. - 1 electronic resource (159 pages)
Source: Dissertations Abstracts International, Volume: 86-12, Section: B.
The embeddability of graphs into different surfaces has been studied for nearly a century. In 1930, Kuratowski famously proved that a graph is planar if and only if it does not contain the complete graph K5 or the complete bipartite graph K3,3 as a topological minor. In particular, K3,3 is the only cubic obstructions for the plane. This sparked interest in two different directions: What are analogous results for other surfaces, and what can be said about embeddings of K5 and K3,3 into other surfaces? Regarding the first question, it was shown in the 1970s and 80s by Glover, Huneke, Wang, and Archdeacon that a graph is projective planar if and only if it does not contain one of 103 graphs as a topological minor. For other surfaces, such as the torus, there are partial results at best, many of which have been obtained using computer algorithms. Regarding the embeddability of K5 and K3,3 into other surfaces, Mohar classified their embeddings into the real projective plane, while Gagarin, Kocay, and Neilson classified their embeddings into the torus.The main objective of this dissertation is to obtain a theoretical proof that the set of cubic torus obstructions of Betti number at most eight consists of ten graphs, and to specify these graphs. Our second main result is a classification of toroidal embeddings of the six cubic projective plane obstructions.
English
ISBN: 9798280784536Subjects--Topical Terms:
515831
Mathematics.
Subjects--Index Terms:
Topological graph theory
On the Embeddability of Small Cubic Graphs Into the Torus /
LDR
:02767nmm a22004213i 4500
001
2433421
005
20250825062329.5
006
m o d
007
cr|nu||||||||
008
261011s2025 miu||||||m |||||||eng d
020
$a
9798280784536
035
$a
(MiAaPQD)AAI31932844
035
$a
AAI31932844
040
$a
MiAaPQD
$b
eng
$c
MiAaPQD
$e
rda
100
1
$a
Kramer, Marie,
$e
author.
$3
3823025
245
1 0
$a
On the Embeddability of Small Cubic Graphs Into the Torus /
$c
Marie Kramer.
264
1
$a
Ann Arbor :
$b
ProQuest Dissertations & Theses,
$c
2025
300
$a
1 electronic resource (159 pages)
336
$a
text
$b
txt
$2
rdacontent
337
$a
computer
$b
c
$2
rdamedia
338
$a
online resource
$b
cr
$2
rdacarrier
500
$a
Source: Dissertations Abstracts International, Volume: 86-12, Section: B.
500
$a
Advisors: Kennard, Lee Committee members: Gandikota, Venkata; Graver, Jack; Wylie, William.
502
$b
Ph.D.
$c
Syracuse University
$d
2025.
520
$a
The embeddability of graphs into different surfaces has been studied for nearly a century. In 1930, Kuratowski famously proved that a graph is planar if and only if it does not contain the complete graph K5 or the complete bipartite graph K3,3 as a topological minor. In particular, K3,3 is the only cubic obstructions for the plane. This sparked interest in two different directions: What are analogous results for other surfaces, and what can be said about embeddings of K5 and K3,3 into other surfaces? Regarding the first question, it was shown in the 1970s and 80s by Glover, Huneke, Wang, and Archdeacon that a graph is projective planar if and only if it does not contain one of 103 graphs as a topological minor. For other surfaces, such as the torus, there are partial results at best, many of which have been obtained using computer algorithms. Regarding the embeddability of K5 and K3,3 into other surfaces, Mohar classified their embeddings into the real projective plane, while Gagarin, Kocay, and Neilson classified their embeddings into the torus.The main objective of this dissertation is to obtain a theoretical proof that the set of cubic torus obstructions of Betti number at most eight consists of ten graphs, and to specify these graphs. Our second main result is a classification of toroidal embeddings of the six cubic projective plane obstructions.
546
$a
English
590
$a
School code: 0659
650
4
$a
Mathematics.
$3
515831
650
4
$a
Theoretical mathematics.
$3
3173530
653
$a
Topological graph theory
653
$a
Toroidal embeddings
653
$a
Torus obstructions
653
$a
Cubic graphs
653
$a
Surfaces
690
$a
0405
690
$a
0642
710
2
$a
Syracuse University.
$b
Mathematics.
$e
degree granting institution.
$3
3823026
720
1
$a
Kennard, Lee
$e
degree supervisor.
773
0
$t
Dissertations Abstracts International
$g
86-12B.
790
$a
0659
791
$a
Ph.D.
792
$a
2025
856
4 0
$u
https://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=31932844
based on 0 review(s)
Location:
ALL
電子資源
Year:
Volume Number:
Items
1 records • Pages 1 •
1
Inventory Number
Location Name
Item Class
Material type
Call number
Usage Class
Loan Status
No. of reservations
Opac note
Attachments
W9529116
電子資源
11.線上閱覽_V
電子書
EB
一般使用(Normal)
On shelf
0
1 records • Pages 1 •
1
Multimedia
Reviews
Add a review
and share your thoughts with other readers
Export
pickup library
Processing
...
Change password
Login