An edge dominating set in a graph G is a set of edges D such that every edge not in D is adjacent to an edge of D. An edge domatic partition of a graph C=(V, E) is a collection of pairwise-disjoint edge dominating sets of G whose union is E. The maximum size of an edge domatic partition of G is call
โฆ LIBER โฆ
Edge Domination in Graphs of Cubes
โ Scribed by Bohdan Zelinka
- Book ID
- 111577391
- Publisher
- Springer
- Year
- 2002
- Tongue
- English
- Weight
- 85 KB
- Volume
- 52
- Category
- Article
- ISSN
- 0011-4642
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Edge domination in complete partite grap
โ
Bor-Liang Chen; Hung-Lin Fu
๐
Article
๐
1994
๐
Elsevier Science
๐
English
โ 416 KB
Efficient edge domination problems in gr
โ
Dana L. Grinstead; Peter J. Slater; Naveed A. Sherwani; Nancy D. Holmes
๐
Article
๐
1993
๐
Elsevier Science
๐
English
โ 558 KB
Efficient edge domination in regular gra
โ
Domingos M. Cardoso; J. Orestes Cerdeira; Charles Delorme; Pedro C. Silva
๐
Article
๐
2008
๐
Elsevier Science
๐
English
โ 536 KB
Local edge domination critical graphs
โ
Michael A. Henning; Ortrud R. Oellermann; Henda C. Swart
๐
Article
๐
1996
๐
Elsevier Science
๐
English
โ 521 KB
Sumner and Blitch defined a graph G to be k-y-critical if 7(G) = k and 7(G + uv) = k -1 for each pair u, v of nonadjacent vertices of G. We define a graph to be k-( 7,d)-critical if 7(G) = k and 7(G + uv) = k -I for each pair u, v of nonadjacent vertices of G that are at distance at most d apart. Th
On edge domination numbers of graphs
โ
Baogen Xu
๐
Article
๐
2005
๐
Elsevier Science
๐
English
โ 166 KB
Edge lifting and total domination in gra
โ
Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning
๐
Article
๐
2011
๐
Springer US
๐
English
โ 481 KB