Image for Pancyclic and Bipancyclic Graphs

Pancyclic and Bipancyclic Graphs (1st ed. 2016 edition.)

Part of the Springerbriefs in Mathematics series
See all formats and editions

Thisbook is focused on pancyclic and bipancyclic graphs and is geared toward researchersand graduate students in graph theory.

Readers should be familiar with thebasic concepts of graph theory, the definitions of a graph and of a cycle.

Pancyclicgraphs contain cycles of all possible lengths from three up to the number ofvertices in the graph.

Bipartite graphs contain only cycles of even lengths, abipancyclic graph is defined to be a bipartite graph with cycles of every evensize from 4 vertices up to the number of vertices in the graph.

Cutting edgeresearch and fundamental results on pancyclic and bipartite graphs from a widerange of journal articles and conference proceedings are composed in this bookto create a standalone presentation.Thefollowing questions are highlighted through the book:- What is the smallest possible number of edges in apancyclic graph with v vertices? - When do pancyclic graphs exist with exactly onecycle of every possible length?- What is the smallest possible number of edges in abipartite graph with v vertices?- When do bipartite graphs exist with exactly one cycle of every possiblelength?

Read More
Special order line: only available to educational & business accounts. Sign In
£44.99
Product Details
3319319515 / 9783319319513
eBook (Adobe Pdf)
18/05/2016
English
1 pages
Copy: 10%; print: 10%