Some panconnected and pancyclic properties of graphs with a local Ore-type condition
type: Item
instance of: scholarly article
title: Some panconnected and pancyclic properties of graphs with a local Ore-type condition
zbMATH Open document ID: 0864.05053
DOI: 10.1007/BF01858455
author: G. V. Sarkisian
author: Armen S. Asratian
published in: Graphs and Combinatorics
publication date: 1997-07-08T00:00:00Z
review text: Call \(\mathcal L\) the class of all finite undirected graphs that are not complete bipartite, have at least 5 vertices and satisfy \(d(u)+d(v)\geq|N(u)\cup N(v)\cup N(w)|\) for all paths \(uwv\) with \(u\) and \(v\) non-adjacent. It is proved that the elements of \(\mathcal L\) have a large amount of paths and cycles, as precised by the following statements, satisfied by all elements \(G\in{\mathcal L}\). (1) For each pair \(u\) and \(v\) of vertices with \(d(u,v)\geq 3\) and for each \(\ell\) with \(d(u,v)\leq\ell\leq|V(G)|\), there is a path of length \(\ell\) between \(u\) and \(v\). (2) For each edge \(e\) not in a triangle and for each \(\ell\) with \(4\leq\ell\leq|V(G)|\), there is a cycle of length \(\ell\) not containing \(e\). (3) For each vertex \(v\) and for each \(\ell\) with \(4\leq\ell\leq|V(G)|\), there is a cycle of length \(\ell\) containing \(v\). As a consequence of further results obtained in this context, it is proved that \(G\) is not only Hamiltonian, but pancyclic.
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C45
zbMATH DE Number: 934034
zbMATH Keywords: Ore-type condition
zbMATH Keywords: paths
zbMATH Keywords: cycles
zbMATH Keywords: Hamiltonian
zbMATH Keywords: pancyclic
reviewed by: Raffaele Scapellato
MaRDI profile type: Publication
cites work: Q4325292
cites work: On graphs satisfying a local ore-type condition
cites work: Pancyclic graphs. I
cites work: Q3097395
cites work: Q3679230
cites work: Q3944634
cites work: Some localization theorems on Hamiltonian circuits
cites work: Note on Hamilton Circuits
cites work: Q5286396
description: scientific article; zbMATH DE number 934034