Cycles of length 0 modulo k in directed graphs

Noga Alon; N. Linial

doi:10.1016/0095-8956(89)90071-3

Cycles of length 0 modulo k in directed graphs

Noga Alon^*, N. Linial

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

16 Scopus citations

Abstract

We show that every digraph D with minimum outdegree δ and maximum indegree Δ contains a directed cycle of length 0(mod k), provided e[Δd + 1](1 - 1 k)^δ < 1. In particular, if Δ < (2^δ - e) eδ the D contains an even cycle.

Original language	English
Pages (from-to)	114-119
Number of pages	6
Journal	Journal of Combinatorial Theory. Series B
Volume	47
Issue number	1
DOIs	https://doi.org/10.1016/0095-8956(89)90071-3
State	Published - Aug 1989

Access to Document

10.1016/0095-8956(89)90071-3

Cite this

@article{0d19ef1be0db463ca2d44e9d4ec11884,

title = "Cycles of length 0 modulo k in directed graphs",

abstract = "We show that every digraph D with minimum outdegree δ and maximum indegree Δ contains a directed cycle of length 0(mod k), provided e[Δd + 1](1 - 1 k)δ < 1. In particular, if Δ < (2δ - e) eδ the D contains an even cycle.",

author = "Noga Alon and N. Linial",

year = "1989",

month = aug,

doi = "10.1016/0095-8956(89)90071-3",

language = "אנגלית",

volume = "47",

pages = "114--119",

journal = "Journal of Combinatorial Theory. Series B",

issn = "0095-8956",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - Cycles of length 0 modulo k in directed graphs

AU - Alon, Noga

AU - Linial, N.

PY - 1989/8

Y1 - 1989/8

N2 - We show that every digraph D with minimum outdegree δ and maximum indegree Δ contains a directed cycle of length 0(mod k), provided e[Δd + 1](1 - 1 k)δ < 1. In particular, if Δ < (2δ - e) eδ the D contains an even cycle.

AB - We show that every digraph D with minimum outdegree δ and maximum indegree Δ contains a directed cycle of length 0(mod k), provided e[Δd + 1](1 - 1 k)δ < 1. In particular, if Δ < (2δ - e) eδ the D contains an even cycle.

UR - http://www.scopus.com/inward/record.url?scp=38249005816&partnerID=8YFLogxK

U2 - 10.1016/0095-8956(89)90071-3

DO - 10.1016/0095-8956(89)90071-3

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:38249005816

SN - 0095-8956

VL - 47

SP - 114

EP - 119

JO - Journal of Combinatorial Theory. Series B

JF - Journal of Combinatorial Theory. Series B

IS - 1

ER -

Cycles of length 0 modulo k in directed graphs

Abstract

Access to Document

Other files and links

Fingerprint

Cite this