نتایج جستجو برای: anti forcing number

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

Journal: :Discussiones Mathematicae Graph Theory 2011
Johnson John A. P. Santhakumaran

For a connected graph G = (V,E), a set W ⊆ V is called a Steiner set of G if every vertex of G is contained in a Steiner W -tree of G. The Steiner number s(G) of G is the minimum cardinality of its Steiner sets and any Steiner set of cardinality s(G) is a minimum Steiner set of G. For a minimum Steiner set W of G, a subset T ⊆ W is called a forcing subset for W if W is the unique minimum Steine...

Journal: :Ann. Pure Appl. Logic 2010
Teruyuki Yorioka

We introduce a property of forcing notions, called the anti-R1,א1 , which comes from Aronszajn trees. This property canonically defines a new chain condition stronger than the countable chain condition, which is called the property R1,א1 . In this paper, we investigate the property R1,א1 . For example, we show that a forcing notion with the property R1,א1 does not add random reals. We prove tha...

Journal: :International Journal of Pure and Apllied Mathematics 2015

Journal: :Journal of Physics: Conference Series 2021

In this paper we learn the new idea of forcing total outer independent edge geodetic number a graph. Let G be connected graph and R minimum set G. A subset L ⊆ is known as for if unique containing L. cardinality R. The denoted by (G) = min , where taken over all in Some general properties satisfied concept are studied. It shown that any couple integers l, m with0 < l ≤ − 4, there exists such .

Journal: :Math. Log. Q. 2009
Arthur W. Apter

If κ < λ are such that κ is a strong cardinal whose strongness is indestructible under κ-strategically closed forcing and λ is weakly compact, then we show that A = {δ < κ | δ is a non-weakly compact Mahlo cardinal which reflects stationary sets} must be unbounded in κ. This phenomenon, however, need not occur in a universe with relatively few large cardinals. In particular, we show how to cons...

Journal: :Discrete Applied Mathematics 2018

2017
Daniela Ferrero Thomas Kalinowski Sudeep Stephen

Zero forcing is a propagation process on a graph, or digraph, defined in linear algebra to provide a bound for the minimum rank problem. Independently, zero forcing was introduced in physics, computer science and network science, areas where line digraphs are frequently used as models. Zero forcing is also related to power domination, a propagation process that models the monitoring of electric...

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

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