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

author:

Deng, Jinghua (Deng, Jinghua.) [1] | Hou, Jianfeng (Hou, Jianfeng.) [2] (Scholars:侯建锋) | Zeng, Qinghou (Zeng, Qinghou.) [3] (Scholars:曾庆厚)

Indexed by:

Scopus SCIE

Abstract:

The Tur & aacute;n number of a graph H, ex(n, H), is the maximum number of edges in an n-vertex graph that does not contain H as a subgraph. Let P(k )denote the path on k vertices and let Um of Pki for 1 <= i <= m; in particular, write U-i=1(m) P-ki denote the disjoint union for all 1 <= i <= m. Yuan and Zhang determined ex(n, U-i=1(m) P-ki = mP(k) if k(i) = k i=1 P-ki) for all integers n if at most one of k(1), ... , k(m) is odd. Much less is known for all integers n if at least two of k(1), ... , k(m) are odd. Partial results such as ex(n, mP(3)), ex(n, P-3 boolean OR P2l+1), (n, 2P(5)), ex(n, 2P(7)) and ex(n, 3P(5)) have been established by several researchers. In this paper, we develop new functions and determine ex(n, 3P(7)) and ex(n, 2P(3) boolean OR P2l+1) for all integers n. We also characterize all the extremal graphs. Both results contribute to a conjecture of Yuan and Zhang.

Keyword:

disjoint paths extremal graph Turan number

Community:

  • [ 1 ] [Deng, Jinghua]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350003, Fujian, Peoples R China
  • [ 2 ] [Hou, Jianfeng]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350003, Fujian, Peoples R China
  • [ 3 ] [Zeng, Qinghou]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350003, Fujian, Peoples R China

Reprint 's Address:

Show more details

Version:

Related Keywords:

Source :

DISCUSSIONES MATHEMATICAE GRAPH THEORY

ISSN: 1234-3099

Year: 2023

Issue: 4

Volume: 44

Page: 1513-1537

0 . 5

JCR@2023

0 . 5 0 0

JCR@2023

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:36/10118332
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