Some approaches to a conjecture on short cycles in digraphs
type: Item
instance of: scholarly article
title: Some approaches to a conjecture on short cycles in digraphs
zbMATH Open document ID: 1002.05030
DOI: 10.1016/S0166-218X(01)00279-7
published in: Discrete Applied Mathematics
publication date: 2002-08-29T00:00:00Z
review text: Suppose \(D\) is a digraph on \(n\) vertices that all have in degree and out degree of at least \(n/3\). The authors establish properties of \(D\) for a possible counterexample to the conjecture: \(D\) contains a directed cycle of length 2 or 3.
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 1792311
zbMATH Keywords: vertex degree
author: Hajo Broersma
author: Xueliang Li
reviewed by: David P. Brown
Wikidata QID: Q122931465
MaRDI profile type: Publication
cites work: On minimal regular digraphs with given girth
cites work: Counting subgraphs: A new approach to the Caccetta-Häggkvist conjecture
cites work: Q4192089
cites work: Short cycles in directed graphs
cites work: Directed triangles in directed graphs
cites work: A note on minimal directed graphs with given girth
cites work: A note on short cycles in digraphs
cites work: Short cycles in digraphs
cites work: Directed triangles in digraphs
full work available at URL: s0166-218x(01)00279-7
OpenAlex ID: W1964810349
description: scientific article; zbMATH DE number 1792311