國立高雄大學圖資館 |

Language: English

Back

Topics in graph fall-coloring.

Illinois Institute of Technology.

Topics in graph fall-coloring.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Topics in graph fall-coloring.
Author:	Mitillos, Christodoulos.
Published:	Ann Arbor : ProQuest Dissertations & Theses, 2016
Description:	94 p.
Notes:	Source: Dissertation Abstracts International, Volume: 78-03(E), Section: B.
Notes:	Adviser: Hemanshu Kaul.
Contained By:	Dissertation Abstracts International78-03B(E).
Subject:	Applied mathematics.
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10174175
ISBN:	9781369287011

Topics in graph fall-coloring.
Mitillos, Christodoulos.

Topics in graph fall-coloring. - Ann Arbor : ProQuest Dissertations & Theses, 2016 - 94 p.

Source: Dissertation Abstracts International, Volume: 78-03(E), Section: B.

Thesis (Ph.D.)--Illinois Institute of Technology, 2016.

Graph fall-coloring, also known as idomatic partitioning or independent domatic partitioning of graphs, was formally introduced by Dunbar, Hedetniemi, Hedetniemi, Jacobs, Knisely, Laskar, and Rall in 2000 as a simple extension of graph coloring and graph domination. It asks for a partition of the vertex set of a given graph into independent dominating sets.

ISBN: 9781369287011Subjects--Topical Terms:

377601
Applied mathematics.

Topics in graph fall-coloring.
LDR:02250nmm a2200289 4500 001 502166
005 20170619070733.5
008 170818s2016 ||||||||||||||||| ||eng d
020 $a 9781369287011
035 $a (MiAaPQ)AAI10174175
035 $a AAI10174175
040 $a MiAaPQ $c MiAaPQ
100 1 $a Mitillos, Christodoulos. $3 766225
245 1 0 $a Topics in graph fall-coloring.
260 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2016
300 $a 94 p.
500 $a Source: Dissertation Abstracts International, Volume: 78-03(E), Section: B.
500 $a Adviser: Hemanshu Kaul.
502 $a Thesis (Ph.D.)--Illinois Institute of Technology, 2016.
520 $a Graph fall-coloring, also known as idomatic partitioning or independent domatic partitioning of graphs, was formally introduced by Dunbar, Hedetniemi, Hedetniemi, Jacobs, Knisely, Laskar, and Rall in 2000 as a simple extension of graph coloring and graph domination. It asks for a partition of the vertex set of a given graph into independent dominating sets.
520 $a In this thesis, we will study a number of questions related to this concept. In the first chapter we will give a brief background to graph theory, and introduce the topic of graph fall-coloring, after looking at the fundamental topics it builds on. In the second chapter, we identify the effects on fall-colorability of various graphical operators, and look at the fall-colorability of certain families of graphs. In the third chapter we will explore certain constructions which create fall-colorable graphs given certain restrictions, and look at the interaction of fall-colorings and non-fall-colorings. Finally, in the fourth chapter, we lay the foundations to establish a connection between fall-coloring and certain existing open problems in graph theory, providing new possible avenues for exploring their solutions. We then provide two applied problems which can be solved with fall-coloring, and which motivate the notion of fall-near-coloring. We also provide further questions in fall-coloring for future research.
590 $a School code: 0091.
650 4 $a Applied mathematics. $3 377601
690 $a 0364
710 2 $a Illinois Institute of Technology. $b Applied Mathematics. $3 766226
773 0 $t Dissertation Abstracts International $g 78-03B(E).
790 $a 0091
791 $a Ph.D.
792 $a 2016
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10174175