The subgraph core conjecture for connected graphs
The subgraph core conjecture for connected graphs
Let be a graph. For each vertex , let be the number of connected subgraphs of containing , and let be the set of vertices with maximum subgraph number, called the subgraph core of .
Subgraph core conjecture. The subgraph core of is contained in a block of .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.