Pseudoforest

Results: 118



#Item
31Degree / Vertex / Pseudoforest / Graph theory / Mathematics / Graph

THE LABELLED PEER CODE FOR KNOT AND LINK DIAGRAMS 26th February, 2015 A labelled peer code is a descriptive syntax for a diagram of a knot or link on a two dimensional sphere. The syntax is able to describe classical, vi

Add to Reading List

Source URL: www.layer8.co.uk

Language: English - Date: 2015-02-26 14:53:03
32Combinatorics / Matroid / Bicircular matroid / Greedoid / Pseudoforest / Reachability / Duality / Graph / St-connectivity / Mathematics / Matroid theory / Graph theory

Complexity of Testing Reachability in Matroids

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2014-07-14 14:10:19
33Graph coloring / Polynomials / Tutte polynomial / Chromatic polynomial / Matching / Graph property / Cycle space / Graph / Pseudoforest / Graph theory / Mathematics / Matroid theory

Edge-Selection Heuristics for Computing Tutte Polynomials David J. Pearce Computer Science Group, Victoria University of Wellington, New Zealand

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-03 17:30:57
34Graph coloring / Polynomials / Tutte polynomial / Chromatic polynomial / Matching / Graph property / Cycle space / Pseudoforest / Line graph / Graph theory / Mathematics / Matroid theory

Edge-Selection Heuristics for Computing Tutte Polynomials

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-02 16:13:27
35Planar graph / State diagram / Force-based algorithms / Topology / Pseudoforest / Layered graph drawing / Graph theory / Graph drawing / Graph

Automatic Layout of State Diagrams Maxim Korotkov eVelopers corp. Abstract. Consider the problem of automatically generating layouts

Add to Reading List

Source URL: unimod.sourceforge.net

Language: English - Date: 2006-12-02 17:34:30
36Combinatorial optimization / NP-complete problems / Matroid theory / Matching / Graph coloring / Cut / Maximum cut / Pseudoforest / Minor / Graph theory / Mathematics / Theoretical computer science

Streaming Lower Bounds for Approximating MAX-CUT Michael Kapralov∗ Sanjeev Khanna† Madhu Sudan‡

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:51
37Connectivity / Pseudoforest / Planar separator theorem / Graph theory / Mathematics / Graph

Microsoft PowerPoint - INFORMS_Somanchi.pptx

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2012-05-18 21:09:21
38Pseudoforest / Combinatorics / Tree / Symbolic combinatorics / Minor / Graph theory / Matroid theory / Graph

Notes on combinatorial graph theory Keith Briggs more.btexact.com/people/briggsk2/cgt.html CRG meeting 2004 Jan 19 Monday 15:00

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2005-07-05 12:50:30
39Pseudoforest / Combinatorics / Tree / Planar graphs / Symbolic combinatorics / Minor / Graph theory / Matroid theory / Graph

Combinatorial graph theory and connectivity Keith Briggs more.btexact.com/people/briggsk2/cgt.html Mathematics of Networks 2004 July

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2005-07-05 12:49:21
40Graph / Hypercube graph / Networks / Network theory / Erdős–Rényi model / Pseudoforest / Graph theory / Random graphs / Connectivity

Enumeration of labelled graphs Keith Briggs more.btexact.com/people/briggsk2/

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2005-07-05 13:03:02
UPDATE