Graphs

Results: 4392



#Item
641Graph theory / Networks / Network theory / Mathematics / Discrete mathematics / Community structure / Degree distribution / Node / Random graphs / Network Homophily

Multiplicative Attribute Graph Model of Real-World Networks

Add to Reading List

Source URL: i.stanford.edu

Language: English - Date: 2013-08-25 23:54:27
642Security / Logic / Non-classical logic / Philosophical logic / Planar graphs / Platonic solids / W5 / Cyber-physical system / Computer security / Modal logic / Symbol / Regular icosahedron

A Multiple Security Domain Model of a Drive-by-Wire System

Add to Reading List

Source URL: cs.mst.edu

Language: English - Date: 2015-04-03 16:07:48
643Graph theory / Matching / Combinatorial optimization / Graph coloring / Spanning tree / NP-complete problems / Ear decomposition / K-edge-connected graph / Line graph

Drawing Power Law Graphs using a Local/Global Decomposition ∗ Reid Andersen Fan Chung

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2005-02-25 13:23:11
644Graph theory / Planar graphs / Graph operations / Graph minor / Dual graph / Graph / Apex graph / Tree / Vertex / Skew partition / Line graph / Pathwidth

Minimal Disconnected Cuts in Planar Graphs ? Marcin Kami´ nski1 , Dani¨el Paulusma2 ,

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2016-07-28 03:13:11
645Graph theory / Graph coloring / Planar graph

Fine structure of 4-critical triangle-free graphs I. Planar graphs with two triangles and 3-colorability of chains Zdenˇek Dvoˇra´k∗ Bernard Lidick´

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2015-05-27 17:02:42
646Graph theory / Mathematics / Discrete mathematics / Network theory / Networks / Random graph / Graph / Degree distribution / Connectivity / Small-world network / Complex network

From SIAM News, Volume 37, Number 3, April 2004 The Mathematics of Networks Large Dynamic Graphs: What Can Researchers Learn from Them? By Fan Chung Graham

Add to Reading List

Source URL: www.mathaware.org

Language: English - Date: 2007-01-04 14:13:24
647Graph theory / Mathematics / Computational complexity theory / Combinatorial optimization / Routing algorithms / Search algorithms / Matching / Randomized algorithm / A* search algorithm / Bipartite graph / HopcroftKarp algorithm / Threaded binary tree

On-line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology Mordechai Shalom1 ? , Prudence W.H. Wong ??2

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2009-06-10 05:42:48
648Graph theory / Mathematics / Discrete mathematics / NP-complete problems / Morphisms / Graph coloring / Graph homomorphism / Degree / Line graph

Quantified Constraints on Directed Graphs Barnaby Martin and Florent Madelaine Department of Computer Science, University of Durham, Science Labs, South Road, Durham DH1 3LE, U.K. Abstract We study the quantified H-colou

Add to Reading List

Source URL: www.bedewell.com

Language: English - Date: 2009-11-10 10:56:50
649Graph theory / Planar graphs / SPQR tree / 1-planar graph / Topological graph theory / Connectivity / Dual graph / Subhamiltonian graph

A Linear-Time Algorithm for Testing Outer-1-Planarity? Seok-Hee Hong1 , Peter Eades1 , Naoki Katoh2 , Giuseppe Liotta3 , Pascal Schweitzer4 , and Yusuke Suzuki5 1

Add to Reading List

Source URL: www.cs.usyd.edu.au

Language: English
650Graph theory / Graph coloring / NP-complete problems / Incidence coloring

A phase transition on the evolution of bootstrap percolation processes on preferential attachment graphs Mohammed Amin Abdullah∗‡ Nikolaos Fountoulakis†‡

Add to Reading List

Source URL: web.mat.bham.ac.uk

Language: English - Date: 2014-12-03 11:53:57
UPDATE