MATH
Login Or Sign up

List Question

15
253
Views

Graph Theory Question on Planar Graphs

Published on
#graph-theory
794
Views

Find a recurrence relation for $h_n$. Let $h_n$ denote the number of spanning trees in the fan graph shown below.

Published on
#combinatorics #graph-theory
72
Views

graph theory problem on computer communication

Published on
#discrete-mathematics #graph-theory
187
Views

A graph with diameter $2$

Published on
#graph-theory
1.1k
Views

Problem regarding maximum number of independent sets and maximum degree

Published on
#discrete-mathematics #graph-theory
20k
Views

Is Dijkstra's algorithm optimal for unweighted graphs?

Published on
#graph-theory #algorithms
384
Views

How to demonstrate that $\chi(\bar G)=\omega(\bar G)$ , $G$ is a bipartite graph

Published on
#graph-theory
87
Views

Graph Theory - Bipartite Matchings

Published on
#graph-theory
107
Views

total number of triangles in $G$ and $G^C$

Published on
#discrete-mathematics #graph-theory
123
Views

Graph with $k$ components.

Published on
#graph-theory
46
Views

Are there two notions of flow?

Published on
#combinatorics #graph-theory #optimization #network-flow
142
Views

Graph Theory Proof (on connectivity)

Published on
#graph-theory
420
Views

How many minor-closed graph families are there?

Published on
#graph-theory
243
Views

Showing that a graph is NOT planar

Published on
#combinatorics #graph-theory #planar-graphs
3.5k
Views

For every graph $G$, prove that $\beta(G)\leq2\alpha'(G)$

Published on
#graph-theory

Trending Questions

Popular # Hahtags

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

Popular Questions

Copyright © 2021 JogjaFile Inc.