Extremal graph theory - PDFSEARCH.IO - Document Search Engine

Extremal graph theory
Results: 47

#	Item
1	A brief summary of the work of Fan Chung 1. Extremal graph theory • Universal graphs The general problem of interest is: “What is the smallest graph which contains as subgraphs (or induced subgraphs) all members of a Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2000-06-04 20:41:54 Graph theory Bipartite graph Planar graph Graph Spectral graph theory Extremal graph theory Universal graph Line graph Planar separator theorem
2	DOUGLAS BAUER Professor Mathematical Sciences Department Stevens Institute of Technology EDUCATION Ph.D., Stevens Institute of Technology, 1978 Add to Reading List Source URL: personal.stevens.edu Language: English - Date: 2011-06-27 08:31:04 Graph theory NP-complete problems Extremal graph theory Line graph Cubic graph Graph Cycle Regular graph Hamiltonian path
3	Natural Models for Evolution on Networks George B. Mertzios1 , Sotiris Nikoletseas2, Christoforos Raptopoulos2 , and Paul G. Spirakis2 1 School of Engineering and Computing Sciences, Durham University, UK Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2011-10-13 13:00:39 Graph theory Discrete mathematics Mathematics Graph Degree Clique Vertex Directed graph Ear decomposition Logic of graphs Extremal graph theory
4	Natural Models for Evolution on Networks∗ George B. Mertzios† Sotiris Nikoletseas‡ Christoforos Raptopoulos§ Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2012-11-22 08:13:05 Graph theory Graph Degree Clique Bipartite graph Ear decomposition Logic of graphs Extremal graph theory
5	On the Tur´an number of forests Bernard Lidick´ y ∗ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:45:04 Extremal graph theory Graph Tree Neighbourhood Matching K-connectivity certificate Line graph
6	Rainbow triangles in three-colored graphs J´ozsef Balogh∗ Ping Hu† Bernard Lidick´ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:45:00 Graph theory Extremal graph theory Graph homomorphism Graph coloring Structure Skew-symmetric graph Line graph
7	Colouring Graphs When the Number of Colours is Almost the Maximum Degree∗ Michael Molloy Dept of Computer Science, University of Toronto 10 Kings College Rd. Toronto, ON, Canada, M5S 3G4 Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2011-01-05 22:31:04 Graph coloring Graph theory Graph operations Clique Degree Neighbourhood Graph Perfect graph theorem Extremal graph theory
8	Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle J´ozsef Balogh∗ Ping Hu† Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2015-09-01 16:54:00 Extremal graph theory COMPASS/Sample Code
9	Multiply chorded cycles Ronald Gould∗ Paul Horn† Colton Magnant‡ Add to Reading List Source URL: web.cs.du.edu Language: English - Date: 2012-10-18 11:53:54 Extremal graph theory Neighbourhood Cycle Graph minor Graph coloring Cycle index Tree
10	Inequality and network structure Add to Reading List Source URL: wkets.org Language: English - Date: 2015-11-08 18:42:53 NP-complete problems Clique Independent set Graph Network theory Extremal graph theory Matching