正在加载图片...
PrefaceIt is the origin of the Four Color Problem by Francis Guthrie in 1852 that led tocoloring maps and then to coloring planarlotonlvcosregions butcoloring its vertices and edges as well.In 1880, when Peter Guthrie Tait attemptedto solvetheFour Color Problem,it wasknown that theFourColor Problem could besolvedforall planargraphsifitcould besolvedforall3-regular bridgeless planargraphs. Tait was successful in showing that the Four Color Problem could be solvedin the affrmative if it could be shown that the edges of every 3-regular bridgelessplanar graph could be colored with three colors in such a way that no two adjacentedges arecolored thesame.Hedid thisby showingthat such an edge coloring ofthese planar graphs led to a coloring of theirregions with four or few colors so thatcolored the same, and conversely. While Tait's approachnoto3acnever ledtoa solution of the Four Color Problem, his idea of how one coloring of ang of value has opened up a large variety of coloringgraph can lead to another colorinproblems. The major goal of this book is to describe the kaleidoscopic nature ofvarious colorings that have been studied in graphs.aphcoloringsthathosledtootherhere.have.apOTcolorings of interest in a variety of ways. In the author's book Color-Induced GraphColorings, various edge colorings were described that result from vertex coloringsof interest. In this book, this topic is continued. While we will be describing manyways that edge or vertex colorings have given rise to other colorings and discussingsome of the major results.problems and conjectures that haveresulted in this areaof study,it is not our goal togivea detailed survey of these subjects.Indeed,it isour intention to provide an organized summary of several recent coloring conceptsandpicsthatbongthsareasudywithhehpethatthsmaysugestnwavenuesofresearchtopics.In Chap.1,thebackground forbasic colorings concepts is reviewed.Thereisber of other concepts and results that will be encounteredalsoareviewofanumbthroughout the book. In Chaps.2 and 3, edge colorings of graphs are discussed thatlead to vertex colorings defined in terms of sets and multisets of the colors of thePreface It is the origin of the Four Color Problem by Francis Guthrie in 1852 that led to coloring maps and then to coloring planar graphs—not only coloring its regions but coloring its vertices and edges as well. In 1880, when Peter Guthrie Tait attempted to solve the Four Color Problem, it was known that the Four Color Problem could be solved for all planar graphs if it could be solved for all 3-regular bridgeless planar graphs. Tait was successful in showing that the Four Color Problem could be solved in the affirmative if it could be shown that the edges of every 3-regular bridgeless planar graph could be colored with three colors in such a way that no two adjacent edges are colored the same. He did this by showing that such an edge coloring of these planar graphs led to a coloring of their regions with four or few colors so that no two adjacent regions are colored the same, and conversely. While Tait’s approach never led to a solution of the Four Color Problem, his idea of how one coloring of a graph can lead to another coloring of value has opened up a large variety of coloring problems. The major goal of this book is to describe the kaleidoscopic nature of various colorings that have been studied in graphs. Over the years, there have been many graph colorings that have led to other graph colorings of interest in a variety of ways. In the author’s book Color-Induced Graph Colorings, various edge colorings were described that result from vertex colorings of interest. In this book, this topic is continued. While we will be describing many ways that edge or vertex colorings have given rise to other colorings and discussing some of the major results, problems and conjectures that have resulted in this area of study, it is not our goal to give a detailed survey of these subjects. Indeed, it is our intention to provide an organized summary of several recent coloring concepts and topics that belong to this area of study, with the hope that this may suggest new avenues of research topics. In Chap. 1, the background for basic colorings concepts is reviewed. There is also a review of a number of other concepts and results that will be encountered throughout the book. In Chaps. 2 and 3, edge colorings of graphs are discussed that lead to vertex colorings defined in terms of sets and multisets of the colors of the v
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有