首页> 外文期刊>Graphs and Combinatorics >Relative Length of Longest Paths and Cycles in Graphs
【24h】

Relative Length of Longest Paths and Cycles in Graphs

机译:图中最长路径和循环的相对长度

获取原文
获取原文并翻译 | 示例
       

摘要

For a graph G, let diff(G) = p(G) ? c(G), where p(G) and c(G) denote the orders of a longest path and a longest cycle in G, respectively. Let G be a 3-connected graph of order n. In the paper, we give a best-possible lower bound to σ 4(G) to assure diff(G) ≤ 1. The result settles a conjecture in J. Graph Theory 37 (2001), 137–156.
机译:对于图G,令diff(G)= p(G)? c(G),其中p(G)和c(G)分别表示G中最长路径和最长循环的顺序。令G为n阶3连通图。在本文中,我们给出σ4 (G)的最佳下界以确保diff(G)≤1。结果在J. Graph Theory 37(2001),137–156中得到了一个猜想。

著录项

  • 来源
    《Graphs and Combinatorics》 |2007年第4期|433-443|共11页
  • 作者

    Huiqing Liu; Mei Lu; Feng Tian;

  • 作者单位

    School of Mathematics and Computer Science Hubei University Wuhan 430062 China;

    Department of Mathematical Sciences Tsinghua University Beijing 100084 China;

    Institute of Systems Science Academy of Mathematics and Systems Sciences Chinese Academy of Sciences Beijing 100080 China;

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

    Relative length; The longest path; Cycle;

    机译:相对长度;最长路径;周期;
  • 入库时间 2022-08-18 01:49:06

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号