On pancyclic claw-free graphs (Q2713659)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: scientific article |
scientific article; zbMATH DE number 1602786
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On pancyclic claw-free graphs |
scientific article; zbMATH DE number 1602786 |
Statements
10 June 2001
0 references
claw-free graph
0 references
local connectivity
0 references
pancyclicity
0 references
0 references
0 references
0.9611047
0 references
0.9499217
0 references
0.9495926
0 references
0.94740444
0 references
On pancyclic claw-free graphs (English)
0 references
Let \(G=(V,E)\) be a graph. A vertex \(x\in V(G)\) is said to be \(N_2\)-locally connected if the set of all edges \(uv\) with \(\min \{\)dist\((u,x), \)dist\((v,x)\}=1\) induces a connected graph. The main result shows that if \(G\) is a claw-free graph with minimum degree at least three which does not contain certain simple forbidden substructures and in which every cutset contains an \(N_2\)-locally connected vertex, then every \(N_2\)-locally connected vertex of \(G\) is contained in cycles of all possible lengths.
0 references