节点文献

简单的MCD图边数下界的改进

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 孙家恕;

【机构】 淮南师范专科学校;

【摘要】 <正> 简单的MCD图是指有力个顶点,任何两个圈长均不相等且有最大可能边数的简单图.作者曾得出~[1]:关于简单的MCD图边数f~*(n)的下界,当n> 17时,有记号LxJ表示取不超过x的最大整数.最近,作者改进了这一结果,得出了对不小于17的整数n,可按下述步骤求f~* (n)的下界

【关键词】 MCD; 不小于; 切一; 云一;
  • 【文献出处】 自然杂志 ,Nature Magazine , 编辑部邮箱 ,1990年07期
  • 【下载频次】5
节点文献中: