# Questions tagged [graph-theory]

Questions about the branch of combinatorics called graph theory (not to be used for questions concerning the graph of a function). This tag can be further specialized via using it in combination with more specialized tags such as extremal-graph-theory, spectral-graph-theory, algebraic-graph-theory, topological-graph-theory, random-graphs, graph-colorings and several others.

**-3**

**1**answer

### Maximum chromatic number of a $k$-regular graph

**-4**

**1**answer

### Regular graph such that $2$ distinct vertices have same neighborhood set

**6**

**0**answers

### How sensitive are Neural Networks to weight change?

**0**

**0**answers

### How to prove the exact top degree of the polynomial coming from each Feynman diagram?

**6**

**0**answers

### Is there a version of Weyl's law for graph Laplacians?

**-1**

**1**answer

### $2n$-regular graphs with maximal chromatic number

**-1**

**1**answer

### Version of Hall's marriage theorem in arbitrary finite graphs [closed]

**2**

**0**answers

### Flat or linkless embeddings of graph with fixed projection

**1**

**0**answers

### Hypergraph partitioning and bipartite graph partitioning

**0**

**0**answers

### Hypergraph mapping's projection

**2**

**0**answers

### Total Coloring Conjecture for Cayley Graphs

**2**

**0**answers

### Obtaining the reduced incidence algebra in QPA

**1**

**0**answers

### Are there half-transitive convex polytopes?

**0**

**0**answers

### Lower bound on the nonzero Laplacian eigenvalue with the smallest real part

**4**

**1**answer

### Hamming representability of finite graphs

**0**

**1**answer

### Conjecture on representing graphs within $\{0,1\}^n$

**11**

**1**answer

### To find a longer path with fixed endvertices in a graph satisfies the following property

**3**

**1**answer

### Induced minors of $\{0,1\}^\omega$

**1**

**1**answer

### Enumerating isomorphic subgraphs

**3**

**1**answer

### Generalized digraph homomorphisms and graph cores

**0**

**1**answer

### Is there any solution that currently exists for the graph automorphism problem in the general case?

**0**

**1**answer

### Finding a good transversal basis

**5**

**2**answers

### The number of Dyck paths of length $2n$ and height exactly $k$

**1**

**1**answer

### On a theorem of Chetwynd and Hilton in Graphs

**5**

**1**answer

### Cut sets in 2-connected 3-regular graphs?

**0**

**0**answers

### Examples of Binary Functions that Yield Regular Graphs with Invertible Adjacency Matrix

**4**

**1**answer

### Applications of De-Bruijn Sequences in “Pure Mathematics”

**2**

**1**answer

### Genus for specific family of graphs

**1**

**0**answers

### Is there an algorithm for this constrained Hypergraph optimization problem?

**0**

**1**answer

### Estimating Maximal-Clique of Metric Graphs via the Rank of their Adjacency Matrix

**0**

**1**answer

### Chromatic Polynomials of Circulant Graph With Two Parameters

**7**

**1**answer

### Terminology for expressing a graph as a sum of cliques (mod 2)

**1**

**1**answer

### Literature on the controllability of networks under attack

**0**

**3**answers

### Clustering on tree

**0**

**3**answers

### Is every graph an incomparability graph?

**1**

**1**answer

### Is every finite graph isomorphic to the proximity graph of some $S\subseteq \mathbb{R}^n$?

**11**

**1**answer

### Connected incomparability graph

**2**

**1**answer

### Spatial dimension of a finite graph

**3**

**0**answers

### Name of a binary matroid coming from the cycle space of a graph

**2**

**1**answer

### How many graphs of order n, maximum degree k, and maximum diameter d exist?

**1**

**1**answer

### Does $G$ with $\delta(G)\geq \aleph_0$ contain $k$-regular sub-edge-sets?

**1**

**1**answer

### Some questions about a family of regular undirected graphs

**1**

**0**answers

### Find a graph when given length-k paths?

**0**

**1**answer

### On the formal definition of mesh or region for a planar graph

**3**

**0**answers

### Reference on generalization of plane graph duality between bonds and simple cycles

**0**

**2**answers

### Vertex Connectivity of the Hypercube [closed]

**7**

**1**answer

### Going up of an amalgamated decomposition of a subgroup of finite index

**4**

**1**answer

### existence of a certain subset of vertices in a graph

**0**

**2**answers

### Does Max Flow produce uniform results? [closed]

**0**

**1**answer