Learn More About This
Directory
This directory sponsored by SIQL, a Spider Makers company...
1. Dominating Pair Graphs
- epubs.siam.org
- Dominating Pair Graphs.
- Dominating Pair Graphs: SIAM Journal on Discrete Mathematics Vol. ... 3A pair of vertices of a graph is called a dominating pair if the vertex set of every path between these two vertices is a dominating set of the graph. A graph is a weak dominating pair graph if it has a dominating pair. Further, a graph is called a dominating pair graph if each of its connected induced subgraphs is a weak dominating pair graph. Dominating pair graphs form a class of graphs containing interval, permutation, cocomparability, and asteroidal triple-free graphs.
- Our purpose is to study the structural properties of dominating pair graphs. Our main results are a polar theorem for the dominating pairs in weak dominating pair graphs and an existence theorem for minimum cardinality connected dominating sets that induce a simple path in connected dominating pair graphs of diameter not equal to three. Furthermore, we present a forbidden induced subgraph characterization of chordal dominating pair graphs. ...
- algorithms, graph classes, asteroidal triple-free graphs, dominating pair graphs .
2. Dominating Items
- www.soundgolf.com
- African American Man Dominating Two Nude Women ART.
- Mythical Dragon Figure - Dominating! 150% GUARANTEE.
- African American Man Dominating Two Nude Women ART.
- NEW SEXY dominating PVC FULL LENGTH fetiSH CATSUIT.
- DOMINATING 7. ...
- DOMINATING 7. ...
- DOMINATING 7. ...
- ATHLETES IN BLACK T-SHIRT - SIZE X-LARGE - DOMINATING.
- DOMINATING JUMBO GEM KUNSITE RING DIAMOND 18K.
- 2X DOMINATING LICID- EXODUS- NEAR MINT-MINT&NM - MTG.
- Dominating Licid x1 Rare MTG Exodus.
- African American Man Dominating Two Nude Women ART.
- DOMINATING 7. ...
- African American Man Dominating Two Nude Women ART.
- Dominating Dominia Rare old MTG book.
3. An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks
- csdl.computer.org
- 908-920 An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks .
- Routing based on a connected dominating set is a promising approach, where the search space for a route is reduced to the hosts in the set. A set is dominating if all the hosts in the system are either in the set or neighbors of hosts in the set. The efficiency of dominating-set-based routing mainly depends on the overhead introduced in the formation of the dominating set and the size of the dominating set. In this paper, we first review a localized formation of a connected dominating set called marking process and dominating-set-based routing. Then, we propose a dominant pruning rule to reduce the size of the dominating set. ... We prove that the vertex set derived by applying Rule k is still a connected dominating set. Rule k is more effective in reducing the dominating set derived from the marking process than the combination of Rules 1 and 2 and, surprisingly, in a restricted implementation with local neighborhood information, Rule k has the same communication complexity and less computation complexity. ... We also prove that an upper bound exists on the average size of the dominating set derived from Rule k in its restricted implementation.
- Index Terms- Ad hoc wireless networks, dominant pruning, dominating sets, routing, probabilistic analysis, simulation. ...
4. cs/0309040 A distributed algorithm to find k-dominating sets
- arxiv.org
- From: Valmir Barbosa view email Date: Tue, 23 Sep 2003 01:14:43 GMT (11kb) A distributed algorithm to find k-dominating sets.
- A $k$-dominating set $D$ in $G$ is a set of nodes having the property that every node in $G$ is at most $k$ edges away from at least one node in $D$. Finding a $k$-dominating set of minimum size is NP-hard. We give a new synchronous distributed algorithm to find a $k$-dominating set in $G$ of size no greater than $\lfloor n/(k+1)\rfloor$. ...
5. Definition of dominating - WordReference.com Dictionary
- www.wordreference.com
- dominating dɑ:məneɪtɪɳ .
- ascendant, ascendent, dominating.
- most powerful or important or influential; "the economically ascendant class"; "D-day is considered the dominating event of the war in Europe" .
- commanding, dominating, overlooking.
- used of a height or viewpoint; "a commanding view of the ocean"; "looked up at the castle dominating the countryside"; "the balcony overlooking the ballroom" .
- autocratic, bossy, dominating, high-and-mighty, magisterial, peremptory.
- offensively self-assured or given to exercising usually unwarranted power; "an autocratic person"; "autocratic behavior"; "a bossy way of ordering others around"; "a rather aggressive and dominating character"; "managed the employees in an aloof magisterial way"; "a swaggering peremptory manner" .
- Look up "dominating" at Merriam-Webster.
- Look up "dominating" at dictionary. ...
- dominating.
- dominating: .
6. Serious Creativity Lesson: Dominating Ideas
- www.sixhats.com
- Dominating Ideas.
- This Serious Creativity sample lesson describes the first item from the Checklist for Current Thinking: Dominating Ideas. ...
- Dominating Ideas are very powerful. ...
- "What are the ideas dominating our thinking in this situation?".
- In considering the problem of traffic congestion in cities, the dominating idea might be discouraging motorists from driving into the city. ...
- In most problem solving by analysis there is usually the dominating idea of the need to remove the cause of the problem. ...
7. Some Open Problems
- www.eecs.umich.edu
- For a graph G, a set S of vertices is a dominating set if every vertex of G is in S or adjacent to a member of S. The domination number of G is the minimum size of a dominating set of G. ...
- One topic of some interest has been to determine the dominating numbers of grid graphs (meshes), which are just graphs of the form P(n) x P(m), where P(n) is the path of n vertices. ... Stout, ``Constant time computation of minimum dominating sets'', Congresses Numerantium 105 (1994), pp. ...
- For some problems, such as determining if perfect dominating sets exist, the computations are somewhat easier because the relevant state space is smaller and the question is merely whether a path of specified length exists.
- Conjecture: For every graph G and dimension d, the dominating numbers of the d-dimensional family G x P(n1) x P(n2). ...
- Question: For every m, is there a closed form for the fractional dominating number of P(m) x P(n)? (In fractional domination, one can put arbitrary nonnegative real values at each vertex, with the constraint that for every vertex v, the sum of the values of v and all of its neighbors must be at least 1. The fractional dominating number is the minimum possible sum, over all vertices, of these values. ...
- Question: For what other parameterized families F(n) can one prove that the dominating number of G x F(n) has a closed form?.
8. Linux Magazine | October 2001 | FEATURES | Dominating with XML
- www.linux-mag.com
- Linux Magazine / October 2001 / FEATURES Dominating with XML page 1 2 3 4 5 6 7 next >> .
- FEATURES Dominating with XML Programming with DOM and SAX, the Standard XML Programming APIs by Norm Walsh In the July issue (http://www. ...
- page 1 2 3 4 5 6 7 next >> Linux Magazine / October 2001 / FEATURES Dominating with XML .
9. dominating pair graphs
- wwwteo.informatik.uni-rostock.de
- Graphclass: dominating pair.
- Definition: A graph is a dominating pair graph if every connected induced subgraph is a weak dominating pair .
- Related classes: AT-free diametral path weak dominating pair .
10. BBC NEWS | In Depth | BMA Conference | Women 'dominating medical schools'
- news.bbc.co.uk
- BBC NEWS BBC Sport >> Graphics version >> Change to World edition >> News Front Page | World | UK | England | N Ireland | Scotland | Wales | Politics | Business | Entertainment | Science/Nature | Technology | Health | Education | Talking Point Wednesday, 3 July, 2002, 16:58 GMT 17:58 UK Women 'dominating medical schools'.
11. Dictionary.com/dominating
- dictionary.reference.com
- Get the Most Popular Sites for "dominating".
- 2 entries found for dominating.
- dominating.
- adj 1: most powerful or important or influential; "the economically ascendant class"; "D-day is considered the dominating event of the war in Europe" syn: ascendant, ascendent 2: used of a height or viewpoint; "a commanding view of the ocean"; "looked up at the castle dominating the countryside"; "the balcony overlooking the ballroom" syn: commanding, overlooking 3: offensively self-assured or given to exercising usually unwarranted power; "an autocratic person"; "autocratic behavior"; "a bossy way of ordering others around"; "a rather aggressive and dominating character"; "managed the employees in an aloof magisterial way"; "a swaggering peremptory manner" syn: autocratic, bossy, high-and-mighty, magisterial, peremptory .
- Perform a new search, or try your search for "dominating" at:.
12. Alternative paths and dominating variables
- www.valuatum.com
- Alternative Paths and Dominating Variables.
- Dominating variables.
- As there are many alternative ways or paths to forecast certain parameters, it helps when you know which forecasting variables are dominating in the model. (Although in many cases the dominance can be quite logical, so you can quite easily guess what we have chosen as the dominating forecast variable. ...
- The following two examples illustrate how these dominating/dominated variables work:.
- You can forecast next year´s Net sales with a growth percentage (growth percentage dominating).
- As we have defined the growth rate to be dominating, next years´ net sales also raises to 1320 due to your forecast change in current year. ...
- You can forecast next year´s Net sales with absolute Net sales as the dominating path. ...
- It is just an example for you so it would be easier to understand the logic of dominating variables.
- In the next table, we will show you every forecasting path with their dominating variables. ...
- List of all alternative forecasting paths and their dominating variables.
- Dominating variable.
- * You can choose either Gross investments (absolute) or Fixed assets / Net sales % to be dominating (have a closer look).
- ** You can choose either Dividend per share or Payout ratio % to be dominating (have a closer look).
Other related topics:
Do you have a great site about Dominating? Is
your Dominating site listed here?
Would you like a prefered placement of your site in this directory?
It's easy! First place, the HTML from the box below on your page that
you would like listed in this directory.
Then use our link submission request with
your name, your contact information, and the URL of your site that has
a link to this directory. After we
verify your link to us, we'll make sure your site stays in our directory,
and we'll give it prefered placement here also.
Here is how to make a simple text link to us. Just copy the code in this
box to your website:
We can also develop a custom Guide To The Internet for your site. Please
request your own
custom Guide To The Internet.
This custom Guide To The Internet produced by
Siql. Visit us today, and find out how to get your own
custom guide to the Internet, and how to get your site
listed in our guides.
Copyright 1995-2005 by Siql. All
Rights Reserved.