Pancyclic and Bipancyclic Graphs
By: and and
Sign Up Now!
Already a Member? Log In
You must be logged into Bookshare to access this title.
Learn about membership options,
or view our freely available titles.
- Synopsis
- 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?
- Copyright:
- 2016
Book Details
- Book Quality:
- Publisher Quality
- ISBN-13:
- 9783319319513
- Publisher:
- Springer International Publishing, Cham
- Date of Addition:
- 09/29/16
- Copyrighted By:
- Springer
- Adult content:
- No
- Language:
- English
- Has Image Descriptions:
- No
- Categories:
- Nonfiction, Mathematics and Statistics
- Submitted By:
- Bookshare Staff
- Usage Restrictions:
- This is a copyrighted book.