Matroid

Results: 395



#Item
311Directed graph / Path / Matroid theory / Signed graph / Line graph / Graph theory / Graph connectivity / Graph

Introduction Results Summary Balanced Group Labeled Graphs M. Joglekar

Add to Reading List

Source URL: www.cse.iitb.ac.in

Language: English - Date: 2010-08-10 23:00:52
312Polyhedron / Incidence matrix / Line graph / Vertex / Linear programming / Pseudoforest / Icosahedron / Graph theory / Mathematics / Matroid theory

Stable sets, corner polyhedra and the Chv´atal closure Manoel Campˆelo Departamento de Estat´ıstica e Matem´atica Aplicada, Universidade Federal do Cear´a, Brazil, [removed].

Add to Reading List

Source URL: integer.tepper.cmu.edu

Language: English - Date: 2009-07-17 13:49:29
313Graph coloring / Planar graphs / Edge coloring / Sperner family / Matroid / Bipartite graph / Petersen graph / Cubic graph / Minor / Graph theory / Mathematics / Matroid theory

Combinatorial Optimization: Packing and Covering G´erard Cornu´ejols Carnegie Mellon University July 2000

Add to Reading List

Source URL: integer.tepper.cmu.edu

Language: English - Date: 2005-08-27 11:07:38
314Combinatorics / Matroid / Graph / Cycle space / Minor / Induced path / Signed graph / Biased graph / Graph theory / Mathematics / Matroid theory

THE PARALLEL RIGIDITY INDEX OF A GRAPH ALEXANDER POSTNIKOV AND ALEXEY SPIRIDONOV Contents 1. Introduction

Add to Reading List

Source URL: lesha.goder.com

Language: English - Date: 2011-05-31 10:07:44
315Mathematical physics / Matrix theory / Matroid theory / Pseudoforest / Dense graph / Random matrix / Matrix / Random graph / Tree / Mathematics / Graph theory / Algebra

SPECTRA OF SPARSE GRAPHS AND MATRICES ALEXEY SPIRIDONOV Abstract. We begin by briey reviewing the essential results about sparse random graphs. We work primarily in the random graph model

Add to Reading List

Source URL: lesha.goder.com

Language: English - Date: 2011-05-31 10:07:27
316Graph / Spanning tree / Neighbourhood / Planar graph / Matroid theory / Planar separator theorem / Laplacian matrix / Graph theory / Loop-erased random walk / Tree

Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on planar graphs

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-06-23 20:39:18
317Matroid theory / Fibonacci cube / Graph theory / Tree / Fibonacci numbers

Graphs, Partitions and Fibonacci Numbers. ? Dedicated to Professor Helmut Prodinger on the occasion of his 50th birthday Arnold Knopfmacher a Robert F. Tichy b Stephan Wagner b Volker Ziegler b

Add to Reading List

Source URL: finanz.math.tu-graz.ac.at

Language: English - Date: 2010-09-29 02:35:12
318Tree / 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
319Graph operations / Matching / Geometric group theory / Graph / Path decomposition / Matroid / Graph theory / Mathematics / Matroid theory

Commentationes Mathematicae Universitatis Carolinae Heinz-Jürgen Voss Graphs with prescribed maximal subgraphs and critical chromatic graphs Commentationes Mathematicae Universitatis Carolinae, Vol[removed]), No. 1, 1

Add to Reading List

Source URL: dml.cz

Language: English
320Tensors / Basis / Matroid theory / Vector space / Tensor product / Tensor / Algebra / Mathematics / Linear algebra

Bases Collapse in Holographic Algorithms 2 Jin-Yi Cai1 and Pinyan Lu2 1

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2006-12-06 15:35:56
UPDATE