Книга: Saddam Zaid «Paths and Cycles in Digraphs»
|
Производитель: "LAP Lambert Academic Publishing" This book is intended to investigate a famous conjecture in Graph Theory proposed by Caccetta and Haggkvist in 1978. The book demonstrates the conjecture which has two forms, and the equivalence of the two forms of the conjecture is proven. The conjecture relates the outdegree of the vertices in a digraph along with the existence of a short directed cycle of certain length in that digraph. Here, two main approaches to resolve the conjecture will be described. The first approach is by Hamidoune to prove the conjecture if the outdegree of each vertex in the digraph is at most three. The second approach is by Hoang and Reed to prove the conjecture if the outdegree of each vertex in the digraph is at most five. Both these approaches are investigated in detail and new techniques are developed in order to be used for subsequent research. Occasionally, the techniques used to prove the conjecture if the outdegree of each vertex is five can also be used to prove the conjecture if the outdegree... ISBN:9783659184284 Издательство: "LAP Lambert Academic Publishing" (2012)
ISBN: 9783659184284 |
См. также в других словарях:
Claw-free graph — A claw In graph theory, an area of mathematics, a claw free graph is a graph that does not have a claw as an induced subgraph. A claw is another name for the complete bipartite graph K1,3 (that is, a star graph with three edges, three leaves, and … Wikipedia
Eulerian path — In graph theory, an Eulerian path is a path in a graph which visits each edge exactly once. Similarly, an Eulerian circuit is an Eulerian path which starts and ends on the same vertex. They were first discussed by Leonhard Euler while solving the … Wikipedia
Lovász conjecture — In graph theory, the Lovász conjecture (1970) is a classical problem on Hamiltonian paths in graphs. It says:: Every finite connected vertex transitive graph contains a Hamiltonian path .The original article of Lovász stated the result in the… … Wikipedia
Directed acyclic graph — An example of a directed acyclic graph In mathematics and computer science, a directed acyclic graph (DAG i … Wikipedia
Skew-symmetric graph — In graph theory, a branch of mathematics, a skew symmetric graph is a directed graph that is isomorphic to its own transpose graph, the graph formed by reversing all of its edges. The isomorphism is required to be an involution without any fixed… … Wikipedia
Víctor Neumann-Lara — also Víctor Neumann (1933 2004) was a Mexican mathematician, pioneer in the field of graph theory in Mexico. His work also covers general topology, game theory and combinatorics. He has an Erdős number of 2.BiographyBorn in the city of Huejutla,… … Wikipedia
