• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Fan, Genghua (Fan, Genghua.) [1] (Scholars:范更华) | Ji, Naidan (Ji, Naidan.) [2]

Indexed by:

EI Scopus SCIE

Abstract:

For a graph G, let p(G) and c(G) denote the number of vertices in a longest path and a longest cycle in G, respectively. In this paper, we prove that if G is a 2-connected graph G on n vertices with p(G) = p, where p >= 20, and if G has more than 1/2(p - 2)(n - 7) + 13 edges, then p(G) - c(G) <= 1, which implies that every longest cycle in G is a dominating cycle.

Keyword:

extremal graphs paths and cycles relative lengths

Community:

  • [ 1 ] [Fan, Genghua]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China
  • [ 2 ] [Ji, Naidan]Xiamen Univ, Sch Math Sci, Xiamen 361005, Fujian, Peoples R China

Reprint 's Address:

  • 范更华

    [Fan, Genghua]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350002, Fujian, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

SIAM JOURNAL ON DISCRETE MATHEMATICS

ISSN: 0895-4801

Year: 2009

Issue: 3

Volume: 23

Page: 1238-1248

0 . 6 6 8

JCR@2009

0 . 9 0 0

JCR@2023

ESI Discipline: ENGINEERING;

JCR Journal Grade:3

CAS Journal Grade:1

Cited Count:

WoS CC Cited Count: 1

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:317/10792626
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1