Filters








486,834 Hits in 8.4 sec

Domination When the Stars Are Out [article]

Danny Hermelin and Matthias Mnich and Erik Jan van Leeuwen and Gerhard Woeginger
2019 arXiv   pre-print
Combined, our results provide a dichotomy for Dominating Set and Connected Dominating Set on K_1,L-free graphs and show that the problem is fixed-parameter tractable if and only if L <= 3.  ...  We show that our algorithmization can also be used to show that the related Connected Dominating Set problem is fixed-parameter tractable on claw-free graphs.  ...  [68] . • Dominating Set on claw-free graphs has a polynomial kernel when parameterized by the solution size.  ... 
arXiv:1012.0012v3 fatcat:zz32pf5mprbkdnuyqogxmsxyc4

Efficient Skyline Maintenance for Streaming Data with Partially-Ordered Domains [chapter]

Yuan Fang, Chee-Yong Chan
2010 Lecture Notes in Computer Science  
While both new approaches outperform STARS significantly, the surprising result is that the best approach turns out to be the simplest approach, SkyGrid.  ...  We identify the limitations of the state-of-the-art approach STARS, and propose two new approaches, STARS + and SkyGrid, to address its drawbacks.  ...  Subsequently, whenever a skyline tuple t out expires, for each tuple t dominated by t out , if t.dt is not equal to t out , then t is not exclusively dominated by t out and we save the cost of an S-query  ... 
doi:10.1007/978-3-642-12026-8_26 fatcat:lnrkayzimfgmhddmwrx2vdaspi

Star-factors of tournaments [article]

Guantao Chen, Xiaoyun Lu, Douglas B. West
1998 arXiv   pre-print
Let S_m denote the m-vertex simple digraph formed by m-1 edges with a common tail.  ...  Let f(m) denote the minimum n such that every n-vertex tournament has a spanning subgraph consisting of n/m disjoint copies of S_m.  ...  Deleting the 4-star centered at y i leaves x i , v with out-degree 2 and y i+1 , u with out-degree 1. Thus the centers of a copy of 2S 4 in T 8 must both lie in X ∪ {v}.  ... 
arXiv:math/9807021v1 fatcat:hhouem5dv5f5dcdsxyxvsehziy

Blast Domination Number for Transformation Graphs of Stars

2019 International Journal of Engineering and Advanced Technology  
for Stars.  ...  This article, muse on the widespread transformation graphs and penetrate the related lexis of the Blast domination number of graphs, for all sorts of transformation graphs, and their complement graphs,  ...  - , and are adjacent in G, when , not adjacent when - and , are incident in G, when , not incident when Therefore, the four graphical transformation of the generalized transformation graph  ... 
doi:10.35940/ijeat.a1206.1291s419 fatcat:yp3fzsu25nagrde7l3ebdbmvoy

Dominator Chromatic Numbers of Orientations of Trees [article]

Michael Cary
2021 arXiv   pre-print
In this paper we prove that the dominator chromatic number of every oriented tree is invariant under reversal of orientation.  ...  generalized stars and caterpillars.  ...  The study of dominator chromatic numbers of other structures which are derived from stars and generalized stars, such as wheels, are a natural extension of the results obtained on generalized stars in  ... 
arXiv:1904.06293v3 fatcat:gsf2fc3qtvh45pb7ndo2wl3usu

Dominator Chromatic numbers of orientations of trees

Michael Cary, Division of Resource Economics and Management, West Virginia University, Morgantown, WV, USA
2021 Open Journal of Discrete Applied Mathematics  
In this paper we prove that the dominator chromatic number of every oriented tree is invariant under reversal of orientation.  ...  generalized stars and caterpillars.  ...  The study of dominator chromatic numbers of other structures which are derived from stars and generalized stars, such as wheels, are a natural extension of the results obtained on generalized stars in  ... 
doi:10.30538/psrp-odam2021.0048 fatcat:izpmauxhmba7touolu6nqwrib4

Unveiling the Unseen: The Mid-IR Galactic Disk

Ed Churchwell
2009 Proceedings of the International Astronomical Union  
At mid-IR wavelengths, the cool components in the Galaxy are preferentially bright and highlight physical processes that are not obvious at other wavelength regimes.  ...  Hallmarks of the Galactic disk at MIR wavelengths with spatial resolution &lt;2″ are bubbles/HII regions, infrared dark clouds, young stellar objects (YSOs)/star formation regions, diffuse dust and extended  ...  star(s) (wind-dominated).  ... 
doi:10.1017/s1743921310011658 fatcat:dqxnocadafaq7fiehjzds6hrvm

Giant problems

M. G. Edmunds
1978 Nature  
or carbon which dominate the spectra of M and C stars.  ...  in CO, and carbon molecules dominate as in C stars.  ... 
doi:10.1038/273487a0 fatcat:zjub4apel5e3pcojintx2gkkgy

Page 689 of Astronomy and Astrophysics Vol. 297, Issue 3 [page]

1995 Astronomy and Astrophysics  
The informa- tion available is thus largely smeared out when element abun- dances alone are considered.  ...  Therefore, one expects a stronger overestimate of the abundance of these elements which are dominated by the r-process.  ... 

Activity time series of old stars from late F to early K. III. Diagnosis from photometry

N. Meunier, A.-M. Lagrange
2019 Astronomy and Astrophysics  
In the activity range of old main-sequence stars, we can obtain both spot or plage dominated regimes, as in observation. The same star can be observed in both regimes depending on inclination.  ...  as a function of spot and plage properties, and the spot-dominated or plage-dominated regimes.  ...  We are very grateful to Charlotte Norris, who has provided us with the plage contrasts used in this work prior to the publication of her thesis.  ... 
doi:10.1051/0004-6361/201935651 fatcat:3rmhedvoqvcsplf3nxu76yxrqe

Accretion in stellar clusters and the initial mass function

I. A. Bonnell, C. J. Clarke, M. R. Bate, J. E. Pringle
2001 Monthly notices of the Royal Astronomical Society  
In a stellar cluster, there are two different regimes depending on whether the gas or the stars dominate the gravitational potential.  ...  Once the stars dominate the potential and are virialised, which occurs first in the cluster core, the accretion radius is the Bondi-Hoyle radius.  ...  Once the stars have accreted enough to dominate the potential, which occurs from the inside out, the appropriate accretion radius is the Bondi-Hoyle radius.  ... 
doi:10.1046/j.1365-8711.2001.04311.x fatcat:ih66nqjmsre3zhq2v2mswjymui

Page 462 of Genetics Vol. 3, Issue 5 [page]

1918 Genetics  
Here, then, is still another dominant which has a lethal effect when homozy- gous. Streak, however, turns out to be viable, although the homozy- gous streak flies have very poor fertility.  ...  The dominant factors for star eye and for streaked thorax, which lie near together in chromosome II, were next tested by mating flies con- taining them to each other and then crossing together the F, flies  ... 

Page 38 of The Astrophysical Journal Vol. 14, Issue 1 [page]

1901 The Astrophysical Journal  
meteorites, and nebulz, can only be determined when some approximate knowledge of the dispersion, the masses, the velocities, and the paths of the stars is gained.  ...  Besides the mere hazard of flying bodies, the mutual attraction of two stars after they enter upon each other’s spheres of dominant influence —and these are very large —increases notably «the probabilities  ... 

Page 268 of Evolution Vol. 14, Issue 2 [page]

1960 Evolution  
Dominant, lethal when homozygous. The wings are about three-fourths of normal size, and are always held slightly spread out- ward from the body. Spread (Spr)—in an X-rayed culture.  ...  The fertility of the males is weak. Star (S)—in an X-rayed culture. Domi- nant, lethal when homozygous.  ... 

Page 797 of Astronomy and Astrophysics Vol. 308, Issue 3 [page]

1996 Astronomy and Astrophysics  
A part of this work was carried out when one of us (JG) was a visitor at the University of Toronto - he is very grateful to Prof. J.R. Percy for his support and help- ful discussions.  ...  We also conclude that the wavelet analysis is a useful method to determine the real amplitude variation if the effects of the data distribution are filtered out properly. Acknowledgements.  ... 
« Previous Showing results 1 — 15 out of 486,834 results