TransWikia.com

Questions Tagged with "graph theory"

Explore solved questions tagged with "graph theory" or help others by answering their unsolved questions related to "graph theory".

Add smaller Hamiltonian circuits to make bigger one

0 answer

Mathematics Asked 2 years ago by correaswebert

Should the subsets in this graph theory exercise be finite?

0 answer

Mathematics Asked 2 years ago by laurencevs

The sandpiles on the beach

1 answer

Puzzling Asked 2 years ago

Prove that $xge n(n-1)(n-3)/8$, where $x$ is the number of $4$-cycles in a graph on $n$ vertices with at least $frac12binom{n}{2}$ edges.

2 answer

Mathematics Asked 2 years ago by shakir

Do sparse graphs contain regular pairs?

1 answer

Mathematics Asked 2 years ago by alpmu

Relation between number of edges and the sum of number of vertices of degree k

1 answer

Mathematics Asked 2 years ago by Dang Dang

Is the edge cover polytope integral on graphs with self-loops?

0 answer

Theoretical Computer Science Asked 2 years ago

Drawing non-intersecting curves (or segments) connecting non-adjacent vertices in a regular polygon

2 answer

Mathematics Asked 2 years ago

What is the difference between a semiconnected graph and a weakly connected graph?

2 answer

Mathematics Asked 2 years ago by Maximilian Levine

Condition on ratio related to bipartite graph

0 answer

Mathematics Asked 2 years ago by Chao

Ask a Question

Get help from others!

Recent Questions

Recent Answers

Categories

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP