• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Graphs and Combinatorics >A Note on k-walks in Bridgeless Graphs
【24h】

A Note on k-walks in Bridgeless Graphs

机译：关于无桥图中的k步的注记

获取原文
获取原文并翻译 | 示例
       
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We show that every bridgeless graph of maximum degree $Delta$ has a spanning $lceil (Delta+1)/2 rceil$ -walk. The bound is optimal.
机译：我们显示，最大度数$ Delta $的每个无桥图都有一个跨度$ lceil（Delta + 1）/ 2 rceil $ -walk。界限是最佳的。

著录项

  • 来源
    《Graphs and Combinatorics》 |2007年第3期|303-308|共6页
  • 作者

    Tomá? Kaiser; Roman Ku?el; Hao Li; Guanghui Wang;

  • 作者单位

    Department of Mathematics and Institute for Theoretical Computer Science University of West Bohemia Univerzitní 8 306 14 Plzeň Czech Republic;

    Department of Mathematics and Institute for Theoretical Computer Science University of West Bohemia Univerzitní 8 306 14 Plzeň Czech Republic;

    Laboratoire de Recherche en Informatique UMR 8623 C.N.R.S.-Université de Paris-Sud 91405 Orsay cedex France;

    Laboratoire de Recherche en Informatique UMR 8623 C.N.R.S.-Université de Paris-Sud 91405 Orsay cedex France;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Degree; k-walk; Bridgeless graph; Splitting;

    机译：度;k游走;无桥图;分裂;
  • 入库时间 2022-08-18 01:49:06

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号