Vertex pancyclicity in quasi claw-free graphs (Q879347): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.disc.2006.09.006 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2032788707 / rank
 
Normal rank

Revision as of 22:56, 19 March 2024

scientific article
Language Label Description Also known as
English
Vertex pancyclicity in quasi claw-free graphs
scientific article

    Statements

    Vertex pancyclicity in quasi claw-free graphs (English)
    0 references
    0 references
    11 May 2007
    0 references
    The paper shows that every triangularly connected quasi claw-free graph on at least three vertices is vertex pancyclic, thereby solving a conjecture by \textit{A. Ainouche} [Discrete Math. 179, No. 1-3, 13--26 (1998; Zbl 0888.05038)].
    0 references
    0 references
    triangularly connected graph
    0 references
    quasi claw-free graph
    0 references
    vertex pancyclicity
    0 references
    0 references
    0 references