New post in Graph-theory

How many labeled trees are there with 5 vertices?

August 15th, 2022

Prove that isomorphic graphs have the same chromatic number and the same chromatic polynomial.

December 11th, 2022

How many edges does a complete graph with n nodes have?

August 13th, 2022

Intuition behind Linked Cluster Theorem: connected vs. non-connected diagrams

April 10th, 2020

what is meant by "crossover phenomena"?

August 31st, 2020

Which areas in physics overlap with those of social network theory for the analysis of the graphs?

October 29th, 2021

Why are physicists interested in graph theory?

May 18th, 2020

Given an undirected graph, G=(V, E) with v vertices and e edges. Prove the following.

August 1st, 2022

A simple graph is 2-connected iff for every x,y,z in $V(G)$, $G$ has an $x$-$z$ path through $y$

February 24th, 2022

How many walks of length three between a node and itself in a two-node graph?

August 1st, 2022

Degree sequence of trees

August 1st, 2022

Recurrence Relation Over Paths

August 1st, 2022

How-many-different-adjacency-matrix-with-N-vertices-and-E-edges-have?

December 14th, 2020

Number of paths from root to a node in a tree

August 1st, 2022

Simple graph with 5 vertices with degree sequence (3,3,3,3,4)

June 5th, 2020

M-ary tree problem

November 12th, 2020

A necessary and sufficient condition for k-connectivity

January 9th, 2020

A graph with only one vertex having an odd degree does not exist

August 1st, 2022

hamilton path & topological sort

June 4th, 2020

Prove that if $deg(u)+deg(v)\geq n$ for every pair $u.v$ of non adjacent vertices of $G$, then $G$ is non-separable.

August 1st, 2022

Prove that a graph $G$ is a forest if and only if every induced subgraph of $G$ contain a vertex of degree at most $1$

August 1st, 2022

Graph DFS, BFS and some inference

October 22nd, 2020

Find a necessary and sufficient condition for the Cartesian product $G \times H$ is Eulerian, for $G$ and $H$ are non trivial connected graphs.

August 1st, 2022

Reduce Hamiltonian Path to CNF SAT

August 1st, 2022

Graph Theory Cut Vertex

August 1st, 2022

How do I approach on proving the following fact - 1. Every path is Bipartite?

August 14th, 2020

Does there exist a path of even length between two vertices of a connected non-bipartite graph?

August 1st, 2022

Prove that no vertex can be cut vertex of both G and its complement

August 1st, 2022

Let $G$ be a graph of order $n$ and size $m$. If $m>n$, then $G$ contains at least one cycle.

November 19th, 2021

Finding the maximum length of a minimum spanning tree

June 21st, 2020