The number of 4-cycles in triangle-free oriented graphs
type: Item
instance of: scholarly article
title: The number of 4-cycles in triangle-free oriented graphs
zbMATH Open document ID: 0833.05044
DOI: 10.1016/0012-365X(94)00025-E
author: Shinsei Tazawa
author: Chie Nara
author: J. W. Moon
published in: Discrete Mathematics
publication date: 1995-08-27T00:00:00Z
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 790562
zbMATH Keywords: oriented 4-cycles
zbMATH Keywords: triangle-free oriented graphs
zbMATH Keywords: extremal graphs
MaRDI profile type: Publication
cites work: On 4‐cycles in random bipartite tournaments
cites work: The maximal number of induced complete bipartite graphs
cites work: On the Distribution of 4-Cycles in Random Bipartite Tournaments
full work available at URL: 0012-365x(94)00025-e
OpenAlex ID: W2035458359
Recommended article: The number of 4-cycles in a graph
Recommended article: The number of triangles in a \(K_ 4\)-free graph
Recommended article: The number of $4$-cycles and the cyclomatic number of a finite simple graph
Recommended article: On the maximum number of cyclic triples in oriented graphs
Recommended article: The maximum number of triangles in a \(K_4\)-free graph
Recommended article: Four-cycles in graphs without a given even cycle
Recommended article: Enumeration of cyclically 4-connected cubic graphs
Recommended article: Triangle-free four-chromatic graphs
Recommended article: Triangle-free graphs with the maximum number of cycles
Recommended article: Cyclability in \(k\)-connected \(K_{1,4}\)-free graphs
description: scientific article; zbMATH DE number 790562