Number of trinities in a graph, in terms of the adjacency matrix
91229
Complexity of counting the number of triangles of a graph
26343
Number of certain (0,1)-matrices, Stanley's Enumerative Combinatorics
78243
graph-theory problem about outdegree and indegree
142917
Graph vertex chromatic number in a union of 2 sub-graphs
120684
Calculating the number of possible paths through some squares
102539
Min. number of vertices in graph as function of $\kappa(G)$ and $\operatorname{diam}(G)$
146933
Proving bipartition in a connected planar graph
97908
Finding the no. of possible matrices given the order and limited no. of entries
100466
The number of labelled graphs with all vertices of even degree
25382
Maximum number of edges in a bipartite graph
138226
Finding All n-regular graphs on m vertices
145194
Matrix graph and irreducibility
50935
Total number paths between two nodes in a complete graph
40659
Recurrence relation for the determinant of a tridiagonal matrix
89164
When is the graph of the divisor relation on $[n]$ planar?
75101
Let G = (V, E) be a simple undirected graph with n = |V | ≥ 1 vertices...
120744
How many $n\times m$ binary matrices are there, up to row and column permutations?