MATH
Login Or Sign up

List Question

15
46
Views

Colorability of graphs with finite clique number

Published on
#combinatorics #graph-theory #coloring #infinitary-combinatorics
496
Views

Does there exist a graph with order 10 and size 9 but not a tree?

Published on
#graph-theory
212
Views

Help understanding Roth's theorem of arithmetic progression.

Published on
#combinatorics #graph-theory #proof-explanation #arithmetic-progressions #extremal-combinatorics
75
Views

Graph Eccentricity and Distance Relationship

Published on
#graph-theory
115
Views

A planar 2-connected graph. G-e1-e2 is not connected. Do e1 and e2 belong to the same face?

Published on
#graph-theory #planar-graphs
181
Views

Is this an equivalent definition for connectivity in graphs?

Published on
#graph-theory #definition #graph-connectivity
63
Views

Equal degree sum of two graph shows they have equal vertex degrees??

Published on
#graph-theory #topological-graph-theory
305
Views

How many labeled trees exist on 100 vertices, such that all vertices have degree 1,2 or 3, and there are exactly 32 leaves?

Published on
#graph-theory
333
Views

minimal average distances between $n$ nodes in a directed graph

Published on
#combinatorics #discrete-mathematics #graph-theory #puzzle
57
Views

Is there a name for rooted graphs with this property?

Published on
#graph-theory
177
Views

Tutte's Theorem on cubic graphs

Published on
#graph-theory
46
Views

Trying to prove the following: the size of every $(a,b)-$ separator is $\ge2$ $\implies$ there exists 2 internally disjoint $(a,b)-$ paths

Published on
#graph-theory
301
Views

Union of Hamiltonian graphs

Published on
#graph-theory #proof-writing #hamiltonian-path
908
Views

Coloring the edges of a complete graph with two colors.

Published on
#graph-theory #coloring
69
Views

Automorphism Graph

Published on
#graph-theory #automorphism-group

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.