Caterpillar conjecture for block graphs maximizing mean CIS order
Caterpillar conjecture for block graphs maximizing mean CIS order
Let , and let be a block graph of order . Suppose that has maximum mean CIS order among all block graphs of order . Block-graph caterpillar conjecture. Then is a caterpillar. This strengthens Jamison's Caterpillar Conjecture from trees to block graphs. The claim has been verified for , but the general case remains open.
Sources & referencesView supporting material
Primary source
Kristaps J. Balodis, Matthew E. Kroeker, Lucas Mol and Ortrud R. Oellermann, “On the Mean Order of Connected Induced Subgraphs of Block Graphs”, arXiv:1811.05430 (2018).
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.