Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "forcing" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 51
Tytuł:
A Maximum Resonant Set of Polyomino Graphs
Autorzy:
Zhang, Heping
Zhou, Xiangqian
Powiązania:
https://bibliotekanauki.pl/articles/31340955.pdf
Data publikacji:
2016-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
polyomino graph
dimer problem
perfect matching
resonant set
forcing number
alternating set
Opis:
A polyomino graph P is a connected finite subgraph of the infinite plane grid such that each finite face is surrounded by a regular square of side length one and each edge belongs to at least one square. A dimer covering of P corresponds to a perfect matching. Different dimer coverings can interact via an alternating cycle (or square) with respect to them. A set of disjoint squares of P is a resonant set if P has a perfect matching M so that each one of those squares is M-alternating. In this paper, we show that if K is a maximum resonant set of P, then P − K has a unique perfect matching. We further prove that the maximum forcing number of a polyomino graph is equal to the cardinality of a maximum resonant set. This confirms a conjecture of Xu et al. [26]. We also show that if K is a maximal alternating set of P, then P − K has a unique perfect matching.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 2; 323-337
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wpływ barwy światła na jakość tulipanów pędzonych metodą plus 5 stopni C
Effect of light colour on the quality of tulips forcing by plus 5 degrees Celsius method
Autorzy:
Woźny, A.
Jerzy, M.
Powiązania:
https://bibliotekanauki.pl/articles/11364464.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Przyrodniczy w Lublinie. Wydawnictwo Uniwersytetu Przyrodniczego w Lublinie
Tematy:
swiatlo sztuczne
cebulki kwiatowe
tulipany
barwa swiatla
rosliny ozdobne
pedzenie roslin
artificial light
flower bulb
light colour
plant forcing
tulip
ornamental plant
Opis:
Cebule czterech odmian tulipanów pędzono przy sztucznym świetle, pod lampami jarzeniowymi typu TLD emitującymi światło białe, niebieskie, czerwone, żółte i zielone. Natężenie napromienienia kwantowego wynosiło 12,5 i 25 μmol·m⁻²·s⁻¹. Długość dnia odpowiednio 6 i 12 godzin. Istotny wpływ na jakość tulipanów zaobserwowano przy wysokim natężeniu napromienienia kwantowego i długim dniu. Tulipany pędzone przy świetle czerwonym miały najdłuęsze pędy, o największej masie i najbardziej okazałych kwiatach. Światło niebieskie wpłynęło na poprawę sztywności łodyg i liści.
Four cultivars of tulips were forced in artificial light using fluorescent lamps TLD types, which emitted white, blue, red, yellow and green light. Quantum irradiance was determined on 12.5 and 25 μmol·m⁻²·s⁻¹. Daylength was 6 and 12-hour respectively. Significant influence on the quality of tulips was observed under high quantum irradiance and long day. Tulips forced under red light have the highest shoots, the greatest weight and flowers. The blue light improved stems and leaves rigidity.
Źródło:
Acta Scientiarum Polonorum. Hortorum Cultus; 2004, 03, 2; 3-11
1644-0692
Pojawia się w:
Acta Scientiarum Polonorum. Hortorum Cultus
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Structuring of the safety evaluation model for the road transport system
Autorzy:
Woropay, M.
Bojar, P.
Powiązania:
https://bibliotekanauki.pl/articles/243500.pdf
Data publikacji:
2008
Wydawca:
Instytut Techniczny Wojsk Lotniczych
Tematy:
transport system
folded system
forcing factors
Opis:
The transport system are sociotechnical systems in which the direct realization of the tasks is dealt with by an executive subsystem consisting of the elementary subsystems of a human - a technical object (an operator - a means of transport) type realizing the tasks within the system environment. In respect of a human located within a transport system the most significant criterion in the evaluation of the transports being realized is their safety. The safety level of the task realization is influenced by the risks resulting from the interaction of the forcing factors, affecting an elementary executive subsystem. These factors may be divided into [8]: working, External, antropotechnical. In order to structure safety evaluation model of the road transport system we need to: build the algorithm for evaluating safety of analysed system, establish safety criterion for the system's performance, structure a model using the algorithm of safety evaluation of the system. Due to the complexity of the systems being analysed in the paper, it has been attempted to evaluate the influence of the forcing factors on the safety of this system operation.
Źródło:
Journal of KONES; 2008, 15, 3; 581-590
1231-4005
2354-0133
Pojawia się w:
Journal of KONES
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Logika racjonalności. W stronę modalnego platonizmu matematycznego
The Logic of Rationality. Towards Modal Mathematical Platonism
Autorzy:
Wilczek, Piotr
Powiązania:
https://bibliotekanauki.pl/articles/691018.pdf
Data publikacji:
2011
Wydawca:
Copernicus Center Press
Tematy:
Alfred N. Whitehead
Alfred Tarski
logical consequence
ZFC
second-order set theory
forcing
modal logics
field of rationality
structuralism
platonism
Opis:
In this article Whitehead’s philosophy of mathematics is characterized as a Structural Second-Order Platonism and it is demonstrated that the Whiteheadian ontology is consistent with modern formal approaches to the foundation of mathematics. We follow the pathway taken by model-theoretically and semantically oriented philosophers. Consequently, it is supposed that all mathematical theories (understood as deductively closed set of sentences) determine their own models. These models exist mind-independently in the realm of eternal objects. From the metatheoretical point of view the hypothesis (posed by Józef Życiński) of the Rationality Field is explored. It is indicated that relationships between different models can be described in the language of modal logics and can further be axiomatized in the framework of the Second Order Set Theory. In conclusion, it is asserted that if any model (of a mathematical theory) is understood, in agreement with Whitehead’s philosophy, as a collection of eternal objects, which can be simultaneously realized in a single actual occasion, then our external world is governed by the hidden pattern encoded in the field of pure potentialities which constitute the above mentioned Field of Rationality. Therefore, this work can be regarded as the first step towards building a Logic of Rationality.
Źródło:
Zagadnienia Filozoficzne w Nauce; 2011, 49; 98-122
0867-8286
2451-0602
Pojawia się w:
Zagadnienia Filozoficzne w Nauce
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analysis of dynamic properties of hydraulic lines for fluid power transmission
Autorzy:
Ułanowicz, L.
Powiązania:
https://bibliotekanauki.pl/articles/247615.pdf
Data publikacji:
2010
Wydawca:
Instytut Techniczny Wojsk Lotniczych
Tematy:
fluid power transmission
delivery of a pump
volume flow rate
hydrostatic (forcing) pressure
compressibility effect
viscous friction effect
Opis:
This paper presents the results of a hydraulic line dynamic properties analysis taking into account inertia of the fluid flowing in rigid and flexible lines, the compressibility effect for this fluid and the viscous friction effect. The following are described and analyzed: solution of the wave equation in the form binding four variables: pressure and flow rate at the line input, and pressure and flow rate and the line output; two of the above-mentioned variables should be regarded as independent (input) and the other two as dependent (output), the accuracy comparison of distributed parameters model to lumped parameters model with regard to applicability range in hydraulic systems analysis, pressure value at given installation points as a response to rapid valve closing (transient response) or to valve opening (waterhammer effect). In these considerations the hydraulic line is regarded as a two-port with two inputs and two outputs with a definite transmittance matrix. Main considerations concern the variable resistance model. A general solution is given as a function of the Laplace operator. Introducing appropriate simplifications into the variable resistance model, the constant resistance model and lossless line model is obtained. Also, general solutions for three different lump parameter models are presented. For the lumped parameters lin presents three equivalent models possible, i.e. as: a symmetrical two-port, a two-port with shared resistance and a two-port with capacitance at the output.
Źródło:
Journal of KONES; 2010, 17, 3; 467-475
1231-4005
2354-0133
Pojawia się w:
Journal of KONES
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Effect of dynamic properties attributable to hydraulic lines onto operation of avionic
Autorzy:
Ułanowicz, L.
Powiązania:
https://bibliotekanauki.pl/articles/247057.pdf
Data publikacji:
2011
Wydawca:
Instytut Techniczny Wojsk Lotniczych
Tematy:
fluid power transmission
pump delivery
volume flow rate
hydrostatic (forcing) pressure
compressibility effect
viscous friction effect
Opis:
The present paper is dedicated to discuss how dynamic parameters of a hydraulic line intended to transfer hydraulic power from a source of hydraulic power (a hydraulic pump) to an actuating device (a hydraulic motor) can affect operation of an avionic hydraulic drive. Avionic hydraulic drives are operated with fast-varying waveforms of flow intensities and pressures. It is why analysis of most hydraulic drive systems must take account of compressibility of working fluid and elasticity of hydraulic lines. It leads to a wave model for propagation of energy variation down a hydraulic line (a pipe). The paper deals with flow of a compressible liquid via a hydraulic line with flexible walls. Theoretical deliberations were successfully verified by experimental research studies that were carried out on a dedicated test bench, therefore the presented amplitude vs. frequency characteristic curves of the hydraulic line could be obtained from both theoretical considerations and experimental research studied. The experimental research studies were carried out for hydraulic line terminated with a fixed flow restrictor alone and a flow restrictor combined with a hydraulic accumulator as well as for a hydraulic line supplied from a source of constant pressure and terminated with a valve with adjustable flow together with a hydraulic accumulator. The theoretical calculations for the amplitude vs. frequency characteristic curve are based on a model for a hydraulic line with its resistance depending on frequency.
Źródło:
Journal of KONES; 2011, 18, 4; 535-542
1231-4005
2354-0133
Pojawia się w:
Journal of KONES
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Usefulness of Japanese bunching onion [Allium fistulosum L.] for forcing in greenhouse
Przydatnosc cebuli siedmiolatki do pedzenia w warunkach szklarniowych
Autorzy:
Tendaj, M
Mysiak, B
Powiązania:
https://bibliotekanauki.pl/articles/28078.pdf
Data publikacji:
2007
Wydawca:
Polskie Towarzystwo Botaniczne
Tematy:
Allium fistulosum
forcing
Welsh onion
L-ascorbic acid
flavonoids
greenhouse
usefulness
phenolic acid
sugar content
Opis:
The purpose of this work was the evaluation of yielding and the content of some chemical ingredients of Japanese bunching onion yield obtained from forcing in greenhouse conditions. Plants used for forcing were from field cultivation and had the pseudostem trimmed in the autumn of each year (2002, 2003 and 2004) at the height of 2-4 and 8-10 cm. In the spring of the following year (2003, 2004 and 2005) from the middle of March, the plants were forced in a heated greenhouse (temperature 16-20°C) and an unheated one (temperature 6-12 °C). The whole yield was evaluated when the plants reached the market size for bunching. The weight and height were determined in the plants, as well as the number of laterals and leaves in clusters. In green shoots and the pseudostem, the content of dry weight, total and reducing sugars, L-ascorbic acid, flavonoids and phenolic acids were determined. Very high yield of plants useful for bunching was obtained (average 13.7 kg·m⁻² of area). The plants with a longer pseudostem before forcing yielded better. The conditions of forcing did not have a significant influence on the size of the obtained yield, but the content of L-ascorbic acid and flavonoids was much higher (especially in green shoots) in the plants from forcing in the unheated greenhouse. Lower temperature at the time of forcing was favorable to higher reducing sugar content, especially in the pseudostem. Japanese bunching onion turned out to be useful for forcing for harvest in bunching form.
Celem pracy była ocena plonowania i zawartości niektórych składników chemicznych w plonie cebuli siedmiolatki uzyskanym z pędzenia w warunkach szklarniowych. Pędzeniu poddano roczne rośliny z uprawy polowej, u których jesienią każdego roku (2002 - 2004) przycięto łodygę rzekomą na wysokość 2-4 i 8-10 cm. Wiosną następnego roku (2003 - 2005) od połowy marca rośliny poddawano pędzeniu w szklarni ogrzewanej (temperatura 16-20°C) i nieogrzewanej (temperatura 6-12°C). Ocenie poddano plon całych roślin, gdy osiągały wielkość handlową do pęczkowania. Określono masę i wysokość roślin, liczbę odrostów i liści. W szczypiorze i łodydze rzekomej oznaczono zawartość suchej masy, cukrów ogółem i redukujących, kwasu L-askor- binowego, flawonoidów i fenolokwasów. Uzyskano bardzo wysoki plon roślin przydatnych do pęczkowania (średnio 13,7 kg m'2 powierzchni). Lepiej plonowały rośliny z wyżej przyciętą łodygą rzekomą przed pędzeniem. Warunki pędzenia nie miały istotnego wpływu na wielkości uzyskanego plonu, lecz zawartość kwasu L-askorbinowego i flawonoidów była istotnie większa (zwłaszcza w szczypiorze) u roślin z pędzenia w szklarni nieogrzewanej. Niższa temperatura podczas pędzenia sprzyjała gromadzeniu większej ilości cukrów redukujących, zwłaszcza w łodydze rzekomej siedmiolatki. Roślina ta okazała się w pełni przydatna do pędzenia na zbiór w postaci pęczkowanej.
Źródło:
Acta Agrobotanica; 2007, 60, 1
0065-0951
2300-357X
Pojawia się w:
Acta Agrobotanica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Influence of applying additional forcing fans for the air distribution in ventilation network
Wpływ zabudowy podziemnej stacji wentylatorów pomocniczych na rozpływ powietrza w sieci wentylacyjnej
Autorzy:
Szlązak, N.
Obracaj, D.
Korzec, M.
Powiązania:
https://bibliotekanauki.pl/articles/409670.pdf
Data publikacji:
2016
Wydawca:
STE GROUP
Tematy:
underground mine ventilation
ventilation network
air distribution in ventilation network
intake air flow
main fans
additional forcing fans
wentylacja kopalń podziemnych
sieć wentylacyjna
rozpływ powietrza w sieci
strumień powietrza doprowadzanego
wentylatory główne
wentylatory pomocnicze
Opis:
Mining progress in underground mines cause the ongoing movement of working areas. Consequently, it becomes necessary to adapt the ventilation network of a mine to direct airflow into newly opened districts. For economic reasons, opening new fields is often achieved via underground workings. Length of primary intake and return routes increases and also increases the total resistance of a complex ventilation network. The development of a subsurface structure can make it necessary to change the air distribution in a ventilation network. Increasing airflow into newly-opened districts is necessary. In mines where extraction does not entail gas-related hazards, there is possibility of implementing a push-pull ventilation system in order to supplement airflows to newly developed mining fields. This is achieved by installing subsurface fan stations with forcing fans at the bottom of downcast shaft. In push-pull systems with multiple main fans, it is vital to select forcing fans with characteristic curves matching those of the existing exhaust fans to prevent undesirable mutual interaction. In complex ventilation networks it is necessary to calculate distribution of airflow (especially in networks with a large number of installed fans). In the article the influence of applying additional forcing fans for the air distribution in ventilation network for underground mine were considered. There are also analysed the extent of overpressure caused by the additional forcing fan in branches of the ventilation network (the operating range of additional forcing fan). Possibilities of increasing airflow rate in working areas were conducted.
Eksploatacja złóż kopalni użytecznych w podziemnym zakładzie górniczym powoduje ciągłe przemieszczanie frontów eksploatacyjnych. W związku z tym, dochodzi najczęściej do wydłużania dróg doprowadzenia i odprowadzenia powietrza, a więc zwiększenia oporów przepływu powietrza na tych drogach. Kopalnie udostępniają nowe odległe pola eksploatacyjne, które często nie są udostępniane szybami, lecz wyrobiskami podziemnymi. Rozbudowa sieci wentylacyjnej kopalni może wymagać zmian w organizacji rozprowadzenia powietrza, celem doprowadzenia do nowo udostępnionej partii złoża większego strumienia objętościowego powietrza. W kopalniach posiadających kilka szybów wdechowych cel ten może zostać zrealizowany poprzez zabudowę na podszybiu jednego z nich podziemnej stacji wentylatorów pomocniczych. Rozwiązanie takie może być zastosowane w zakładach górniczych eksploatujących kopalny niepalne. Zapewnienie poprawnej współpracy wentylatorów głównych i pomocniczych powinno być poparte przeprowadzoną analizą sieci wentylacyjnej. Na tej podstawie powinny zostać dobrane parametry stacji wentylatorów pomocniczych. W artykule przedstawione zostały rozważania związane z wpływem zabudowy podziemnej stacji wentylatorów pomocniczych (tłoczących) na rozpływ powietrza w sieci wentylacyjnej rzeczywistej kopalni podziemnej. Analizie poddany został zasięg działania wentylatorów pomocniczych. Uwaga zwrócona została również na możliwości zwiększenia strumienia powietrza w rejonach prowadzonych robót.
Źródło:
Management Systems in Production Engineering; 2016, 3 (23); 163-171
2299-0461
Pojawia się w:
Management Systems in Production Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Almost disjoint families and property (a)
Autorzy:
Szeptycki, Paul
Vaughan, Jerry
Powiązania:
https://bibliotekanauki.pl/articles/1205285.pdf
Data publikacji:
1998
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
property (a), density
extent
almost disjoint families
Ψ-space
CH
GCH
Martin's Axiom
$\got p = \got c$
Cohen forcing
Q-set
weakly inaccessible cardinal.
Opis:
We consider the question: when does a Ψ-space satisfy property (a)? We show that if $|A| < \got p$ then the Ψ-space Ψ(A) satisfies property (a), but in some Cohen models the negation of CH holds and every uncountable Ψ-space fails to satisfy property (a). We also show that in a model of Fleissner and Miller there exists a Ψ-space of cardinality $\got p$ which has property (a). We extend a theorem of Matveev relating the existence of certain closed discrete subsets with the failure of property (a).
Źródło:
Fundamenta Mathematicae; 1998, 158, 3; 229-240
0016-2736
Pojawia się w:
Fundamenta Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Covering of the null ideal may have countable cofinality
Autorzy:
Shelah, Saharon
Powiązania:
https://bibliotekanauki.pl/articles/1204998.pdf
Data publikacji:
1999-06-17
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
null sets
cardinal invariants of the continuum
iterated forcing
ccc forcing
Opis:
We prove that it is consistent that the covering number of the ideal of measure zero sets has countable cofinality.
Źródło:
Fundamenta Mathematicae; 2000, 166, 1-2; 109-136
0016-2736
Pojawia się w:
Fundamenta Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Embedding Cohen algebras using pcf theory
Autorzy:
Shelah, Saharon
Powiązania:
https://bibliotekanauki.pl/articles/1204996.pdf
Data publikacji:
2000
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
set theory
pcf
forcing
Opis:
Using a theorem from pcf theory, we show that for any singular cardinal ν, the product of the Cohen forcing notions on κ, κ < ν, adds a generic for the Cohen forcing notion on $ν^+$.
Źródło:
Fundamenta Mathematicae; 2000, 166, 1-2; 83-86
0016-2736
Pojawia się w:
Fundamenta Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On a problem of Steve Kalikow
Autorzy:
Shelah, Saharon
Powiązania:
https://bibliotekanauki.pl/articles/1205000.pdf
Data publikacji:
2000
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
set theory
forcing
continuity
Kalikow
free subset
Opis:
The Kalikow problem for a pair (λ,κ) of cardinal numbers,λ > κ (in particular κ = 2) is whether we can map the family of ω-sequences from λ to the family of ω-sequences from κ in a very continuous manner. Namely, we demand that for η,ν ∈ ω we have: η, ν are almost equal if and only if their images are. We show consistency of the negative answer, e.g., for $ℵ_ω$ but we prove it for smaller cardinals. We indicate a close connection with the free subset property and its variants.
Źródło:
Fundamenta Mathematicae; 2000, 166, 1-2; 137-151
0016-2736
Pojawia się w:
Fundamenta Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On what I do not understand (and have something to say): Part I
Autorzy:
Shelah, Saharon
Powiązania:
https://bibliotekanauki.pl/articles/1204995.pdf
Data publikacji:
2000
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
set theory
cardinal arithmetic
pcf theory
forcing
iterated forcing
large continuum
nep
nicely definable forcing
combinatorial set theory
Boolean algebras
set-theoretic algebra
partition calculus
Ramsey theory
Opis:
This is a non-standard paper, containing some problems in set theory I have in various degrees been interested in. Sometimes with a discussion on what I have to say; sometimes, of what makes them interesting to me, sometimes the problems are presented with a discussion of how I have tried to solve them, and sometimes with failed tries, anecdotes and opinions. So the discussion is quite personal, in other words, egocentric and somewhat accidental. As we discuss many problems, history and side references are erratic, usually kept to a minimum ("see ..." means: see the references there and possibly the paper itself). The base were lectures in Rutgers, Fall '97, and reflect my knowledge then. The other half, [122], concentrating on model theory, will subsequently appear. I thank Andreas Blass and Andrzej Rosłanowski for many helpful comments.
Źródło:
Fundamenta Mathematicae; 2000, 166, 1-2; 1-82
0016-2736
Pojawia się w:
Fundamenta Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The upper edge geodetic number and the forcing edge geodetic number of a graph
Autorzy:
Santhakumaran, A. P.
John, J.
Powiązania:
https://bibliotekanauki.pl/articles/255845.pdf
Data publikacji:
2009
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
geodetic number
edge geodetic basis
edge geodetic number
upper edge geodetic number
forcing edge geodetic number
Opis:
An edge geodetic set of a connected graph G of order p ≥ 2 is a set S ⊆ V(G) such that every edge of G is contained in a geodesic joining some pair of vertices in S. The edge geodetic number g1(G) of G is the minimum cardinality of its edge geodetic sets and any edge geodetic set of cardinality g1(G) is a minimum edge geodetic set of G or an edge geodetic basis of G. An edge geodetic set S in a connected graph G is a minimal edge geodetic set if no proper subset of S is an edge geodetic set of G. The upper edge geodetic number g1+(G) of G is the maximum cardinality of a minimal edge geodetic set of G. The upper edge geodetic number of certain classes of graphs are determined. It is shown that for every two integers a and b such that 2 ≤ a ≤ b, there exists a connected graph G with g1(G) = a and g1+(G) = b. For an edge geodetic basis S of G, a subset T ⊆ S is called a forcing subset for S if S is the unique edge geodetic basis containing T. A forcing subset for S of minimum cardinality is a minimum forcing subset of S. The forcing edge geodetic number of S denoted by ƒ1(S), is the cardinality of a minimum forcing subset of S. The forcing edge geodetic number of G, denoted by ƒ1(G), is ƒ1(G) = min{ ƒ1(S)}, where the minimum is taken over all edge geodetic bases S in G. Some general properties satisfied by this concept are studied. The forcing edge geodetic number of certain classes of graphs are determined. It is shown that for every pair a, b of integers with 0 ≤ a < b and b ≥ 2, there exists a connected graph G such thatƒ1(G) = a and g1(G) = b.
Źródło:
Opuscula Mathematica; 2009, 29, 4; 427-441
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the forcing geodetic and forcing steiner numbers of a graph
Autorzy:
Santhakumaran, A.
John, J.
Powiązania:
https://bibliotekanauki.pl/articles/743992.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
geodetic number
Steiner number
forcing geodetic number
forcing Steiner number
Opis:
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 Steiner set containing T. A forcing subset for W of minimum cardinality is a minimum forcing subset of W. The forcing Steiner number of W, denoted by fₛ(W), is the cardinality of a minimum forcing subset of W. The forcing Steiner number of G, denoted by fₛ(G), is fₛ(G) = min{fₛ(W)}, where the minimum is taken over all minimum Steiner sets W in G. The geodetic number g(G) and the forcing geodetic number f(G) of a graph G are defined in [2]. It is proved in [6] that there is no relationship between the geodetic number and the Steiner number of a graph so that there is no relationship between the forcing geodetic number and the forcing Steiner number of a graph. We give realization results for various possibilities of these four parameters.
Źródło:
Discussiones Mathematicae Graph Theory; 2011, 31, 4; 611-624
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 51

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies