期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
哈密尔顿二次迭代线图的边度条件
1
作者 刘泽萌 熊黎明 熊玮 《数学进展》 CSCD 北大核心 2021年第5期793-799,共7页
图G=(V(G),E(G))的线图L(G)是指以G的边集E(G)为顶点集且L(G)的2个顶点相邻当且仅当它们在G中有公共顶点.定义G的最小边度σ_(2)(G)=min{dG(u)+dG(v):uv∈E(G)}.对于连通图G,给出σ_(2)(G)的精确界,使得L(L(G))是哈密尔顿的(即存在支撑... 图G=(V(G),E(G))的线图L(G)是指以G的边集E(G)为顶点集且L(G)的2个顶点相邻当且仅当它们在G中有公共顶点.定义G的最小边度σ_(2)(G)=min{dG(u)+dG(v):uv∈E(G)}.对于连通图G,给出σ_(2)(G)的精确界,使得L(L(G))是哈密尔顿的(即存在支撑圈).对于每一条割边都是悬挂边的连通图H,给出σ_(2)(H)的精确界,使得L(L(H))是哈密尔顿的. 展开更多
关键词 迭代线图 哈密尔顿指数 边度条件
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部