• Publications
  • Influence
Graph Theory with Applications
  • 6,450
  • 300
Graph Theory
TLDR
Graph theory is a flourishing discipline containing a body of beautiful and powerful theorems of wide applicability. Expand
  • 2,149
  • 223
Cycles of even length in graphs
Abstract In this paper we solve a conjecture of P. Erdos by showing that if a graph G n has n vertices and at least 100kn 1+ 1 k edges, then G contains a cycle C 2 l of length 2 l for every integer lExpand
  • 336
  • 76
  • PDF
Graph Theory With Applications
  • 2,003
  • 54
  • PDF
A method in graph theory
TLDR
A unified approach to a variety of graph-theoretic problems is introduced. Expand
  • 355
  • 52
Ramsey Numbers for Cycles in Graphs
Given two graphs G 1 , G 2 , the Ramsey number R ( G 1 , G 2 ) is the smallest integer m such that, for any partition ( E 1 , E 2 ) of the edges of K m , either G 1 is a subgraph of the graph inducedExpand
  • 144
  • 30
  • PDF
Graph Theory with Applications
  • 236
  • 25
Basic graph theory: paths and circuits
  • 176
  • 20
Largest bipartite subgraphs in triangle-free graphs with maximum degree three
On presente un algorithme polynomial permettant de determiner un sous-graphe biparti d'un graphe G sans triangle ni boucle de degre maximum 3, contenant au moins 4/5 des aretes de G. On caracteriseExpand
  • 79
  • 15
...
1
2
3
4
5
...