MATH
Login Or Sign up

List Question

15
808
Views

Prove that a graph is isomorphic with its line graph

Published on
#graph-theory
261
Views

Adapt the proof of Vizing’s theorem to obtain a polynomial time algorithm to properly edge colour a graph G with $\Delta(G) + 1$ colours.

Published on
#graph-theory #algorithms #coloring
81
Views

Renumerating partitioned sets

Published on
#combinatorics #graph-theory #set-partition
90
Views

Proof for sets given constraints

Published on
#combinatorics #graph-theory #set-partition
264
Views

Show that the line graph of any quasi-cyclic graph contains a Hamiltonian cycle.

Published on
#combinatorics #graph-theory #hamiltonian-path
900
Views

Proving that any planar embedding of $G$ has at least $4$ triangular faces

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

Graph with cycles of odd number

Published on
#combinatorics #discrete-mathematics #graph-theory
104
Views

Is counting the frequency a vertex appears in paths between all vertexes a valid way to determine "centrality"?

Published on
#graph-theory #network
402
Views

Partial Matching and Augmenting Paths of Length 1

Published on
#combinatorics #discrete-mathematics #graph-theory #combinatorial-proofs
114
Views

Is the following problem NP-complete?

Published on
#graph-theory #optimization #computational-complexity #np-complete
140
Views

Shifting of edges between edge-disjoint matchings in a graph

Published on
#graph-theory
99
Views

Matrix product and eigen values

Published on
#matrices #graph-theory #eigenvalues-eigenvectors #trace #graph-laplacian
2.2k
Views

Shortest Path With Linear Time

Published on
#graph-theory #algorithms
50
Views

Number of edges in a transformation graph

Published on
#combinatorics #discrete-mathematics #graph-theory
40
Views

Reduced latin square that does not fit quadrangle criterion

Published on
#graph-theory #latin-square

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.