The maximum number of diagonals of a cycle in a block (Q1069958): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:05, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The maximum number of diagonals of a cycle in a block |
scientific article |
Statements
The maximum number of diagonals of a cycle in a block (English)
0 references
1985
0 references
Let \(C=v_ 1v_ 2\ldots v_ mv_ 1\) be a cycle in a graph. An edge \(v_ iv_ j\) is called a diagonal of C if \(i\not\in \{j-1,j+1\}\). In this note the author proves that if G is a 2-connected graph having minimum degree n and at least 2n vertices then there exists a cycle in G with at least n(n-2) diagonals. The result is concerned with a conjecture proposed by \textit{R. P. Gupta, J. Kahn} and \textit{N. Robertson} [Discrete Math. 32, 37-43 (1980; Zbl 0468.05047)].
0 references
cycle
0 references
diagonal
0 references