On Kotzig's conjecture for graphs with a regular path-connectedness
type: Item
instance of: scholarly article
title: On Kotzig's conjecture for graphs with a regular path-connectedness
zbMATH Open document ID: 0819.05038
DOI: 10.1016/0012-365X(93)E0106-E
author: Keyi Xing
author: Baosheng Hu
published in: Discrete Mathematics
publication date: 1995-02-01T00:00:00Z
review text: Anton Kotzig (see the book by J. A. Bondy and U. S. R. Murty (1976)) conjectured that there exists no graph with the property that every pair of vertices is connected by a unique path of length \(k\), \(k>2\). In this paper the authors prove the conjecture for \(k\geq 12\).
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 716474
zbMATH Keywords: Kotzig's conjecture
zbMATH Keywords: regular path-connectedness
reviewed by: Jørgen Bang-Jensen
MaRDI profile type: Publication
Wikidata QID: Q123122669
cites work: Q5422499
full work available at URL: 0012-365x(93)e0106-e
OpenAlex ID: W1970796924
description: scientific article; zbMATH DE number 716474