Jet graphs of very well covered graphs are very well covered

Let GG be a very well covered graph, and for sNs\in\mathbb{N} let Js(G)\mathcal{J}_s(G) denote its ss-th jet graph. A graph is very well covered if all its minimal vertex covers have the same cardinality and this cardinality is half the number of vertices. Jet-graph conjecture. For every sNs\in\mathbb{N}, the graph Js(G)\mathcal{J}_s(G) is very well covered. The conjecture is motivated by the fact that jets of the complete bipartite graphs Kn,nK_{n,n} are very well covered, and computational evidence shows that the jets up to third order of Favaron's example of a very well covered graph have the same property; the general case remains open.

Sources & referencesView supporting material

Primary source

Federico Galetto, Elisabeth Helmick and Molly Walsh, “Jet Graphs”, arXiv:2104.08933 (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.