John C. George

What Is Combinatorics Anyway?Broadly speaking, combinatorics is the branch of mathematics dealingwith different ways of selecting objects from a set or arranging objects. Ittries to answer two major kinds of questions, namely, counting questions: how many ways can a selection or arrangement be chosen with a particular set of properties; and structural questions: does there exist a selection or arrangement of objects with a particular set of properties?The authors have presented a text for students at all levels of preparation.For some, this will be the first course where the students see several real proofs. Others will have a good background in linear algebra, will have completed the calculus stream, and will have started abstract algebra. The text starts by briefly discussing several examples of typical combinatorial problemsto give the reader a better idea of what the subject covers. The nextchapters explore enumerative ideas and also probability. It then moves on toenumerative functions and the relations between them, and generating functions and recurrences.,Important families of functions, or numbers and then theorems are presented. Brief introductions to computer algebra and group theory come next. Structures of particular interest in combinatorics: posets, graphs, codes, Latin squares, and experimental designs follow. Theauthors conclude with further discussion of the interaction between linear algebraand combinatorics.Features Two new chapters on probability and posets. Numerous new illustrations, exercises, and problems. More examples on current technology use A thorough focus on accuracy Three appendices: sets, induction and proof techniques, vectors and matrices, and biographies with historical notes, Flexible use of MapleTM and MathematicaTM

What Is Combinatorics Anyway?Broadly speaking, combinatorics is the branch of mathematics dealingwith different ways of selecting objects from a set or arranging objects. Ittries to answer two major kinds of questions, namely, counting questions: how many ways can a selection or arrangement be chosen with a particular set of properties; and structural questions: does there exist a selection or arrangement of objects with a particular set of properties?The authors have presented a text for students at all levels of preparation.For some, this will be the first course where the students see several real proofs. Others will have a good background in linear algebra, will have completed the calculus stream, and will have started abstract algebra. The text starts by briefly discussing several examples of typical combinatorial problemsto give the reader a better idea of what the subject covers. The nextchapters explore enumerative ideas and also probability. It then moves on toenumerative functions and the relations between them, and generating functions and recurrences.,Important families of functions, or numbers and then theorems are presented. Brief introductions to computer algebra and group theory come next. Structures of particular interest in combinatorics: posets, graphs, codes, Latin squares, and experimental designs follow. Theauthors conclude with further discussion of the interaction between linear algebraand combinatorics.Features Two new chapters on probability and posets. Numerous new illustrations, exercises, and problems. More examples on current technology use A thorough focus on accuracy Three appendices: sets, induction and proof techniques, vectors and matrices, and biographies with historical notes, Flexible use of MapleTM and MathematicaTM

This book is focused on pancyclic and bipancyclic graphs and is geared toward researchers and graduate students in graph theory. Readers should be familiar with the basic concepts of graph theory, the definitions of a graph and of a cycle. Pancyclic graphs contain cycles of all possible lengths from three up to the number of vertices in the graph. Bipartite graphs contain only cycles of even lengths, a bipancyclic graph is defined to be a bipartite graph with cycles of every even size from 4 vertices up to the number of vertices in the graph. Cutting edge research and fundamental results on pancyclic and bipartite graphs from a wide range of journal articles and conference proceedings are composed in this book to create a standalone presentation.The following questions are highlighted through the book:- What is the smallest possible number of edges in a pancyclic graph with v vertices? - When do pancyclic graphs exist with exactly one cycle of every possible length?- What is the smallest possible number of edges in a bipartite graph with v vertices?- When do bipartite graphs exist with exactly one cycle of every possible length?