مرکز اطلاعات علمی 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:

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

Download:

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

Cites:

Information Journal Paper

Title

THE VERTEX STEINER NUMBER OF A GRAPH

Author(s)

 JOHN J. | Issue Writer Certificate 

Pages

  115-124

Abstract

 Let x be a vertex of a connected graph G and W  V (G) such that x =2 W. Then W is called an x-Steiner set of G if W [fxg is a Steiner set of G. The minimum cardinality of an x-Steiner set of G is defined as x-Steiner number of G and denoted by sx(G). Some general properties satisfied by these concepts are studied. The x-Steiner numbers of certain classes of graphs are determined. Connected graphs of order p with x-Steiner number 1 or p-1 are characterized. It is shown that for every pair a, b of integers with 2  a  b, there exists a connected graph G such that s(G) = a and sx(G) = b for some vertex x in G, where s(G) is the Steiner number of a graph.

Multimedia

  • No record.

    • Cites

  • No record.

    • References

  • No record.

    • Cite

    APA: Copy

    JOHN, J.. (2020). THE VERTEX STEINER NUMBER OF A GRAPH. TRANSACTIONS ON COMBINATORICS, 9(2), 115-124. SID. https://sid.ir/paper/779654/en

    Vancouver: Copy

    JOHN J.. THE VERTEX STEINER NUMBER OF A GRAPH. TRANSACTIONS ON COMBINATORICS[Internet]. 2020;9(2):115-124. Available from: https://sid.ir/paper/779654/en

    IEEE: Copy

    J. JOHN, “THE VERTEX STEINER NUMBER OF A GRAPH,” TRANSACTIONS ON COMBINATORICS, vol. 9, no. 2, pp. 115–124, 2020, [Online]. Available: https://sid.ir/paper/779654/en

    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