39 research outputs found

    Neighborhood intersections and Hamiltonicity in almost claw-free graphs

    Get PDF
    AbstractLet G be a graph. The partially square graph G∗ of G is a graph obtained from G by adding edges uv satisfying the conditions uv∉E(G), and there is some w∈N(u)∩N(v), such that N(w)⊆N(u)∪N(v)∪{u,v}. Let t>1 be an integer and Y⊆V(G), denote n(Y)=|{v∈V(G)|miny∈Y{distG(v,y)}⩽2}|,It(G)={Z|Z is an independent set of G,|Z|=t}. In this paper, we show that a k-connected almost claw-free graph with k⩾2 is hamiltonian if ∑z∈Zd(z)⩾n(Z)−k in G for each Z∈Ik+1(G∗), thereby solving a conjecture proposed by Broersma, Ryjác̆ek and Schiermeyer. Zhang's result is also generalized by the new result

    EUROCOMB 21 Book of extended abstracts

    Get PDF

    16th Scandinavian Symposium and Workshops on Algorithm Theory: SWAT 2018, June 18-20, 2018, Malmö University, Malmö, Sweden

    Get PDF

    29th International Symposium on Algorithms and Computation: ISAAC 2018, December 16-19, 2018, Jiaoxi, Yilan, Taiwan

    Get PDF

    36th International Symposium on Theoretical Aspects of Computer Science: STACS 2019, March 13-16, 2019, Berlin, Germany

    Get PDF

    Subject Index Volumes 1–200

    Get PDF
    corecore