Pseudoforest

Results: 118



#Item
101Spanning tree / Minimum spanning tree / Poisson distribution / Gamma distribution / Travelling salesman problem / Graph / Pseudoforest / Watts and Strogatz model / Mathematics / Graph theory / Theoretical computer science

The min mean-weight cycle in a random network

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-07-22 16:24:27
102Tree / Minimum spanning tree / Matroid theory / Graph / Path / Directed graph / Covering graph / Pseudoforest / Graph theory / Spanning tree / Loop-erased random walk

THE LOOPING RATE AND SANDPILE DENSITY OF PLANAR GRAPHS arXiv:1402.4169v1 [math.PR] 17 Feb[removed]ADRIEN KASSEL and DAVID B. WILSON

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-02-18 20:25:20
103Vertex / Degree / Biconnected component / Pseudoforest / Graph theory / Graph connectivity / Directed graph

LNBI[removed]Constructing Level-2 Phylogenetic Networks from Triplets

Add to Reading List

Source URL: homepages.cwi.nl

Language: English - Date: 2008-06-02 06:35:08
104NP-complete problems / Tree / Graph / Vertex cover / Graph operations / Graph coloring / Path decomposition / Pseudoforest / Graph theory / Mathematics / Theoretical computer science

Secret sharing on trees: problem solved L´aszl´o Csirmaz∗

Add to Reading List

Source URL: www.renyi.hu

Language: English - Date: 2009-02-12 06:27:04
105Graph / Line graph / Pseudoforest / Graph theory / Intersection graph / Random graph

Random Intersection Graphs Michal Karo´ nski∗ In most models of random graphs, the edges enjoy all the attention and the vertices are passive bystanders. In Erd˝os-R´enyi random graph, we are

Add to Reading List

Source URL: www.ims.nus.edu.sg

Language: English - Date: 2010-01-12 23:03:00
106Eulerian path / Tree / Reconstruction conjecture / Graph / Degree / Line graph / Degeneracy / Graph theory / Mathematics / Pseudoforest

The Reconstruction Conjecture Nicole Wall April 19, 2007

Add to Reading List

Source URL: www.geocities.ws

Language: English - Date: 2011-04-02 01:02:36
107Induced path / Turán graph / Pseudoforest / Universal graph / Graph theory / Extremal graph theory / Graph

492 BOOK REVIEWS

Add to Reading List

Source URL: www.ams.org

Language: English - Date: 2010-01-14 13:21:20
108Path / Feynman graph / Pseudoforest / Graph theory / Graph / Vertex

arXiv:1007.1371v3 [math.DS] 24 Dec[removed]On Finiteness in the Card Game of War

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2011-12-29 21:10:11
109Line graph / Equivalence relation / Graph pebbling / Pseudoforest / Graph theory / Algebraic graph theory / Graph automorphism

Faster Symmetry Discovery using Sparsity of Symmetries Paul T. Darga, Karem A. Sakallah, and Igor L. Markov Electrical Engineering and Computer Science Department

Add to Reading List

Source URL: vlsicad.eecs.umich.edu

Language: English - Date: 2008-06-19 00:37:44
110Discrete mathematics / Matroid / Oriented matroid / Gain graph / Arrangement of hyperplanes / Tutte polynomial / Separoid / Combinatorics / Pseudoforest / Matroid theory / Mathematics / Graph theory

Workshop Program Combinatorial geometries: matroids, oriented matroids and applications

Add to Reading List

Source URL: www.lirmm.fr

Language: English - Date: 2013-07-26 22:34:21
UPDATE