New posts in graph-theory

Modelling a problem in Graph Theory language

discrete-mathematics logic graph-theory algorithms artificial-intelligence

Name for a complete graph with a perfect matching removed?

graph-theory terminology

Average degree of graph and degree

graph-theory random-graphs

What's the difference between the automorphism and isomorphism of graph?

graph-theory graph-isomorphism

Show that the isoperimetric number $i(G)$ of $G$ satisfies $i(G) \le \mu/2$

graph-theory eigenvalues-eigenvectors graph-laplacian

Are these two graphs isomorphic? Why/Why not?

graph-theory graph-isomorphism graph-connectivity

How to visualize the boost graph and perform dijkstra's shortest path?

c++ boost graph-theory dijkstra

When a 0-1-matrix with exactly two 1’s on each column and on each row is non-degenerated? [1]

linear-algebra matrices graph-theory permutations

How do I show that a loopless graph contains a spanning graph with certain properties? [closed]

graph-theory

Proof of Hamilton Cycle in a Complete Bipartite Graph

graph-theory hamiltonian-path

Theoretical link between the graph diffusion/heat kernel and spectral clustering

linear-algebra graph-theory heat-equation spectral-graph-theory clustering

Limiting behavior of coins on a finite graph with flips activated by a full neighborhood

probability-theory graph-theory

Help with a Bollobás proof - Switching between random graph models

probability graph-theory probability-distributions

Embedding the Infinite Binary Tree in Regular Tilings

combinatorics graph-theory hyperbolic-geometry

Who has a winning strategy in the hamilton-circle-game?

graph-theory game-theory combinatorial-game-theory hamiltonian-path

Ensure weak connectivity in all k-out k-regular graphs depending on the number of vertices

graph-theory graph-connectivity

In a graph, the vertices can be partitioned $V=V_1\cup V_2$ so that at most half of all edges run within each part?

graph-theory

Examples of classes $\mathcal{C}$ of structures such that every finite group is isomorphic to the automorphism group of a structure in $\mathcal{C}$

abstract-algebra group-theory discrete-mathematics graph-theory

Coloring grid points with two colors

combinatorics discrete-mathematics graph-theory contest-math coloring

Prove that connected graph $G$ with $\delta (G)\geq 3$ contains a cycle $C$ such that $G-E(C)$ is still connected.

graph-theory contest-math graph-connectivity