Resultado de la búsqueda
20 búsqueda de la palabra clave 'Graph'




Título : Graphs on Surfaces : Dualities, Polynomials, and Knots Tipo de documento: documento electrónico Autores: Ellis-Monaghan, Joanna A ; SpringerLink (Online service) ; Moffatt, Iain Editorial: New York, NY : Springer New York Fecha de publicación: 2013 Otro editor: Imprint: Springer Colección: SpringerBriefs in Mathematics, ISSN 2191-8198 Número de páginas: XI, 139 p. 82 illus., 41 illus. in color Il.: online resource ISBN/ISSN/DL: 978-1-4614-6971-1 Idioma : Inglés (eng) Palabras clave: Mathematics Topology Algebraic topology Graph theory Theory Clasificación: 51 Matemáticas Resumen: Graphs on Surfaces: Dualities, Polynomials, and Knots offers an accessible and comprehensive treatment of recent developments on generalized duals of graphs on surfaces, and their applications. The authors illustrate the interdependency between duality, medial graphs and knots; how this interdependency is reflected in algebraic invariants of graphs and knots; and how it can be exploited to solve problems in graph and knot theory. Taking a constructive approach, the authors emphasize how generalized duals and related ideas arise by localizing classical constructions, such as geometric duals and Tait graphs, and then removing artificial restrictions in these constructions to obtain full extensions of them to embedded graphs. The authors demonstrate the benefits of these generalizations to embedded graphs in chapters describing their applications to graph polynomials and knots. Graphs on Surfaces: Dualities, Polynomials, and Knots also provides a self-contained introduction to graphs on surfaces, generalized duals, topological graph polynomials, and knot polynomials that is accessible both to graph theorists and to knot theorists. Directed at those with some familiarity with basic graph theory and knot theory, this book is appropriate for graduate students and researchers in either area. Because the area is advancing so rapidly, the authors give a comprehensive overview of the topic and include a robust bibliography, aiming to provide the reader with the necessary foundations to stay abreast of the field. The reader will come away from the text convinced of advantages of considering these higher genus analogues of constructions of plane and abstract graphs, and with a good understanding of how they arise Nota de contenido: 1. Embedded Graphs -- 2. Generalised Dualities -- 3. Twisted duality, cycle family graphs, and embedded graph equivalence -- 4. Interactions with Graph Polynomials -- 5. Applications to Knot Theory .- References -- Index En línea: http://dx.doi.org/10.1007/978-1-4614-6971-1 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=32327 Graphs on Surfaces : Dualities, Polynomials, and Knots [documento electrónico] / Ellis-Monaghan, Joanna A ; SpringerLink (Online service) ; Moffatt, Iain . - New York, NY : Springer New York : Imprint: Springer, 2013 . - XI, 139 p. 82 illus., 41 illus. in color : online resource. - (SpringerBriefs in Mathematics, ISSN 2191-8198) .
ISBN : 978-1-4614-6971-1
Idioma : Inglés (eng)
Palabras clave: Mathematics Topology Algebraic topology Graph theory Theory Clasificación: 51 Matemáticas Resumen: Graphs on Surfaces: Dualities, Polynomials, and Knots offers an accessible and comprehensive treatment of recent developments on generalized duals of graphs on surfaces, and their applications. The authors illustrate the interdependency between duality, medial graphs and knots; how this interdependency is reflected in algebraic invariants of graphs and knots; and how it can be exploited to solve problems in graph and knot theory. Taking a constructive approach, the authors emphasize how generalized duals and related ideas arise by localizing classical constructions, such as geometric duals and Tait graphs, and then removing artificial restrictions in these constructions to obtain full extensions of them to embedded graphs. The authors demonstrate the benefits of these generalizations to embedded graphs in chapters describing their applications to graph polynomials and knots. Graphs on Surfaces: Dualities, Polynomials, and Knots also provides a self-contained introduction to graphs on surfaces, generalized duals, topological graph polynomials, and knot polynomials that is accessible both to graph theorists and to knot theorists. Directed at those with some familiarity with basic graph theory and knot theory, this book is appropriate for graduate students and researchers in either area. Because the area is advancing so rapidly, the authors give a comprehensive overview of the topic and include a robust bibliography, aiming to provide the reader with the necessary foundations to stay abreast of the field. The reader will come away from the text convinced of advantages of considering these higher genus analogues of constructions of plane and abstract graphs, and with a good understanding of how they arise Nota de contenido: 1. Embedded Graphs -- 2. Generalised Dualities -- 3. Twisted duality, cycle family graphs, and embedded graph equivalence -- 4. Interactions with Graph Polynomials -- 5. Applications to Knot Theory .- References -- Index En línea: http://dx.doi.org/10.1007/978-1-4614-6971-1 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=32327 Ejemplares
Signatura Medio Ubicación Sub-localización Sección Estado ningún ejemplar
Título : Graph Energy Tipo de documento: documento electrónico Autores: Li, Xueliang ; SpringerLink (Online service) ; Shi, Yongtang ; Gutman, Ivan Editorial: New York, NY : Springer New York Fecha de publicación: 2012 Otro editor: Imprint: Springer Número de páginas: XII, 268 p Il.: online resource ISBN/ISSN/DL: 978-1-4614-4220-2 Idioma : Inglés (eng) Palabras clave: Mathematics Chemometrics Algebra Graph theory Theory Math. Applications in Chemistry Clasificación: 51 Matemáticas Resumen: This book is about graph energy. The authors have included many of the important results on graph energy, such as the complete solution to the conjecture on maximal energy of unicyclic graphs, the Wagner-Heuberger’s result on the energy of trees, the energy of random graphs or the approach to energy using singular values. It contains an extensive coverage of recent results and a gradual development of topics and the inclusion of complete proofs from most of the important recent results in the area. The latter fact makes it a valuable reference for researchers looking to get into the field of graph energy, further stimulating it with occasional inclusion of open problems. The book provides a comprehensive survey of all results and common proof methods obtained in this field with an extensive reference section. The book is aimed mainly towards mathematicians, both researchers and doctoral students, with interest in the field of mathematical chemistry Nota de contenido: Preface -- Introduction -- The Chemical Connection -- The Coulson Integral Formula -- Common Proof Methods -- Bounds for the Energy of Graphs -- The Energy of Random Graphs -- Graphs Extremal with with Regard to Energy -- Hypernergetic and Equienergetic Graphs -- Miscellaneous -- Other Graph Energies -- Bibliography -- Index En línea: http://dx.doi.org/10.1007/978-1-4614-4220-2 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=32839 Graph Energy [documento electrónico] / Li, Xueliang ; SpringerLink (Online service) ; Shi, Yongtang ; Gutman, Ivan . - New York, NY : Springer New York : Imprint: Springer, 2012 . - XII, 268 p : online resource.
ISBN : 978-1-4614-4220-2
Idioma : Inglés (eng)
Palabras clave: Mathematics Chemometrics Algebra Graph theory Theory Math. Applications in Chemistry Clasificación: 51 Matemáticas Resumen: This book is about graph energy. The authors have included many of the important results on graph energy, such as the complete solution to the conjecture on maximal energy of unicyclic graphs, the Wagner-Heuberger’s result on the energy of trees, the energy of random graphs or the approach to energy using singular values. It contains an extensive coverage of recent results and a gradual development of topics and the inclusion of complete proofs from most of the important recent results in the area. The latter fact makes it a valuable reference for researchers looking to get into the field of graph energy, further stimulating it with occasional inclusion of open problems. The book provides a comprehensive survey of all results and common proof methods obtained in this field with an extensive reference section. The book is aimed mainly towards mathematicians, both researchers and doctoral students, with interest in the field of mathematical chemistry Nota de contenido: Preface -- Introduction -- The Chemical Connection -- The Coulson Integral Formula -- Common Proof Methods -- Bounds for the Energy of Graphs -- The Energy of Random Graphs -- Graphs Extremal with with Regard to Energy -- Hypernergetic and Equienergetic Graphs -- Miscellaneous -- Other Graph Energies -- Bibliography -- Index En línea: http://dx.doi.org/10.1007/978-1-4614-4220-2 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=32839 Ejemplares
Signatura Medio Ubicación Sub-localización Sección Estado ningún ejemplar
Título : A Textbook of Graph Theory Tipo de documento: documento electrónico Autores: R. Balakrishnan ; SpringerLink (Online service) ; Ranganathan, K Editorial: New York, NY : Springer New York Fecha de publicación: 2012 Otro editor: Imprint: Springer Colección: Universitext, ISSN 0172-5939 Número de páginas: XIII, 292 p. 204 illus Il.: online resource ISBN/ISSN/DL: 978-1-4614-4529-6 Idioma : Inglés (eng) Palabras clave: Mathematics Graph theory Theory Clasificación: 51 Matemáticas Resumen: Graph theory experienced a tremendous growth in the 20th century. One of the main reasons for this phenomenon is the applicability of graph theory in other disciplines such as physics, chemistry, psychology, sociology, and theoretical computer science. This textbook provides a solid background in the basic topics of graph theory, and is intended for an advanced undergraduate or beginning graduate course in graph theory. This second edition includes two new chapters: one on domination in graphs and the other on the spectral properties of graphs, the latter including a discussion on graph energy. The chapter on graph colorings has been enlarged, covering additional topics such as homomorphisms and colorings and the uniqueness of the Mycielskian up to isomorphism. This book also introduces several interesting topics such as Dirac's theorem on k-connected graphs, Harary-Nashwilliam's theorem on the hamiltonicity of line graphs, Toida-McKee's characterization of Eulerian graphs, the Tutte matrix of a graph, Fournier's proof of Kuratowski's theorem on planar graphs, the proof of the nonhamiltonicity of the Tutte graph on 46 vertices, and a concrete application of triangulated graphs Nota de contenido: Preface to the Second Edition -- Preface to the First Edition -- 1 Basic Results -- 2 Directed Graphs -- 3 Connectivity -- 4 Trees -- 5 Independent Sets and Matchings -- 6 Eulerian and Hamiltonian Graphs -- 7 Graph Colorings -- 8 Planarity -- 9 Triangulated Graphs -- 10 Domination in Graphs -- 11 Spectral Properties of Graphs -- Bibliography -- Index En línea: http://dx.doi.org/10.1007/978-1-4614-4529-6 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=32847 A Textbook of Graph Theory [documento electrónico] / R. Balakrishnan ; SpringerLink (Online service) ; Ranganathan, K . - New York, NY : Springer New York : Imprint: Springer, 2012 . - XIII, 292 p. 204 illus : online resource. - (Universitext, ISSN 0172-5939) .
ISBN : 978-1-4614-4529-6
Idioma : Inglés (eng)
Palabras clave: Mathematics Graph theory Theory Clasificación: 51 Matemáticas Resumen: Graph theory experienced a tremendous growth in the 20th century. One of the main reasons for this phenomenon is the applicability of graph theory in other disciplines such as physics, chemistry, psychology, sociology, and theoretical computer science. This textbook provides a solid background in the basic topics of graph theory, and is intended for an advanced undergraduate or beginning graduate course in graph theory. This second edition includes two new chapters: one on domination in graphs and the other on the spectral properties of graphs, the latter including a discussion on graph energy. The chapter on graph colorings has been enlarged, covering additional topics such as homomorphisms and colorings and the uniqueness of the Mycielskian up to isomorphism. This book also introduces several interesting topics such as Dirac's theorem on k-connected graphs, Harary-Nashwilliam's theorem on the hamiltonicity of line graphs, Toida-McKee's characterization of Eulerian graphs, the Tutte matrix of a graph, Fournier's proof of Kuratowski's theorem on planar graphs, the proof of the nonhamiltonicity of the Tutte graph on 46 vertices, and a concrete application of triangulated graphs Nota de contenido: Preface to the Second Edition -- Preface to the First Edition -- 1 Basic Results -- 2 Directed Graphs -- 3 Connectivity -- 4 Trees -- 5 Independent Sets and Matchings -- 6 Eulerian and Hamiltonian Graphs -- 7 Graph Colorings -- 8 Planarity -- 9 Triangulated Graphs -- 10 Domination in Graphs -- 11 Spectral Properties of Graphs -- Bibliography -- Index En línea: http://dx.doi.org/10.1007/978-1-4614-4529-6 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=32847 Ejemplares
Signatura Medio Ubicación Sub-localización Sección Estado ningún ejemplar The Seventh European Conference on Combinatorics, Graph Theory and Applications / SpringerLink (Online service) ; Nešetril, Jaroslav ; Pellegrini, Marco (2013)
![]()
Título : The Seventh European Conference on Combinatorics, Graph Theory and Applications : EuroComb 2013 Tipo de documento: documento electrónico Autores: SpringerLink (Online service) ; Nešetril, Jaroslav ; Pellegrini, Marco Editorial: Pisa : Scuola Normale Superiore Fecha de publicación: 2013 Otro editor: Imprint: Edizioni della Normale Colección: CRM Series num. 16 Número de páginas: Approx. 600 p Il.: online resource ISBN/ISSN/DL: 978-88-7642-475-5 Idioma : Inglés (eng) Palabras clave: Mathematics Combinatorics Graph theory Theory Clasificación: 51 Matemáticas Resumen: In the tradition of EuroComb'01 (Barcelona), Eurocomb'03 (Prague), EuroComb'05 (Berlin), Eurocomb'07 (Seville), Eurocomb'09 (Bordeaux), and Eurocomb'11 (Budapest), this volume covers recent advances in combinatorics and graph theory including applications in other areas of mathematics, computer science and engineering. Topics include, but are not limited to: Algebraic combinatorics, combinatorial geometry, combinatorial number theory, combinatorial optimization, designs and configurations, enumerative combinatorics, extremal combinatorics, ordered sets, random methods, topological combinatorics En línea: http://dx.doi.org/10.1007/978-88-7642-475-5 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=32646 The Seventh European Conference on Combinatorics, Graph Theory and Applications : EuroComb 2013 [documento electrónico] / SpringerLink (Online service) ; Nešetril, Jaroslav ; Pellegrini, Marco . - Pisa : Scuola Normale Superiore : Imprint: Edizioni della Normale, 2013 . - Approx. 600 p : online resource. - (CRM Series; 16) .
ISBN : 978-88-7642-475-5
Idioma : Inglés (eng)
Palabras clave: Mathematics Combinatorics Graph theory Theory Clasificación: 51 Matemáticas Resumen: In the tradition of EuroComb'01 (Barcelona), Eurocomb'03 (Prague), EuroComb'05 (Berlin), Eurocomb'07 (Seville), Eurocomb'09 (Bordeaux), and Eurocomb'11 (Budapest), this volume covers recent advances in combinatorics and graph theory including applications in other areas of mathematics, computer science and engineering. Topics include, but are not limited to: Algebraic combinatorics, combinatorial geometry, combinatorial number theory, combinatorial optimization, designs and configurations, enumerative combinatorics, extremal combinatorics, ordered sets, random methods, topological combinatorics En línea: http://dx.doi.org/10.1007/978-88-7642-475-5 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=32646 Ejemplares
Signatura Medio Ubicación Sub-localización Sección Estado ningún ejemplar
Título : Graphs and Cubes Tipo de documento: documento electrónico Autores: Ovchinnikov, Sergei ; SpringerLink (Online service) Editorial: New York, NY : Springer New York Fecha de publicación: 2011 Colección: Universitext, ISSN 0172-5939 Número de páginas: XIII, 287 p. 172 illus Il.: online resource ISBN/ISSN/DL: 978-1-4614-0797-3 Idioma : Inglés (eng) Palabras clave: Mathematics Graph theory Theory Clasificación: 51 Matemáticas Resumen: This introductory text in graph theory focuses on partial cubes, which are graphs that are isometrically embeddable into hypercubes of an arbitrary dimension, as well as bipartite graphs, and cubical graphs. This branch of graph theory has developed rapidly during the past three decades, producing exciting results and establishing links to other branches of mathematics. Currently, Graphs and Cubes is the only book available on the market that presents a comprehensive coverage of cubical graph and partial cube theories. Many exercises, along with historical notes, are included at the end of every chapter, and readers are encouraged to explore the exercises fully, and use them as a basis for research projects. The prerequisites for this text include familiarity with basic mathematical concepts and methods on the level of undergraduate courses in discrete mathematics, linear algebra, group theory, and topology of Euclidean spaces. While the book is intended for lower-division graduate students in mathematics, it will be of interest to a much wider audience; because of their rich structural properties, partial cubes appear in theoretical computer science, coding theory, genetics, and even the political and social sciences Nota de contenido: Preface -- 1 Graphs -- 2 Bipartite Graphs -- 3 Cubes -- 4 Cubical Graphs -- 5 Partial Cubes -- 6 Lattice Embeddings -- 7 Hyperplane Arrangements -- 8 Token Systems -- Notation -- References -- Index En línea: http://dx.doi.org/10.1007/978-1-4614-0797-3 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=33232 Graphs and Cubes [documento electrónico] / Ovchinnikov, Sergei ; SpringerLink (Online service) . - New York, NY : Springer New York, 2011 . - XIII, 287 p. 172 illus : online resource. - (Universitext, ISSN 0172-5939) .
ISBN : 978-1-4614-0797-3
Idioma : Inglés (eng)
Palabras clave: Mathematics Graph theory Theory Clasificación: 51 Matemáticas Resumen: This introductory text in graph theory focuses on partial cubes, which are graphs that are isometrically embeddable into hypercubes of an arbitrary dimension, as well as bipartite graphs, and cubical graphs. This branch of graph theory has developed rapidly during the past three decades, producing exciting results and establishing links to other branches of mathematics. Currently, Graphs and Cubes is the only book available on the market that presents a comprehensive coverage of cubical graph and partial cube theories. Many exercises, along with historical notes, are included at the end of every chapter, and readers are encouraged to explore the exercises fully, and use them as a basis for research projects. The prerequisites for this text include familiarity with basic mathematical concepts and methods on the level of undergraduate courses in discrete mathematics, linear algebra, group theory, and topology of Euclidean spaces. While the book is intended for lower-division graduate students in mathematics, it will be of interest to a much wider audience; because of their rich structural properties, partial cubes appear in theoretical computer science, coding theory, genetics, and even the political and social sciences Nota de contenido: Preface -- 1 Graphs -- 2 Bipartite Graphs -- 3 Cubes -- 4 Cubical Graphs -- 5 Partial Cubes -- 6 Lattice Embeddings -- 7 Hyperplane Arrangements -- 8 Token Systems -- Notation -- References -- Index En línea: http://dx.doi.org/10.1007/978-1-4614-0797-3 Link: https://biblioteca.cunef.edu/gestion/catalogo/index.php?lvl=notice_display&id=33232 Ejemplares
Signatura Medio Ubicación Sub-localización Sección Estado ningún ejemplar PermalinkPermalinkPermalinkThe Mathematics of Paul Erdos II / SpringerLink (Online service) ; Graham, Ronald L ; Nešetril, Jaroslav ; Butler, Steve (2013)
![]()
PermalinkPermalink