Welcome to Journal of Beijing Institute of Technology
CHEN Xue-gang, SUN Liang, MA De-xiang. Bondage and Reinforcement Number of γf for Complete Multipartite Graph[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2003, 12(1): 89-91.
Citation: CHEN Xue-gang, SUN Liang, MA De-xiang. Bondage and Reinforcement Number of γf for Complete Multipartite Graph[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2003, 12(1): 89-91.

Bondage and Reinforcement Number of γf for Complete Multipartite Graph

  • The bondage number of γ f, b f(G) , is defined to be the minimum cardinality of a set of edges whose removal from G results in a graph G′ satisfying γ f(G′)> γ f(G) . The reinforcement number of γ f, r f(G) , is defined to be the minimum cardinality of a set of edges which when added to G results in a graph G′ satisfying γ f(G′)< γ f(G) . G.S.Domke and R.C.Laskar initiated the study of them and gave exact values of b f(G) and r f(G) for some classes of graphs. Exact values of b f(G) and r f(G) for complete multipartite graphs are given and some results are extended.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return
    Baidu
    map