NDLTD Global ETD Search
  • Refine Query
  • Source
  • Publication year
  • to
  • Language
  • No language data
  • Tagged with
  • 2
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.

Search results

Showing 1 to 2 of 2 (0.045 seconds)

Spelling suggestions: "subject:"independence"" "subject:"ofindependence""

1

K-Independence Stable Graphs Upon Edge Removal

Chellali, Mustapha, Haynes, Teresa W., Volkmann, Lutz 01 January 2010 (has links)
Let k be a positive integer and G = (V (G),E(G)) a graph. A subset S of V (G) is a k-independent set of G if the subgraph induced by the vertices of S has maximum degree at most k-1. The maximum cardinality of a k-independent set of G is the k-independence number βk(G). A graph G is called βk- -stable if βk(G - e) = βk(G) for every edge e of E(G). First we give a necessary and sufficient condition for βk--stable graphs. Then we establish four equivalent conditions for βk--stable trees.
k-independence
k-independence stable graphs
Mathematics and Statistics
2

Ratios of Some Domination Parameters in Trees

Chellali, Mustapha, Favaron, Odile, Haynes, Teresa W., Raber, Dalila 06 September 2008 (has links)
We determine upper bounds on the ratios of several domination parameters in trees.
domination
double domination
k-domination
k-independence
multiple domination
p-Star-forming
paired-domination
total domination
Mathematics and Statistics

Page generated in 0.0482 seconds