Edge-rupture degree of a graph

dc.contributor.authorAslan E.
dc.date.accessioned2024-07-22T08:14:22Z
dc.date.available2024-07-22T08:14:22Z
dc.date.issued2015
dc.description.abstractThe edge-rupture degree of a noncomplete connected graph G is defined to be r'(G) = max{ω(G - S) - |S| - m(G - S): S ⊆ E(G), ω(G - S) > 1} where ω(G - S) denote the number of components and m(G - S) denote the order of a largest component in G - S. In this paper, the relations between edge-rupture degree and other parameters are determined, and the edge-rupture degree of some graphs are obtained. Copyright © 2015 Watam Press.
dc.identifier.issn14928760
dc.identifier.urihttp://akademikarsiv.cbu.edu.tr:4000/handle/123456789/16566
dc.language.isoEnglish
dc.publisherWatam Press
dc.titleEdge-rupture degree of a graph
dc.typeArticle

Files