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

author:

Chen, Bin (Chen, Bin.) [1] (Scholars:陈彬)

Indexed by:

SCIE

Abstract:

Let F be a family of digraphs. A digraph D is F-free if it has no isomorphic copy of any member of F. The Tur & aacute;n number ex(n,F) is the largest number of arcs of F-free digraphs on n vertices. Bermond, Germa, Heydemann and Sotteau in 1980 [Girth in digraphs, J. Graph Theory, 4 (1980), 337-341] determined the Tur & aacute;n number of C-k-free strong digraphs on n vertices for k >= 2, where C-k = {C-2,C-3,... , C-k} and Ci is a directed cycle of length i is an element of {2, 3, ... , k}. In this paper, we determine all Tur & aacute;n number of strong digraphs without t >= 2 triangles, extending the previous result for the case k = 3.

Keyword:

strong digraph triangle Tur & aacute;n number

Community:

  • [ 1 ] [Chen, Bin]Fuzhou Univ, Sch Math & Stat, Fuzhou, Fujian, Peoples R China
  • [ 2 ] [Chen, Bin]Hefei Natl Lab, Hefei, Anhui, Peoples R China

Reprint 's Address:

  • 陈彬

    [Chen, Bin]Fuzhou Univ, Sch Math & Stat, Fuzhou, Fujian, Peoples R China;;[Chen, Bin]Hefei Natl Lab, Hefei, Anhui, Peoples R China

Show more details

Related Keywords:

Source :

DISCUSSIONES MATHEMATICAE GRAPH THEORY

ISSN: 1234-3099

Year: 2025

0 . 5 0 0

JCR@2023

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: 5

Online/Total:1028/13865130
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