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.
References
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
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.