Given an undirected graph G=(V,E)
99806
Given an undirected Graph
45193
prove or supply counter example about graph
100168
Prove the existence of a graph of 15 vertices with some vertices degree given
65552
Vertex descendants subgraph
79989
Graph Theory Path Problem
119304
Latin Square and Graph Theory
117349
counting triangles in a graph or its complement
38466
Proving that the number of vertices of odd degree in any graph G is even
126428
Prove the edges of a multigraph may be oriented such that the net-degree of any vertex is $\leq 1$.
83434
Graph theory induction
49703
Analogue of closed graph theorem
42367
Prove that simple graph $G$ is orientable
26251
Prove self-complementarity of regular graph with given order.
58587
3-regular graphs with no bridges
100466
The number of labelled graphs with all vertices of even degree
48692
A problem about the graph theory
82578
Show that if $G$ is $2-$connected, then for any two vertices $u$ and $v$ there exists a cycle $C$ such that $u, v \in V (C)$