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

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

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: :Discrete Applied Mathematics 2021

The minimum forcing number of a graph G is the smallest edges simultaneously contained in unique perfect matching G. Zhang et al. (2010) claimed that any fullerene was bounded below by 3. However, we find there exists exactly one exceptional F24 with 2. In this paper, characterize all fullerenes 3 construction approach. This also solves an open problem proposed We except for F24, anti-forcing 4...

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...

Journal: :CoRR 2014
Malcolm Egan

Multiuser MIMO (MU-MIMO) plays a key role in the widely adopted 3GPP LTE standard for wireless cellular networks. While exact and asymptotic sum-rate results are well known, the problem of obtaining intuitive analytical results for medium signal-to-noise ratios (SNRs) is still not solved. In this paper, we propose the bend point, which quantifies the transition between low and high SNR; i.e., t...

Journal: :Discrete Applied Mathematics 1998
Luérbio Faria Celina M. H. de Figueiredo Candido Ferreira Xavier de Mendonça Neto

We consider two graph invariants that are used as a measure of nonplanarity: the splitting number of a graph and the size of a maximum planar subgraph. The splitting number of a graph G is the smallest integer k 0, such that a planar graph can be obtained from G by k splitting operations. Such operation replaces a vertex v by two nonadjacent vertices v1 and v2, and attaches the neighbors of v e...

Journal: :Australasian J. Combinatorics 2004
Peyman Afshani Hamed Hatami Ebadollah S. Mahmoodian

Let G be a graph that admits a perfect matching. A forcing set for a perfect matching M of G is a subset S of M , such that S is contained in no other perfect matching of G. This notion originally arose in chemistry in the study of molecular resonance structures. Similar concepts have been studied for block designs and graph colorings under the name defining set, and for Latin squares under the...

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

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