國立虎尾科技大學 |

Language: English

Back

Graph Theory and the Double-Critical...

Hanely, Derek W.

Graph Theory and the Double-Critical Conjecture.

Record Type:	Language materials, manuscript : Monograph/item
Title/Author:	Graph Theory and the Double-Critical Conjecture./
Author:	Hanely, Derek W.
Description:	1 online resource (62 pages)
Notes:	Source: Masters Abstracts International, Volume: 56-06.
Contained By:	Masters Abstracts International56-06(E).
Subject:	Mathematics. -
Online resource:	click for full text (PQDT)
ISBN:	9780355115369

Graph Theory and the Double-Critical Conjecture.
Hanely, Derek W.

Graph Theory and the Double-Critical Conjecture. - 1 online resource (62 pages)

Source: Masters Abstracts International, Volume: 56-06.

Thesis (M.S.)

Includes bibliographical references

A simple, connected graph is said to be double-critical if removing any pair of adjacent vertices lowers the chromatic number of the graph by exactly two. In 1966, Paul Erdo&huml;s and Laszlo Lovasz proposed the Double-Critical Conjecture which states that the complete graph is the only simple, connected graph that is a double-critical graph. This result has been proven when the chromatic number of a graph is less than six, but it has yet to be shown for the other cases. Ultimately, the purpose of this thesis is to further extend results related to this problem.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2018

Mode of access: World Wide Web

ISBN: 9780355115369Subjects--Topical Terms:

527692
Mathematics.
Index Terms--Genre/Form:

554714
Electronic books.

Graph Theory and the Double-Critical Conjecture.
LDR:02341ntm a2200361Ki 4500 001 909801
005 20180426091047.5
006 m o u
007 cr mn||||a|a||
008 190606s2017 xx obm 000 0 eng d
020 $a 9780355115369
035 $a (MiAaPQ)AAI10283835
035 $a (MiAaPQ)iup:11547
035 $a AAI10283835
040 $a MiAaPQ $b eng $c MiAaPQ
099 $a TUL $f hyy $c available through World Wide Web
100 1 $a Hanely, Derek W. $3 1180761
245 1 0 $a Graph Theory and the Double-Critical Conjecture.
264 0 $c 2017
300 $a 1 online resource (62 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: Masters Abstracts International, Volume: 56-06.
500 $a Adviser: Rachelle R. Bouchat.
502 $a Thesis (M.S.) $c Indiana University of Pennsylvania $d 2017.
504 $a Includes bibliographical references
520 $a A simple, connected graph is said to be double-critical if removing any pair of adjacent vertices lowers the chromatic number of the graph by exactly two. In 1966, Paul Erdo&huml;s and Laszlo Lovasz proposed the Double-Critical Conjecture which states that the complete graph is the only simple, connected graph that is a double-critical graph. This result has been proven when the chromatic number of a graph is less than six, but it has yet to be shown for the other cases. Ultimately, the purpose of this thesis is to further extend results related to this problem.
520 $a In this thesis, the mathematical concepts related to this problem are discussed, and proofs of results related to the Double-Critical Conjecture are presented. Furthermore, this research introduces algorithms developed in the mathematics software package SageMath which can be used to analyze general graphs, test the double-critical condition on adjacent pairs of vertices, and extract particular induced subgraphs. Ideally, the work developed herein will fuel continued research on the Double-Critical Conjecture.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2018
538 $a Mode of access: World Wide Web
650 4 $a Mathematics. $3 527692
650 4 $a Applied mathematics. $3 1069907
655 7 $a Electronic books. $2 local $3 554714
690 $a 0405
690 $a 0364
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a Indiana University of Pennsylvania. $b Mathematics. $3 1180762
773 0 $t Masters Abstracts International $g 56-06(E).
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10283835 $z click for full text (PQDT)

based on 0 review(s)

Multimedia

Reviews

Add a review and share your thoughts with other readers

Export

pickup library