<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

Vertex 6-pancyclic in-tournaments

descriptionPublicationkeyboard_double_arrow_right Article 01 Aug 2004 English Publisher:Elsevier BVJournal:Discrete Mathematics, volume 285, pages 227-238 (issn: 0012-365X,

Authors: Christian Peters; Lutz Volkmann;

doi: 10.1016/j.disc.2004.03.010

Vertex 6-pancyclic in-tournaments

- Summary
- Subjects
- Related research
  (6)
- Metrics

Abstract

An in-tournament is an oriented graph in which the in-neighbourhood of every vertex induces a tournament. The main result in this paper is that if \(D\) is a strong in-tournament of order \(n\geq 6\) \((n\neq 14,15,16)\) and minimum degree greater than \((16n-39)/73\), then every vertex of \(D\) belongs to a cycle of each length between 6 and \(n\), inclusive. This result is a special case of a conjecture of \textit{M. Tewes} and \textit{L. Volkmann} [J. Graph Theory 36, No. 2, 84--104 (2001; Zbl 0971.05052)].

Related Organizations

RWTH Aachen University
Germany

Keywords

Extremal problems in graph theory, Directed graphs (digraphs), tournaments, cycles, In-tournaments, Theoretical Computer Science, pancyclicity, in-tournaments, Cycles, Discrete Mathematics and Combinatorics, Pancyclicity, Paths and cycles

6 Research products, page 1 of 1

On the Complexity of Singly Connected Vertex Deletion
2020IsAmongTopNSimilarDocuments
Pancyclic orderings of in-tournaments
1999IsAmongTopNSimilarDocuments
Local tournaments and in-tournaments
2007IsAmongTopNSimilarDocuments
Pancyclic in-tournaments
2001IsAmongTopNSimilarDocuments
Completing orientations of partially oriented graphs
2017IsAmongTopNSimilarDocuments
Fast algorithms for finding Hamiltonian paths and cycles in in-tournament digraphs
1993IsAmongTopNSimilarDocuments

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	7
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average