The following pages link to Non-Separable and Planar Graphs (Q4333930):
Displaying 33 items.
- Shorter tours by nicer ears: \(7/5\)-approximation for the graph-TSP, \(3/2\) for the path version, and \(4/3\) for two-edge-connected subgraphs (Q484552) (← links)
- Bipartite partial duals and circuits in medial graphs (Q485497) (← links)
- Iterated networks and the spectra of renormalizable electromechanical systems (Q578711) (← links)
- A one-dimensional Whitney trick and Kuratowski's graph planarity criterion (Q809409) (← links)
- Subdivision extendibility (Q879940) (← links)
- Bounds on the number of cycles of length three in a planar graph (Q1163566) (← links)
- A new graph triconnectivity algorithm and its parallelization (Q1193533) (← links)
- Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph (Q1696548) (← links)
- Damage attack on complex networks (Q1782922) (← links)
- The smallest self-dual embeddable graphs in a pseudosurface (Q1788847) (← links)
- Formulations and valid inequalities of the node capacitated graph partitioning problem (Q1814793) (← links)
- Polytopality and Cartesian products of graphs (Q1932654) (← links)
- Orthogonal drawings of graphs for the automation of VLSI circuit design (Q1966107) (← links)
- Graph theory -- a survey on the occasion of the Abel Prize for László Lovász (Q2143333) (← links)
- On Boolean characterizations of planarity and planar embeddings of graphs (Q2276969) (← links)
- Describing quasi-graphic matroids (Q2297919) (← links)
- Decomposition of 3-connected graphs (Q2367440) (← links)
- Graph bases and diagram commutativity (Q2413619) (← links)
- Rigidity and the lower bound theorem for doubly Cohen-Macaulay complexes (Q2482194) (← links)
- Derivation modules of orthogonal duals of hyperplane arrangements (Q2509194) (← links)
- Efficient geo-graph contiguity and hole algorithms for geographic zoning and dynamic plane graph partitioning (Q2515049) (← links)
- Alcuni sviluppi sulla teoria relativa dei singrammi finiti (Q2531019) (← links)
- Uniformität des Verbandes der Partitionen (Q2559495) (← links)
- A Wheels-and-Whirls Theorem for $3$-Connected $2$-Polymatroids (Q2797091) (← links)
- Small Subgraphs in Random Distance Graphs (Q2821762) (← links)
- Mondshein Sequences (a.k.a. (2,1)-Orders) (Q2832896) (← links)
- Matroids and Graphs (Q3253061) (← links)
- (Q4993554) (← links)
- Flots et tensions dans un graphe (Q5569395) (← links)
- Distributed computations in fully-defective networks (Q6091854) (← links)
- Fair division of graphs and of tangled cakes (Q6120940) (← links)
- Cumulants asymptotics for the zeros counting measure of real Gaussian processes (Q6136839) (← links)
- Graphs with minimum fractional domatic number (Q6180653) (← links)
