Cargando…

Properly colored connectivity of graphs

A comprehensive survey of proper connection of graphs is discussed in this book with real world applications in computer science and network security. Beginning with a brief introduction, comprising relevant definitions and preliminary results, this book moves on to consider a variety of properties...

Descripción completa

Detalles Bibliográficos
Autores principales: Li, Xueliang, Magnant, Colton, Qin, Zhongmei
Lenguaje:eng
Publicado: Springer 2018
Materias:
Acceso en línea:https://dx.doi.org/10.1007/978-3-319-89617-5
http://cds.cern.ch/record/2622118
_version_ 1780958547311329280
author Li, Xueliang
Magnant, Colton
Qin, Zhongmei
author_facet Li, Xueliang
Magnant, Colton
Qin, Zhongmei
author_sort Li, Xueliang
collection CERN
description A comprehensive survey of proper connection of graphs is discussed in this book with real world applications in computer science and network security. Beginning with a brief introduction, comprising relevant definitions and preliminary results, this book moves on to consider a variety of properties of graphs that imply bounds on the proper connection number. Detailed proofs of significant advancements toward open problems and conjectures are presented with complete references. Researchers and graduate students with an interest in graph connectivity and colorings will find this book useful as it builds upon fundamental definitions towards modern innovations, strategies, and techniques. The detailed presentation lends to use as an introduction to proper connection of graphs for new and advanced researchers, a solid book for a graduate level topics course, or as a reference for those interested in expanding and further developing research in the area.
id cern-2622118
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2018
publisher Springer
record_format invenio
spelling cern-26221182021-04-21T18:48:49Zdoi:10.1007/978-3-319-89617-5http://cds.cern.ch/record/2622118engLi, XueliangMagnant, ColtonQin, ZhongmeiProperly colored connectivity of graphsMathematical Physics and MathematicsA comprehensive survey of proper connection of graphs is discussed in this book with real world applications in computer science and network security. Beginning with a brief introduction, comprising relevant definitions and preliminary results, this book moves on to consider a variety of properties of graphs that imply bounds on the proper connection number. Detailed proofs of significant advancements toward open problems and conjectures are presented with complete references. Researchers and graduate students with an interest in graph connectivity and colorings will find this book useful as it builds upon fundamental definitions towards modern innovations, strategies, and techniques. The detailed presentation lends to use as an introduction to proper connection of graphs for new and advanced researchers, a solid book for a graduate level topics course, or as a reference for those interested in expanding and further developing research in the area.Springeroai:cds.cern.ch:26221182018
spellingShingle Mathematical Physics and Mathematics
Li, Xueliang
Magnant, Colton
Qin, Zhongmei
Properly colored connectivity of graphs
title Properly colored connectivity of graphs
title_full Properly colored connectivity of graphs
title_fullStr Properly colored connectivity of graphs
title_full_unstemmed Properly colored connectivity of graphs
title_short Properly colored connectivity of graphs
title_sort properly colored connectivity of graphs
topic Mathematical Physics and Mathematics
url https://dx.doi.org/10.1007/978-3-319-89617-5
http://cds.cern.ch/record/2622118
work_keys_str_mv AT lixueliang properlycoloredconnectivityofgraphs
AT magnantcolton properlycoloredconnectivityofgraphs
AT qinzhongmei properlycoloredconnectivityofgraphs