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

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

May 18th, 2020

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

August 1st, 2022

August 1st, 2022

Recurrence Relation Over Paths

August 1st, 2022

December 14th, 2020

August 1st, 2022

June 5th, 2020

M-ary tree problem

November 12th, 2020

A necessary and sufficient condition for k-connectivity

January 9th, 2020

August 1st, 2022

June 4th, 2020

August 1st, 2022

August 1st, 2022

Graph DFS, BFS and some inference

October 22nd, 2020

August 1st, 2022

August 1st, 2022

August 1st, 2022

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

August 14th, 2020

August 1st, 2022

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

June 21st, 2020