Categories
Tags
Graph-theory
New post in Graph-theory
How many labeled trees are there with 5 vertices?
August 15th, 2022
graph-theory
trees
Prove that isomorphic graphs have the same chromatic number and the same chromatic polynomial.
December 11th, 2022
graph-theory
combinatorics
coloring
How many edges does a complete graph with n nodes have?
August 13th, 2022
graph-theory
Intuition behind Linked Cluster Theorem: connected vs. non-connected diagrams
April 10th, 2020
feynman-diagrams
statistical-mechanics
quantum-field-theory
partition-function
graph-theory
what is meant by "crossover phenomena"?
August 31st, 2020
graph-theory
definition
Which areas in physics overlap with those of social network theory for the analysis of the graphs?
October 29th, 2021
statistical-mechanics
data-analysis
complex-systems
graph-theory
network
Why are physicists interested in graph theory?
May 18th, 2020
graph-theory
Given an undirected graph, G=(V, E) with v vertices and e edges. Prove the following.
August 1st, 2022
proof-writing
graph-theory
trees
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
graph-theory
graph-connectivity
How many walks of length three between a node and itself in a two-node graph?
August 1st, 2022
graph-theory
Degree sequence of trees
August 1st, 2022
graph-theory
Recurrence Relation Over Paths
August 1st, 2022
graph-theory
recurrence-relations
algebraic-graph-theory
How-many-different-adjacency-matrix-with-N-vertices-and-E-edges-have?
December 14th, 2020
graph-theory
combinatorics
Number of paths from root to a node in a tree
August 1st, 2022
discrete-mathematics
trees
graph-theory
Simple graph with 5 vertices with degree sequence (3,3,3,3,4)
June 5th, 2020
graph-theory
M-ary tree problem
November 12th, 2020
graph-theory
trees
A necessary and sufficient condition for k-connectivity
January 9th, 2020
graph-theory
connectedness
A graph with only one vertex having an odd degree does not exist
August 1st, 2022
graph-theory
hamilton path & topological sort
June 4th, 2020
graph-theory
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
graph-theory
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-theory
Graph DFS, BFS and some inference
October 22nd, 2020
computer-science
trees
algebraic-graph-theory
discrete-mathematics
graph-theory
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
graph-theory
Reduce Hamiltonian Path to CNF SAT
August 1st, 2022
satisfiability
hamiltonian-path
np-complete
graph-theory
reductive-groups
Graph Theory Cut Vertex
August 1st, 2022
graph-theory
How do I approach on proving the following fact - 1. Every path is Bipartite?
August 14th, 2020
graph-theory
Does there exist a path of even length between two vertices of a connected non-bipartite graph?
August 1st, 2022
bipartite-graphs
graph-theory
Prove that no vertex can be cut vertex of both G and its complement
August 1st, 2022
graph-theory
Let $G$ be a graph of order $n$ and size $m$. If $m>n$, then $G$ contains at least one cycle.
November 19th, 2021
graph-theory
Finding the maximum length of a minimum spanning tree
June 21st, 2020
decision-trees
graph-theory
trees
←
1
2
3
4
5
6
7
8
9
…
84
85
→