The subgraph core conjecture for connected graphs

Let GG be a graph. For each vertex vV(G)v\in V(G), let fG(v)f_G(v) be the number of connected subgraphs of GG containing vv, and let Sc(G)S_c(G) be the set of vertices with maximum subgraph number, called the subgraph core of GG.

Subgraph core conjecture. The subgraph core of GG is contained in a block of GG.

This conjecture extends the known property that central parts of graphs lie in a block. For trees, the subgraph core is already known to consist of either one vertex or two adjacent vertices; the asserted containment in a block is not resolved in the supplied source.

Sources & referencesView supporting material

Primary source

Dinesh Pandey and Kamal Lochan Patra, “Some new central parts of connected graphs”, arXiv:2110.00738 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.