๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Weighted independent perfect domination on cocomparability graphs

โœ Scribed by Gerard J. Chang; C.Pandu Rangan; Satyan R. Coorg

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
542 KB
Volume
63
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Independent perfect domination sets in C
Independent perfect domination sets in Cayley graphs
โœ Jaeun Lee ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 92 KB ๐Ÿ‘ 1 views

## Abstract In this paper, we show that a Cayley graph for an abelian group has an independent perfect domination set if and only if it is a covering graph of a complete graph. As an application, we show that the hypercube __Q~n~__ has an independent perfect domination set if and only if __Q~n~__ i

k-Bounded classes of dominant-independen
k-Bounded classes of dominant-independent perfect graphs
โœ Zverovich, Igor E. ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 253 KB ๐Ÿ‘ 2 views

Let ฮฑ(G), ฮณ(G), and i(G) be the independence number, the domination number, and the independent domination number of a graph G, respectively. For any k โ‰ฅ 0, we define the following hereditary classes: ฮฑi where ISub(G) is the set of all induced subgraphs of a graph G. In this article, we present a f

On graphs with equal domination and inde
On graphs with equal domination and independent domination numbers
โœ Jerzy Topp; Lutz Volkmann ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 284 KB

Topp, J. and L. Volkmann, On graphs wi',h equal domination and independent domination number, Discrete Mathematics 96 (1991) 75-80. Allan and Laskar have shown that Kt.s-free graphs are graphs with equal domination and independent domination numbers. In this paper new classes of graphs with equal d