MATH
Login Or Sign up

List Question

15
482
Views

Graph Theory with Directed Graph and Dominance Order

Published on
#discrete-mathematics #graph-theory #directed-graphs
64
Views

Prove that the subgraph is a complete directed graph

Published on
#discrete-mathematics #graph-theory #contest-math #directed-graphs
288
Views

Digraph with no even cycle

Published on
#graph-theory #directed-graphs
156
Views

How can one construct a directed expander graph with varying degree distributions (not d-regular)?

Published on
#spectral-graph-theory #directed-graphs
442
Views

Maximum number of edges in a DAG with special condition

Published on
#graph-theory #directed-graphs
113
Views

question about the min cut max flow theorm

Published on
#algorithms #network-flow #directed-graphs
293
Views

Remove cycles from digraph without losing information (aka howto 'dagify' a digraph)

Published on
#combinatorics #graph-theory #markov-chains #random-walk #directed-graphs
274
Views

Planarity of a “cell graph”

Published on
#graph-theory #planar-graphs #directed-graphs
176
Views

Strongly regular digraph

Published on
#graph-theory #directed-graphs
881
Views

A procedure for sampling paths in a directed acyclic graph

Published on
#combinatorics #graph-theory #sampling #directed-graphs
446
Views

What do you call the length of any longest path in a graph $G$? Is there standard notation for it?

Published on
#graph-theory #notation #terminology #directed-graphs
92
Views

Is this proposition a sufficient condition for a countably infinite simple-digraph to be a polytree? If so is it also a necessary condition?

Published on
#graph-theory #trees #directed-graphs #infinite-graphs
594
Views

Number of directed graphs without isolated vertices

Published on
#discrete-mathematics #inclusion-exclusion #directed-graphs
654
Views

Equivalent versions of Menger's theorem

Published on
#graph-theory #directed-graphs
1.4k
Views

What is a minimal strongly connected component?

Published on
#graph-theory #algorithms #terminology #connectedness #directed-graphs

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.