نتایج جستجو برای: homotopy domination

تعداد نتایج: 16952  

Journal: :Discussiones Mathematicae Graph Theory 2005
Maciej Zwierzchowski

In this note the split domination number of the Cartesian product of two paths is considered. Our results are related to [2] where the domination number of Pm¤Pn was studied. The split domination number of P2¤Pn is calculated, and we give good estimates for the split domination number of Pm¤Pn expressed in terms of its domination number.

Journal: :Discrete Mathematics 2006
Michael Dorfling Wayne Goddard Michael A. Henning Christina M. Mynhardt

We provide a simple constructive characterization for trees with equal domination and independent domination numbers, and for trees with equal domination and total domination numbers. We also consider a general framework for constructive characterizations for other equality problems.

2007
Mehdi Hassankhani Nader Jafari Rad N. Jafari Rad

A graph G with no isolated vertex is total domination vertex critical if for any vertex v of G that is not adjacent to a vertex of degree one, the total domination number of G− v is less than the total domination number of G. We call these graphs total domination critical or just γt-critical. If such a graph G has total domination number k, we call it k-γt-critical. We study an open problem of ...

Journal: :Discussiones Mathematicae Graph Theory 2015
Diana Avella-Alaminos Magda Dettlaff Magdalena Lemanska Rita Zuazua

The domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msdγt(G) of a graph G and we show that for any connected graph G of order at least two, msdγt(G) ≤ 3. We show that...

Journal: :Electr. J. Comb. 2012
Klaus Dohmen Peter Tittmann

In this paper, we propose a new network reliability measure for some particular kind of service networks, which we refer to as domination reliability. We relate this new reliability measure to the domination polynomial of a graph and the coverage probability of a hypergraph. We derive explicit and recursive formulæ for domination reliability and its associated domination reliability polynomial,...

A. Jabbari, H. Kheiri,

In this paper, analytic solutions of two-dimensional coupled Burgers' equations are obtained by the Homotopy analysis and the Homotopy Pad$acute{e}$ methods. The obtained approximation by using Homotopy method contains an auxiliary parameter which is a simple way to control and adjust the convergence region and rate of solution series. The approximation solutions by $[m,m]$ Homotopy Pad$acute{e...

Journal: :communication in combinatorics and optimization 0
vladimir samodivkin university of architecture, civil еngineering and geodesy; department of mathematics

for a graph $g$ let $gamma (g)$ be its domination number. we define a graph g to be (i) a hypo-efficient domination graph (or a hypo-$mathcal{ed}$ graph) if $g$ has no efficient dominating set (eds) but every graph formed by removing a single vertex from $g$ has at least one eds, and (ii) a hypo-unique domination graph (a hypo-$mathcal{ud}$ graph) if $g$ has at least two minimum dominating sets...

2014
Kyle Larson KYLE LARSON

Given some type of fibration on a 4-manifold X with a torus regular fiber T , we may produce a new 4-manifold XT by performing torus surgery on T . There is a natural way to extend the fibration to XT , but a multiple fiber (nongeneric) singularity is introduced. We construct explicit generic fibrations (with only indefinite fold singularities) in a neighborhood of this multiple fiber. As an ap...

2006
J. WU

For spaces localized at 2, the classical EHP fibrations [1, 13] ΩS S ΩS ΩS play a crucial role for the computations of the homotopy groups of the spheres [16, 25]. The EHP-fibrations for (p− 1)-cell complexes for p > 2 are given in this article. These fibrations can be regarded as the odd prime analogue of the classical EHP-fibrations by considering the spheres as 1-cell complexes for p = 2. So...

Journal: :CoRR 2017
Daniil Frumin Benno van den Berg

We present a way of constructing a Quillen model structure on a full subcategory of an elementary topos, starting with an interval object with connections and a certain dominance. The advantage of this method is that it does not require the underlying topos to be cocomplete. The resulting model category structure gives rise to a model of homotopy type theory with identity types, Σand Π-types, a...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید