Добірка наукової літератури з теми "Domination index"
Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями
Ознайомтеся зі списками актуальних статей, книг, дисертацій, тез та інших наукових джерел на тему "Domination index".
Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.
Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.
Статті в журналах з теми "Domination index"
1
Alyaa A. Alwan. "Domination of Polynomial with Application." Advances in Nonlinear Variational Inequalities 28, no. 5s (January 24, 2025): 501–11. https://doi.org/10.52783/anvi.v28.3918.
Повний текст джерелаАнотація:
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Iraqi national power grid 400kv. We extracted the poly dominance as well as the reliability. dominance by dividing it in to .several regions. The MATLAB program was used to calculate the shortest path for the network. Introduction: The study of domination polynomial and domination reliability are very important concepts ..The domination polynomial of a graphs is a graph invariant that encodes information about the number of dominating. Set of various sizes in the graphs [29].The domination. Polynomial has been studies extensively to have various applications, such as in the analysis of communication network.[30]. Domination reliability is a measure .of the. reliability .of a graph or network, it is defined as the probability. that a randomly selected subset of vertices in the graph forms a dominating sets . [31],[32] . Objectives: the reliability of the Iraqi super grid will be calculated .Calculation the reliability of figure 1 is NP-Hard, as the electrical conductors interfering with each other. Therefore, we relied on the reduction method by definition "" to calculate the reliability of figure 1 ,where the parallel law is used for reduction and the series law for merging components with each other then use the law of reliability of parallele-seriese to compute the reliability of figure 1 . Iraqi electrical power system is divided in to six subsystems R1 is Iraqi North Zone reliability index, R2 is Dyala- Anbar Zone reliability index, R3 is Baghdad North Zone reliability index, R4 is Iraqi Middle Zone reliability index and R6 is Iraqi South Zone reliability index Methods: we want to look at the domination problem from the reliability point of view. We are interested in the probability that in a graph with random failing vertices or edges, a dominating set ( with some properties ) exists. In this section we only show some possible direction for further research . assume that the vertices of the graph are dominating with a given probability and the edges are perfectly reliable. Let be a graph whose vertices fail randomly and independently with a given probability for all . A failure in the context of domination means, that the vertex is not in the dominating set. In such a graph we are interested in the reliability that a dominating set exists. If we assume that , for all , and , then we can define the domination reliability polynomial as . Remark: The domination polynomial and the domination reliability polynomial are equivalent. Results: We study this work, as domination reliability is may reveal some new insights in to system reliability. Conclusions: In this paper, In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Iraqi national power grid 400kv. We extracted the poly dominance as well as the reliability. dominance by dividing it in to .several regions. The MATLAB program was used to calculate the shortest path for the network. Introduction: The study of domination polynomial and domination reliability are very important concepts ..The domination polynomial of a graphs is a graph invariant that encodes information about the number of dominating. Set of various sizes in the graphs [29].The domination. Polynomial has been studies extensively to have various applications, such as in the analysis of communication network.[30]. Domination reliability is a measure .of the. reliability .of a graph or network, it is defined as the probability. that a randomly selected subset of vertices in the graph forms a dominating sets . [31],[32] . Objectives: the reliability of the Iraqi super grid will be calculated .Calculation the reliability of figure 1 is NP-Hard, as the electrical conductors interfering with each other. Therefore, we relied on the reduction method by definition "" to calculate the reliability of figure 1 ,where the parallel law is used for reduction and the series law for merging components with each other then use the law of reliability of parallele-seriese to compute the reliability of figure 1 . Iraqi electrical power system is divided in to six subsystems R1 is Iraqi North Zone reliability index, R2 is Dyala- Anbar Zone reliability index, R3 is Baghdad North Zone reliability index, R4 is Iraqi Middle Zone reliability index and R6 is Iraqi South Zone reliability index Methods: we want to look at the domination problem from the reliability point of view. We are interested in the probability that in a graph with random failing vertices or edges, a dominating set ( with some properties ) exists. In this section we only show some possible direction for further research . assume that the vertices of the graph are dominating with a given probability and the edges are perfectly reliable. Let be a graph whose vertices fail randomly and independently with a given probability for all . A failure in the context of domination means, that the vertex is not in the dominating set. In such a graph we are interested in the reliability that a dominating set exists. If we assume that , for all , and , then we can define the domination reliability polynomial as . Remark: The domination polynomial and the domination reliability polynomial are equivalent. Results: We study this work, as domination reliability is may reveal some new insights in to system reliability. Conclusions: In this paper, .we introduced the Iraqi 400kv grid and .compute dominating polynomial of .this network also, determined the dominating reliability of Iraqi super grid , the computation of this network is NP- hard, that. divides the network to find the minimal path of Iraqi 400kv grid to compute the dominating .reliability .and dominating polynomial.We study this work, as domination reliability is may reveal some new .insights in .to system reliability. .we introduced the Iraqi 400kv grid and .compute dominating polynomial of .this network also, determined the dominating reliability of Iraqi super grid , the computation of this network is NP- hard, that. divides the network to find the minimal path of Iraqi 400kv grid to compute the dominating .reliability .and dominating polynomial.We study this work, as domination reliability is may reveal some new .insights in .to system reliability.
2
Wazzan, Suha, and Hanan Ahmed. "Symmetry-Adapted Domination Indices: The Enhanced Domination Sigma Index and Its Applications in QSPR Studies of Octane and Its Isomers." Symmetry 15, no. 6 (June 4, 2023): 1202. http://dx.doi.org/10.3390/sym15061202.
Повний текст джерелаАнотація:
Molecular descriptors are essential in mathematical chemistry for studying quantitative structure–property relationships (QSPRs), and topological indices are a valuable source of information about molecular properties, such as size, cyclicity, branching degree, and symmetry. Graph theory has played a crucial role in the development of topological indices and dominating parameters for molecular descriptors. A molecule graph, under graph isomorphism conditions, represents an invariant number, and the graph theory approach considers dominating sets, which are subsets of the vertex set where every vertex outside the set is adjacent to at least one vertex inside the set. The dominating sigma index, a topological index that incorporates the mathematical principles of domination topological indices and the sigma index, is applicable to some families of graphs, such as book graphs and windmill graphs, and some graph operations, which have exact values for this new index. To evaluate the effectiveness of the domination sigma index in QSPR studies, a comparative analysis was conducted to establish an appropriate domination index that correlates with the physicochemical properties of octane and its isomers. Linear and non-linear models were developed using the QSPR approach to predict the properties of interest, and the results show that both the domination forgotten and domination first Zagreb indices exhibited satisfactory performance in comparison testing. Further research into QSAR/QSPR domination indices is required to build more robust models for predicting the physicochemical properties of organic compounds while maintaining the importance of symmetry.
3
Nair, Kavya R., and Muraleedharan Shetty Sunitha. "Strong Domination Index in Fuzzy Graphs." Fuzzy Information and Engineering 16, no. 1 (March 2024): 1–23. http://dx.doi.org/10.26599/fie.2023.9270028.
Повний текст джерела
4
Palco, Jesrael Bataluna, Rolando N. Paluga, and Gina A. Malacas. "On k-Cost Effective Domination Number in the Join of Graphs." European Journal of Pure and Applied Mathematics 14, no. 4 (November 10, 2021): 1324–36. http://dx.doi.org/10.29020/nybg.ejpam.v14i4.4127.
Повний текст джерелаАнотація:
In this paper, we characterize the k-cost effective domination in the join of graphs.Further, we investigate the k-cost effective domination, cost effective domination index, maximal cost effective domination in the join of graphs.
5
Ferawati, Eti, Dwi Sunu Widyartini, and Ilalqisny Insan. "STUDI KOMUNITAS RUMPUT LAUT PADA BERBAGAI SUBSTRAT DI PERAIRAN PANTAI PERMISAN KABUPATEN CILACAP." Scripta Biologica 1, no. 1 (March 25, 2014): 57. http://dx.doi.org/10.20884/1.sb.2014.1.1.25.
Повний текст джерелаАнотація:
Seaweed naturally grows in substrate of sand, mixing between sand, mud and shell fragments, and also coral. Previous researches stated that there were types of seaweed that able to grow in more than one substrates. The aims of this research was to know the community structure such as diversity, domination, evenness, and similarity of seaweed on various substrates in Permisan beach, Central java. This research used survey method and samples were randomly selected for each substrate with quadrate of 1 x 1 m2. The research found that 20 kinds of seaweeds with biomass for about 4,669 g. Seven kinds of seaweed that grow in sand substrate with biomass for about 0,636 g, 20 kinds of seaweed in coral substrate with biomass for about 2,399 g, and 12 kinds of seaweeds in mixing substrate with biomass for about 1,634 g. Diversity index value in Permisan beach was ranging between 0,064-0,828 and categorized as low. Domination index value was ranging between 0,213-1,193, which means there was dominating variety. Evenness index value was ranging between 0,021-0,276, which means the community was unstable. The highest similarity index value was coral substrate-mixing for about 75%.
6
Palco, Jesrael B., Rolando N. Paluga, and Gina A. Malacas. "ON k-COST EFFECTIVE DOMINATION NUMBER, COST EFFECTIVE DOMINATION INDEX AND MAXIMAL COST EFFECTIVE DOMINATION NUMBER OF SIMPLE GRAPHS." Far East Journal of Mathematical Sciences (FJMS) 114, no. 1 (May 30, 2019): 55–68. http://dx.doi.org/10.17654/ms114010055.
Повний текст джерела
7
Raji, M., and G. Jayalalitha. "Harary Index of Anthracene’s Chemical Graph Using Domination." Webology 18, Special Issue 01 (April 29, 2021): 107–11. http://dx.doi.org/10.14704/web/v18si01/web18047.
Повний текст джерелаАнотація:
Consider a Anthracene’s Chemical Graph as a connected finite simple graph. In such a chemical graph, vertices and edges signify atoms and bonds respectively. Harary Index is a distance based on the topological index. This paper obtains Harary Index of Chemical Graph of Anthracene using Reciprocal Minimum Dominating Distance Matrix.
8
Du, Zhibin, Ayu Ameliatul Shahilah Ahmad Jamri, Roslan Hasni, and Doost Ali Mojdeh. "Maximal first Zagreb index of trees with given Roman domination number." AIMS Mathematics 7, no. 7 (2022): 11801–12. http://dx.doi.org/10.3934/math.2022658.
Повний текст джерелаАнотація:
<abstract><p>The first Zagreb index of graphs is defined to be the sum of squares of degrees of all the vertices of graphs. It drew a great deal of attention in the past half-century. In this paper, we study the relationship between the first Zagreb index and Roman domination number of graphs. More precisely, we characterize the trees with the maximum first Zagreb index among trees with given Roman domination number.</p></abstract>
9
Chen, Zhouyang, Zhi Hu, Wei Jin, and Tingzeng Wu. "On the (Q-)index of 2-domination critical graphs." Applied Mathematics and Computation 438 (February 2023): 127557. http://dx.doi.org/10.1016/j.amc.2022.127557.
Повний текст джерела
10
Sun, Xiaoling, and Jianwei Du. "On Sombor index of trees with fixed domination number." Applied Mathematics and Computation 421 (May 2022): 126946. http://dx.doi.org/10.1016/j.amc.2022.126946.
Повний текст джерелаДисертації з теми "Domination index"
1
Lerner, Adrián. "Lamana, Gonzalo. Domination without Dominance: Inca-Spanish Encounters in Early Colonial Peru." Pontificia Universidad Católica del Perú, 2012. http://repositorio.pucp.edu.pe/index/handle/123456789/122261.
Повний текст джерела
2
Jackson, Eugenie Marie. "Explorations in the classification of vertices as good or bad." [Johnson City, Tenn. : East Tennessee State University], 2001. http://etd-submit.etsu.edu/etd/theses/available/etd-0310101-153932/unrestricted/jacksone.pdf.
Повний текст джерела
3
González, Luis R., and Myriam N. Tarragó. "Producción tecnológica e identidad durante el dominio incaico en el Noroeste Argentino." Pontificia Universidad Católica del Perú, 2012. http://repositorio.pucp.edu.pe/index/handle/123456789/113369.
Повний текст джерелаАнотація:
Technological Production and Identity during the Inka Domination in Northwestern ArgentinaInka domination in the Yocavil valley of Northwestern Argentina implied a complex articulation between central and local social formations power. Using technology production as the field to explore ways and results of struggle between state and subordinated sector interests, we analize some aspects of the changes and continuities in Santa Maria metallurgy and pottery in their technical and expressive aspects. From such analysis, we conclude that, as the circulation of material within the empire operated by restricted channels, the traditional forms of production persisted. Interpreting evidence from the perspective of cultural resistence, we propose that, in order to achieve production targets for the region, state administrators must have respected some elements of the local system of representation that were related to the specific organizational qualities of social formations in the region.La dominación incaica en el valle de Yocavil del Noroeste Argentino implicó una espinosa articulación entre el poder central y el de las formaciones sociales complejas locales. Considerando a la producción tecnológica como un campo adecuado para explorar las formas y resultados del enfrentamiento entre los intereses estatales y los de los sectores subordinados, se analizan algunos aspectos de los cambios y continuidades en la metalurgia y alfarería santamarianas, tanto en sus aspectos técnicos como expresivos. De dicho análisis se desprende que, así como la circulación de materiales asociados al imperio operó por canales restringidos, el "modo de hacer" tradicional, en términos amplios, mantuvo vigencia. Interpretando la evidencia en el marco de fenómenos de resistencia cultural, se propone que, para alcanzar los objetivos programados para la región, los administradores estatales debieron respetar determinados elementos del sistema de representaciones autóctono, a su vez vinculados con cualidades organizativas de las formaciones sociales.
4
Nettah, Yassine. "Disparités régionales et formes multidimensionnelles de pauvreté : le cas du Maroc." Electronic Thesis or Diss., Université Côte d'Azur, 2024. http://www.theses.fr/2024COAZ0021.
Повний текст джерелаАнотація:
Ce travail examine les disparités régionales et les différentes dimensions de la pauvreté au Maroc, en se concentrant sur plusieurs questions clés. L'étude examine comment l'activité économique est répartie dans différentes régions du Maroc et évalue la performance régionale dans chaque secteur de l'économie.Elle explore également l'impact des régions voisines sur la convergence économique au sein de la région, ainsi que la spécialisation régionale et la domination dans l'économie. De plus, la recherche se penche sur la répartition de la pauvreté dans différentes régions et évalue l'adéquation de l'indice de pauvreté objective. En outre, l'étude vise à développer un indice de pauvreté subjective spécifique au Maroc. Les méthodes de recherche utilisées comprennent la collecte et l'analyse de données pour répondre auxquestions de recherche mentionnées ci-dessus.Les conclusions de l'étude fournissent des informations sur les disparités régionales et ladynamique de la pauvreté au Maroc, avec des implications pour les décideurs politiques et les praticiens.Elle apporte des éclairages précieux à la discipline de l'économie régionale et des études sur la pauvreté, soulignant la nécessité d'approches adaptées pour traiter les inégalités régionales et mettre en œuvre des stratégies efficaces de réduction de la pauvreté. L'étude discute également de ses limites et propose des orientations futures potentielles. Dans l'ensemble, elle offre une analyse approfondie des disparités régionales et de la pauvreté au Maroc, avec des applications potentielles pour l'élaboration de politiqueset les processus de prise de décisionThis work explores regional inequalities and diverse dimensions of poverty within Morocco,addressing several key inquiries. It examines the distribution of economic activities across different Moroccan regions and evaluates each region's economic performance across various sectors.The study also investigates how neighboring regions influence economic convergence within specific areas and the extent of regional specialization and dominance within the economy. Additionally, it analyzes the geographical distribution of poverty and assesses the effectiveness of objective poverty indices, while aiming to develop a tailored subjective poverty index for Morocco. Research methodologies employedinclude data collection and analysis to address the outlined research inquiries.The study's findings offer insights into regional disparities and the dynamics of poverty in Morocco, with implications for policymakers and practitioners. It contributes valuable insights to regional economics and poverty studies, emphasizing the necessity for customized approaches to address regional inequalities and implement effective poverty reduction strategies. The study also discusses its limitationsand outlines potential future directions. Overall, it presents a thorough examination of regional disparities and poverty in Morocco, with potential applications for policy formulation and decision-making processes
5
Thomas, Charlotte. "Domination et résistance de la minorité musulmane après le pogrom de 2002 à Ahmedabad (Inde) : les paradoxes de la ghettoïsation à Juhapura." Thesis, Paris, Institut d'études politiques, 2014. http://www.theses.fr/2014IEPP0051.
Повний текст джерелаАнотація:
Ce travail doctoral analyse les conséquences socio-spatiales du pogrom anti-musulmans survenu à Ahmedabad (Gujarat) en 2002 et orchestré par les autorités. Ce pogrom a donné lieu à la formation d'un ghetto, soit une localité économiquement mixte et ethniquement homogène, remettant ainsi en cause les modalités traditionnelles d'organisation de l'espace en Inde. Cette remise en cause est notamment due à l'arrivée des classes musulmanes supérieures dans la localité conséquemment au pogrom, et transformant la localité en ghetto, analysé comme tel grâce aux travaux de L. Wacquant. Ce ghetto est initialement pensé comme un dispositif foucaldien de pouvoir visant à imposer la domination de la minorité musulmane. Par son truchement, le pouvoir y déploie un certain nombre de stratégies de domination de la minorité, consubstantielles à la forme ghetto.Néanmoins, à partir de 2004, les classes supérieures se mobilisent. Leurs actions, coordonnées ou pas, et analysées comme des "entreprises de mobilisation sociales" (O. Fillieule) sont autant d'initiatives de self-help conduisant au développement du ghetto. De fait, elles deviennent des "tactiques de résistance" aux stratégies de domination du pouvoir. Celles-ci apportent du changement social dans le ghetto, ce dernier étant analysé et qualifié. On en conclue notamment à la prééminence du récit identitaire séculariste, au dépend de celui islamique. On observe aussi l'existence de plus en plus prégnante des clivages de castes au sein du ghetto; ce que matérialise la formation de quartiers, dans le ghettoThis dissertation deals with the socio-spatial consequences of the anti-Muslim pogrom of Ahmedabad (Gujarat). This took place in 2002 and was mainly masterminded by the local authorities. Encouraging the migration of Muslim high classes for security purpose, this State-led violence led to the formation of a ghetto in the outskirts of Ahmedabad, in Juhapura. Originally a deprived locality economic-wise, it becomes a ghetto following the definition coined by L. Wacquant. This ghetto is thought as a “dispositive of power”, after Michel Foucault’s work. It aims at dominating the Muslim minority. Through the ghetto, the authorities therefore applied several “strategies of power” to the Juhapura’s inhabitants. But from 2004 on, the Muslim high classes had started to get mobilized. They initiated several self-help initiatives in order to develop the area and bring basic amenities into it. They indeed lead to the development of Juhapura. These actions are thus considered as “tactics of resistance” that oppose the strategies of power. They also bring social change in Juhapura: the secularist identity discourse slowly replaces the Islamic one. In addition, the importance of caste cleavages is growing within the ghetto. This is spatialized by the formation of different districts, laid-out following the socio-economic level of their inhabitants
6
Kang, Jian. "Secure paired domination in graphs." Thesis, 2010. http://hdl.handle.net/1828/3015.
Повний текст джерелаАнотація:
This thesis introduces a new strategy of defending the vertices of a graph - secure
paired domination, where guards are required to be paired and, when a vertex is
attacked, one or two guards move to defend the attacked vertex, while keeping the
graph dominated and the guards paired after the move. We propose nine possible
definitions of secure paired domination, compare and contrast each with the others,
and obtain properties and inequalities of the secure paired domination (SPD) numbers associated with the definitions. Based on each of the nine definitions, the SPD numbers of five types of special graphs, namely paths, cycles, spiders, ladders and grid graphs, are studied.
We then compare the SPD number of an arbitrary isolate-free graph to various
other parameters such as clique partition number, independence number, vertex-
covering number, secure domination number and paired domination number. We
establish that, for any graph without isolated vertices, its SPD number does not
exceed twice the value of any of its other parameters mentioned above. Also, we give classes of trees for which some of the bounds are achieved. As conclusion, some open problems and directions for further studies regarding secure paired domination are listed.
7
Edwards, Michelle. "Criticality concepts for paired domination in graphs." Thesis, 2006. http://hdl.handle.net/1828/2122.
Повний текст джерела
8
Benecke, Stephen. "Domination of a generalized Cartesian product." Thesis, 2009. http://hdl.handle.net/1828/1493.
Повний текст джерелаАнотація:
Let $G\ensuremath{\mathbin{\raisebox{0.3mm}{$\scriptstyle\square$}}} H$ denote the Cartesian product of the graphs $G$ and $H$. Domination of the Cartesian product of two graphs has received much attention, with a main objective to confirm the truth of Vizing's well-known conjecture. The conjecture states that the domination number of the Cartesian product of two graphs is at least as large as the product of the respective domination numbers. The potential truth of Vizing's conjecture gives rise to investigating the domination of graph products that generalizes the Cartesian product. The generalized prism $\pi G$ of $G$ is the graph consisting of two copies of $G$, with edges between the copies determined by a permutation $\pi$ acting on the vertices of $G$. A generalized Cartesian product $G\ensuremath{\mathbin{\raisebox{0.3mm}{${\scriptstyle \square}$}\hspace{-1.99mm}\raisebox{0.65mm}{${\scriptstyle \pi}$}}} H$ is defined here, incorporating structural properties of both the Cartesian product of two graphs as well as the generalized prism of a graph.
Conditions on the isomorphism of two generalized Cartesian products are explored first, establishing a characterization in the case of natural isomorphisms. A comparison of the diameter of the generalized Cartesian product and the corresponding Cartesian product graph is used to illustrate the structural differences between these graph products. This comparison is continued through a study of the validity of an inequality similar to Vizing's conjecture for Cartesian products.
Graphs that attain equality in the general bounds for the domination number of the Cartesian product and generalized Cartesian product are investigated in more detail. For any graph $G$ and $n\geq 2$, $\min\{|V(G)|,\gamma(G)+n-2\}\leq\gamma(G\ensuremath{\mathbin{\raisebox{0.3mm}{$\scriptstyle\square$}}} K_{n})\leq n\gamma(G)$. A graph $G$ is called a consistent Cartesian fixer if $\gamma(G\ensuremath{\mathbin{\raisebox{0.3mm}{$\scriptstyle\square$}}} K_{n})=\gamma(G)+n-2$ for each $n$ such that $2\leq n<|V(G)|-\gamma(G)+2$. A graph attaining equality in the stated upper bound on $\gamma(G\ensuremath{\mathbin{\raisebox{0.3mm}{$\scriptstyle\square$}}} K_{n})$ is called a Cartesian $n$-multiplier. Both of these classes are characterized. Concerning the generalized Cartesian product, $\gamma(G\ensuremath{\mathbin{\raisebox{0.3mm}{${\scriptstyle \square}$}\hspace{-1.99mm}\raisebox{0.65mm}{${\scriptstyle \pi}$}}} K_{n})\leq n\gamma(G)$ for any graph $G$, permutation $\pi$ and $n\geq 2$. A graph attaining equality in the upper bound for all $\pi$ is called a universal multiplier. Such graphs are characterized similar to a known result for generalized prisms. A similar problem for the product $G\ensuremath{\mathbin{\raisebox{0.3mm}{${\scriptstyle \square}$}\hspace{-1.99mm}\raisebox{0.65mm}{${\scriptstyle \pi}$}}} C_{n}$ is considered, with conditions on a graph being a so-called cycle multiplier provided. A graph attaining equality in the lower bound $\gamma(G\ensuremath{\mathbin{\raisebox{0.3mm}{${\scriptstyle \square}$}\hspace{-1.99mm}\raisebox{0.65mm}{${\scriptstyle \pi}$}}} H)\geq\gamma(G)$ for some permutation $\pi$ is called a $\pi$-$H$-fixer. A brief investigation is conducted into the existence of universal $H$-fixers, i.e.~graphs that are $\pi$-$H$-fixers for some $H$ and all permuations $\pi$ of $V(G)$, and it is shown that no such graphs exist when $n\geq 3$.
A known efficient algorithm for determining $\gamma(G\ensuremath{\mathbin{\raisebox{0.3mm}{$\scriptstyle\square$}}} P_{n})$ is surveyed, and modified to accommodate any Cartesian product $G\ensuremath{\mathbin{\raisebox{0.3mm}{$\scriptstyle\square$}}} H$, thereby establishing a general framework for evaluating the domination number of $G\ensuremath{\mathbin{\raisebox{0.3mm}{$\scriptstyle\square$}}} H$ for a fixed graph $G$ and any $H$. An algorithm to determine $\gamma(G\ensuremath{\mathbin{\raisebox{0.3mm}{$\scriptstyle\square$}}} T)$ for any tree $T$ is provided, and it is observed to be polynomial for trees of bounded maximum degree. The general framework for $G\ensuremath{\mathbin{\raisebox{0.3mm}{$\scriptstyle\square$}}} H$ is also modified to accommodate the generalized Cartesian product $G\ensuremath{\mathbin{\raisebox{0.3mm}{${\scriptstyle \square}$}\hspace{-1.99mm}\raisebox{0.65mm}{${\scriptstyle \pi}$}}} H$.
The study diverts from the main topic of domination to investigate the planarity of the generalized Cartesian product graph. If both $G$ and $H$ are 2-connected graphs, then $G\ensuremath{\mathbin{\raisebox{0.3mm}{${\scriptstyle \square}$}\hspace{-1.99mm}\raisebox{0.65mm}{${\scriptstyle \pi}$}}} H$ is nonplanar. A known simple polynomial-time planarity testing algorithm is surveyed, and used to establish conditions on the planarity of $P_{m}\ensuremath{\mathbin{\raisebox{0.3mm}{${\scriptstyle \square}$}\hspace{-1.99mm}\raisebox{0.65mm}{${\scriptstyle \pi}$}}} P_{n}$, the generalized Cartesian product of two paths.
This research aims to lay the foundation on which further properties of the generalized Cartesian product and further generalizations may be studied, as well as to provide various open problems to spark interest in the research area.
9
Herke, Sarada Rachelle Anne. "Dominating broadcasts in graphs." Thesis, 2009. http://hdl.handle.net/1828/1479.
Повний текст джерелаАнотація:
A broadcast is a function $f:V \rightarrow { 0,...,diam(G)}$ that assigns an integer value to each vertex such that, for each $v\in V$, $f(v)\leq e(v)$, the eccentricity of $v$. The broadcast number of a graph is the minimum value of $\sum_{v\in
V}f(v)$ among all broadcasts $f$ for which each vertex of the graph is within distance $f(v)$ from some vertex $v$ having $f(v)\geq1$. This number is bounded above by the radius of the graph, as well as by its domination number. Graphs for which the broadcast number is equal to the radius are called radial. We prove a new upper bound on the broadcast number of a graph and motivate the study of radial trees by proving a relationship between the broadcast number of a graph and those of its spanning subtrees. We describe some classes of radial trees and then provide a characterization of radial trees, as well as a geometric interpretation of our characterization.
10
DRÁBOVÁ, Jana. "Možnost řízení skupiny savců v zoo prostřednictvím úpravy enrichmentových prvků a jejich využití v praxi." Master's thesis, 2013. http://www.nusl.cz/ntk/nusl-154697.
Повний текст джерелаАнотація:
This experiment was conducted in two zoos - ZOO Troja in Prague and ZOO Ohrada in Hluboká nad Vltavou. The animals were presented the food enrichment of a puzzle type with different difficulties. Solving each levels of puzzles was being compared with the dominance of individuals in the group that was being observed by the aggression among all examinees. Nosal and their accession to the normal diet. All data were statistically evaluated. With the obtained results, the theory of "index of balance in the group" was tested.
Книги з теми "Domination index"
1
Billon, Frederic Louis. Index to Biographies, Annals of St. Louis in It's Early Days under the French and Spanish Dominations, 1764-1804. Creative Media Partners, LLC, 2022.
Знайти повний текст джерела
2
Billon, Frederic Louis. Index to Biographies, Annals of St. Louis in It's Early Days under the French and Spanish Dominations, 1764-1804. Creative Media Partners, LLC, 2022.
Знайти повний текст джерелаЧастини книг з теми "Domination index"
1
Meghanathan, Natarajan. "A Node Stability Index-Based Connected Dominating Set Algorithm for Mobile Ad Hoc Networks." In Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, 31–40. Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. http://dx.doi.org/10.1007/978-3-642-27299-8_4.
Повний текст джерела
2
"INDEX." In Reproducing Domination, 297–314. University Press of Mississippi, 2022. http://dx.doi.org/10.2307/j.ctv30vk1cd.21.
Повний текст джерела
3
"Index." In Crude Domination, 307–26. Berghahn Books, 2022. http://dx.doi.org/10.1515/9780857452566-015.
Повний текст джерела
4
"Index." In Restructuring Domination, 187–97. University of Pittsburgh Press, 1989. http://dx.doi.org/10.2307/jj.13316149.16.
Повний текст джерела
5
"Index." In Culture and Domination, 237–41. Cornell University Press, 2019. http://dx.doi.org/10.7591/9781501745546-009.
Повний текст джерела
6
"Index." In Politics against Domination, 261–73. Harvard University Press, 2016. http://dx.doi.org/10.4159/9780674970045-009.
Повний текст джерела
7
"Index." In Domination and Emancipation, edited by Daniel Benson, 287–92. Rowman & Littlefield Publishers, 2021. http://dx.doi.org/10.5771/9781786607010-287.
Повний текст джерела
8
"Index." In Domination and Resistance, 239–50. University of Hawaii Press, 2016. http://dx.doi.org/10.2307/j.ctvvn1rb.13.
Повний текст джерела
9
"Index." In Domination and Contestation, 327–45. ISEAS Publishing, 2011. http://dx.doi.org/10.1355/9789814311595-015.
Повний текст джерела
10
"Index." In Domination and Resistance, 239–54. University of Hawaii Press, 2017. http://dx.doi.org/10.1515/9780824858148-011.
Повний текст джерелаТези доповідей конференцій з теми "Domination index"
1
Padli, Muhammad Iqbal, Abdul Rachman Rasyid, and Wiwik W. Osman. "Flood Hazard Mapping in the Latuppa Watershed, South Sulawesi." In International Conference on Research in Engineering and Science Technology (IC-REST) 2023, 21–30. Switzerland: Trans Tech Publications Ltd, 2025. https://doi.org/10.4028/p-zi6nsa.
Повний текст джерелаАнотація:
Flooding in the Latuppa Watershed almost always occurs when the rainy season arrives which is influenced by various factors. Starting from quite high rainfall, soil type, land use, to topographic conditions, slope, and river flow density. This study aims to determine the distribution zone of potential flood hazards at the research location using a Geographic Information System (GIS). The method used is Multi-Criteria Evaluation (MCE) analysis which combines Flood Hazard Index (FHI) related to GIS environment. This study also uses Analytical Hierarchy Process (AHP) in determining the weight of each flood parameter. Research data in the form of secondary data was taken through Indonesia Geospatial Data Portal of the Geospatial Information Agency and Watershed Management Information System data of the Ministry of Environment and Forestry. The results of the study were in the form of a flood hazard map showing the distribution of potential flood locations. The location of high flood hazard occurs in almost all downstream parts of the Latuppa atershed which covers most of Wara Timur, Wara Selatan, Wara, Sendana and Mungkajang Districts with an area of 1847.31 ha (27.06%) with Ammasangan, Dangerakko and Lagaligo Districts dominating the most. Then, moderate vulnerability is evenly distributed in all urban villages with an area of 3199.54 ha (46.87%) and the low-level vulnerability class category has a distribution of 1779.23 ha (26.07%) which is dominated by forest land use. The results of this study are expected to be a reference in future research, and can be a literature study to take policies related to flood management in the Latuppa Watershed.
2
Anisuzzaman Siddique, Md, and Yasuhiko Morimoto. "Efficient computation for k-dominant skyline queries with domination power index." In 2010 13th International Conference on Computer and Information Technology (ICCIT). IEEE, 2010. http://dx.doi.org/10.1109/iccitechn.2010.5723888.
Повний текст джерела
3
Sergeev, A. M., M. Lontano, and A. V. Kim. "Self-Guiding Without Focusing Nonlinearity: Leaking Mode Self-Effect due to Field-Induced Saturable Ionization." In Applications of High Field and Short Wavelength Sources. Washington, D.C.: Optica Publishing Group, 1997. http://dx.doi.org/10.1364/hfsw.1997.the26.
Повний текст джерелаАнотація:
Creation of elongated plasma structures for guiding of powerful ultra-short laser pulses is a challenging scientific problem and an important application in the area of superstrong field interaction with matter. Self-channeling regimes recently observed in experiments1-4 have been attributed to the focusing nature of relativistic and Kerr nonlinearities that cause an increase of the refractive index and deviation of light rays toward stronger field regions. In the case of gas ionization at the axis of a Kerr-effect induced waveguide3-5 the influence of focusing nonlinearity should be especially strong since it is not only to prevent the divergence of rays due to linear diffraction but also to balance refraction of radiation from the axis, that is caused by emerging plasma. Experimentally observed extra-long waveguides produced by few mJ, 100 fs laser pulses at ionization of atmospheric air3,4 have been interpreted as plasma structures having a core where the ionization nonlinearity prevails and an outer cladding where the dominating Kerr nonlinearity generates opposite-in-sign positive variations of the refractive index and hence keeps the radiation from divergence.
4
Yan, Y. Y., and Y. Q. Zu. "Lattice Boltzmann Simulation of Surface Tension Dominated Vortices Behaviour in Two-Phase Mixing Layer." In ASME 4th International Conference on Nanochannels, Microchannels, and Minichannels. ASMEDC, 2006. http://dx.doi.org/10.1115/icnmm2006-96236.
Повний текст джерелаАнотація:
Surface tension dominating mixings and interfacial interactions are major phenomena of multiphase flow in microchannels and a variety of micro mixers. Such phenomena are concerned with interfacial interactions not only at fluid-solid interface but also at different fluids/phases interfaces. In this paper, vortices behaviours in a mixing layer of two immiscible fluids are studied numerically. The lattice Boltzmann method (LBM) is employed to simulat surface tension dominated mixing process. As a mesoscopic numerical method, the LBM has many advantages, which include the ability of incorporating microscopic interactions, the simplicity of programming and the nature of parallel algorithm and is therefore ideal for simulating multiphase flow. In this article, the index function methodology of the LBM is employed to simulate surface tension dominated vertices behaviour in a two-dimensional immiscible two-phase mixing layer. The initial interface between two-fluids is evenly distributed around the midpoint in vertical direction. Different velocity perturbations which consist of a basic wave and a series of sub-harmonic waves are forced at the entrance of a rectangular mixing layer of the flow field. By changing the strength of surface tension and the combinations of perturbation waves, the effects of the surface tension and the velocity perturbation on vortices merging are investigated. The vortices contours and frequency spectrums are used to analyse the mechanism of vortices merging. Some interesting phenomena, which do not take place in a single-phase mixing layer, are observed and the corresponding mechanism is discussed in details.
5
Chung, Chunhui, and Imin Kao. "Damped Vibration Response at Different Speeds of Wire in Slurry Wiresaw Manufacturing Operations." In ASME 2008 International Manufacturing Science and Engineering Conference collocated with the 3rd JSME/ASME International Conference on Materials and Processing. ASMEDC, 2008. http://dx.doi.org/10.1115/msec_icmp2008-72213.
Повний текст джерелаАнотація:
Wiresaw has become a standard slicing tool especially for large ingots in the wafer preparation industry since late 1990s. To meet the requirements of the surface finish and topology, it is critical to control the process parameters to render good surface finish and to minimize kerf loss. The vibration of moving wire in the wiresaw manufacturing operation affects the wafer surface finish and kerf loss; therefore, the study and analysis of vibration of moving wire become very important and relevant to this manufacturing process. Built on the previous research, the free vibration response of axially moving wire with damping is a combination of infinite sets of response solutions, with trigonometric functions due to end constraints. The apparent damping due to the increase of speed on the first several components of responses will be presented and discussed in this paper. The results also show that the increase in speed will excite components of response except the dominating one. Since the free vibration response is a combination of infinite sets of solutions, it is not possible for the system to be completely critically-damped or over-damped because of the existence of under-damped modes at higher order. Therefore, a damped index is introduced to help in understanding the behavior of such system. When the physical damping is increased (for example, by using a more viscous carrier fluid in slurry), all components are more damped accordingly. However, in addition to the physical damping, the apparent damping caused by the increase of wire speed will also damp out the response. These two parameters, physical damping and apparent damping, control the behavior of an axially moving wire. This is a new finding in vibration analysis of moving wire that, to our best knowledge, has not been reported in the previous literature.
6
Alramadhan, Aymen, and Stig Lyngra. "Dynamic Data Integration in Dual-Porosity Dual-Permeability Reservoirs: Permeability Conditioning Perspective." In SPE Conference at Oman Petroleum & Energy Show. SPE, 2022. http://dx.doi.org/10.2118/200258-ms.
Повний текст джерелаАнотація:
Abstract Advancements in pore-scale and core-scale studies have provided an improved understanding of the micro- and macro-porosity nature of carbonate rocks and how the two systems interact. The interaction of the two systems in the presence of a third (fracture) and fourth component (vugs) has not been fully investigated in the industry. This paper demonstrates applicability and some limitations of permeability conditioning practices in dual-porosity dual-permeability (DPDP) systems. In addition, this work demonstrates how the permeability conditioning process can be used as a tool for dynamic classification and calibration of extreme permeability (super-k) intervals in dual-permeability systems. A highly scalable parallel DPDP finite difference simulator is used to: Firstly, demonstrate the permeability conditioning process and how it impacts reservoir dynamics. Secondly, present cases where flowmeter (PLT) responses show a limitation in characterizing super-k intervals and its impact. Thirdly, demonstrate the role of enhancement factor in representing flood front movement for multiple super-k dominated reservoir realizations constrained by flowmeter and pressure transient permeability-thickness controls. The results of this work expands on the representation of super-k intervals in dual-permeability systems in three main areas. Firstly, the decision to explicitly model super-k intervals as a fractured media or to implicitly model these features as a matrix permeability enhancement should be evaluated with use of enhancement factor combined with water breakthrough trends observed in the field. Secondly, the use of PLT responses to characterize super-k intervals should be made after careful evaluation of their responses before and after any well intervention. This step is crucial for proper permeability conditioning and in capturing reservoir dynamics of masked high flow intervals, i.e., new flow dominating features that appear only after the original super-k intervals have been plugged. Thirdly, as part of the integration of pressure transient results into a DPDP finite difference model, special consideration is needed for wells with a non-intersecting conductive fracture signature due to a limitation in the Peaceman formulation for DPDP reservoirs, which only considers cells intersecting the well for productivity index and PLT response calculations. In summary, this paper provides guidance for geologists and reservoir engineers, through use of a permeability conditioning process, to dynamically classify and calibrate fractured/super-k intervals during the process of constructing full-field dual-porosity dual-permeability reservoir simulation models.
Звіти організацій з теми "Domination index"
1
Svahn, Emma. Faktablad – Resultat från övervakningen av kustfisk – Kvädöfjärden (Egentliga Östersjön) 1989‒2022. Institutionen för akvatiska resurser, Sveriges lantbruksuniversitet, 2024. http://dx.doi.org/10.54612/a.4e98k7nsrq.
Повний текст джерелаАнотація:
Coastal fish monitoring in the autumn has been conducted in Kvädöfjärden using the gear net series since 1989. The fishing methodology was revised in 2018 and resulted in only one night of fishing per station in contrast to six consecutive nights. Only the first night of fishing over all years has hence been included in the analysis in this report. A survey with Nordic coastal multimesh gillnets was performed for the first time in autumn the same year as the revision and has been executed annually since then. The methodologies are not fully comparable, and has thus been analysed separately in this report. The fish community is described using a set of indicators. Out of the environmental factors measured during monitoring, the water temperature has fluctuated over the years but without any directional trend. There is a decreasing trend in secchi depth in the short time series using Nordic coastal multimesh gillnets but no such trend is seen in the longer time series using the net series. In total, 20 species was caught in the survey using net series and 19 species in the Nordic coastal multimesh gillnet survey. Some species are caught using both gear types but some are unique to the respective method. The results show that there are no trends over time in the coastal fish community regarding the indicators total catch, abundance of mesopredators, abundance of piscivores, abundance of large fish, the number of species caught, diversity index and the mean trophic level of the monitoring catch. Some species in the catches (cod, whiting and burbot) are classified as vulnerable (VU) in the Swedish Red List of species 2020 by the Swedish Species Information Centre at the Swedish University of Agriculture. Vimba bream that also occurs in the catches is classified as near threatened (NT). The most common species in the survey with net series were roach and perch, but in the past few years, ruffe made up a substantial proportion of the catches. Herring is dominating the catch in the surveys with Nordic coastal multimesh gillnets, but roach and perch also constitutes a large proportion of the total catch. European smelt is the only species with an increasing trend over time while perch, white bream, pike and European flounder all have decreasing trends in the net series survey. In the survey with Nordic coastal multimesh gillnets, herring and sprat showed increasing trends over time. The catch of large fish over 30 cm was in general small and mostly comprised of whitefish in both surveys. In the net series survey, roach was also a substantial part of the large fish. European flounder had condition index over the threshold value for good condition in Kvädöfjärden and no trend over time was observed for the index. In conclusion, it can be noted that the coastal fish community in Kvädöfjärden has been relatively stable during the assessed time series, with a few exceptions. In the long time series, European smelt has increased over time and perch, white bream, pike, and European flounder have decreased over time. In the survey with the gear Nordic coastal multimesh gillnets with a considerably shorter time series, sprat and herring showed increasing trends. It can also be noted that whilst there are similarities in catches and indicators between the two fishing gears, the differences in the methodologies is also a factor that most likely can explain a large part of the dissimilarities in results between the gears.