MATH
Login Or Sign up

List Question

15
59
Views

Is a non biconnected outerplanar graph just a tree?

Published on
#discrete-mathematics #graph-theory #planar-graphs #graph-connectivity
685
Views

Let G be a 3-regular plane graph with 12 faces. How many vertices does G have?

Published on
#discrete-mathematics #graph-theory #planar-graphs #graph-connectivity
116
Views

Tournament strongly connected and arc reversal

Published on
#graph-theory #directed-graphs #graph-connectivity
53
Views

Prove that $6$ regular graph is connected

Published on
#graph-theory #graph-connectivity
37
Views

Definition of $\mathfrak a$-connected graphs?

Published on
#graph-theory #reference-request #cardinals #graph-connectivity
237
Views

Same edge-connectivity and the minimum degree in bipartite graph

Published on
#graph-theory #bipartite-graphs #graph-connectivity
393
Views

Two independent spanning trees of $2$-connected graph

Published on
#graph-theory #trees #graph-connectivity
641
Views

A connected component of a graph G is a connected subgraph of G that is not a proper subgraph of another connected subgraph of G?

Published on
#discrete-mathematics #graph-theory #graph-connectivity
48
Views

not quite biconnected component in DAGs

Published on
#directed-graphs #graph-connectivity
105
Views

Show that a minimal solution has degree at most 2

Published on
#combinatorics #graph-theory #optimization #algorithms #graph-connectivity
50
Views

Vertex connectivity of a graph and matchings

Published on
#combinatorics #graph-theory #matching-theory #graph-connectivity
1k
Views

Proof that every 2-connected graph has at least one contractible edge.

Published on
#graph-theory #graph-connectivity
752
Views

Prove that minimally 2-connected graphs have a vertex of order 2?

Published on
#graph-theory #connectedness #graph-connectivity
632
Views

$k$-connected graph $G$ with $n$ vertices has a cycle of length at least $3k$ if $n\ge 3$ and $C_4\not\subseteq G$

Published on
#graph-theory #graph-connectivity
188
Views

Characterization of graphs with vertex-connectivity equal to edge-connectivity

Published on
#graph-theory #graph-connectivity

Trending Questions

Popular # Hahtags

second-order-logic numerical-methods puzzle logic probability number-theory winding-number real-analysis integration calculus complex-analysis sequences-and-series proof-writing set-theory functions homotopy-theory elementary-number-theory ordinary-differential-equations circles derivatives game-theory definite-integrals elementary-set-theory limits multivariable-calculus geometry algebraic-number-theory proof-verification partial-derivative algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.