当前位置: X-MOL 学术Bull. Aust. Math. Soc. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
ON PROBLEMS OF -CONNECTED GRAPHS FOR
Bulletin of the Australian Mathematical Society ( IF 0.6 ) Pub Date : 2020-12-01 , DOI: 10.1017/s000497272000129x
MICHAL STAŠ , JURAJ VALISKA

A connected graph G is $\mathcal {CF}$ -connected if there is a path between every pair of vertices with no crossing on its edges for each optimal drawing of G. We conjecture that a complete bipartite graph $K_{m,n}$ is $\mathcal {CF}$ -connected if and only if it does not contain a subgraph of $K_{3,6}$ or $K_{4,4}$ . We establish the validity of this conjecture for all complete bipartite graphs $K_{m,n}$ for any $m,n$ with $\min \{m,n\}\leq 6$ , and conditionally for $m,n\geq 7$ on the assumption of Zarankiewicz’s conjecture that $\mathrm {cr}(K_{m,n})=\big \lfloor \frac {m}{2} \big \rfloor \big \lfloor \frac {m-1}{2} \big \rfloor \big \lfloor \frac {n}{2} \big \rfloor \big \lfloor \frac {n-1}{2} \big \rfloor $ .

中文翻译:

关于连通图的问题

连通图G$\数学{CF}$- 如果每对顶点之间有一条路径,并且对于每个最优绘图,其边上没有交叉点,则为连接G. 我们猜想一个完整的二分图$K_{m,n}$$\数学{CF}$-连接当且仅当它不包含$K_{3,6}$要么$K_{4,4}$. 我们为所有完全二部图建立了这个猜想的有效性$K_{m,n}$对于任何$m,n$$\min \{m,n\}\leq 6$,并且有条件地为$m,n\geq 7$基于 Zarankiewicz 猜想的假设$\mathrm {cr}(K_{m,n})=\big \lfloor \frac {m}{2} \big \rfloor \big \lfloor \frac {m-1}{2} \big \rfloor \大 \lfloor \frac {n}{2} \big \rfloor \big \lfloor \frac {n-1}{2} \big \rfloor $.
更新日期:2020-12-01
down
wechat
bug