مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Version

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View:

7
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Download:

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Cites:

Information Journal Paper

Title

Strong $k$-transitive oriented graphs with large minimum degree

Pages

  681-693

Abstract

 A digraph $D=(V,E)$ is $k$-transitive if for any directed $uv$-path of length $k$, we have $(u,v) \in E$. In this paper, we study the structure of strong $k$-transitive oriented graphs having large minimum in- or out-degree. We show that such oriented graphs are \emph{extended cycles}. As a consequence, we prove that Seymour's Second Neighborhood Conjecture (SSNC) holds for $k$-transitive oriented graphs for $k \leq 11$. Also we confirm Bermond--Thomassen Conjecture for $k$-transitive oriented graphs for $k \leq 11$. A characterization of $k$-transitive oriented graphs having a hamiltonian cycle for $k \leq 6$ is obtained immediately.

Multimedia

  • No record.

    • Cites

  • No record.

    • References

  • No record.

    • Cite

    Related Journal Papers

  • No record.

    • Related Seminar Papers

  • No record.

    • Related Plans

  • No record.

    • Recommended Workshops






    Move to top
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button