Wyniki wyszukiwania dla: DOMINATION MULTISUBDIVISION NUMBER - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: DOMINATION MULTISUBDIVISION NUMBER

Filtry

wszystkich: 2958
wybranych: 2223

wyczyść wszystkie filtry


Filtry wybranego katalogu

  • Kategoria

  • Rok

  • Opcje

wyczyść Filtry wybranego katalogu niedostępne

Wyniki wyszukiwania dla: DOMINATION MULTISUBDIVISION NUMBER

  • Fluid structure interaction study of non-Newtonian Casson fluid in a bifurcated channel having stenosis with elastic walls

    Publikacja

    - Scientific Reports - Rok 2022

    Fluid–structure interaction (FSI) gained a huge attention of scientists and researchers due to its applications in biomedical and mechanical engineering. One of the most important applications of FSI is to study the elastic wall behavior of stenotic arteries. Blood is the suspension of various cells characterized by shear thinning, yield stress, and viscoelastic qualities that can be assessed by using non-Newtonian models. In this...

    Pełny tekst do pobrania w portalu

  • Effect of Temperature and Nanoparticle Concentration on Free Convective Heat Transfer of Nanofluids

    Publikacja

    - ENERGIES - Rok 2021

    A theoretical analysis of the influence of temperature and nanoparticle concentration on free convection heat transfer from a horizontal tube immersed in an unbounded nanofluid was presented. The Nusselt (Nu) number and heat transfer coefficient were parameters of the intensity of the convective heat transfer. For free convection, the Nu number was a function of the Rayleigh (Ra) number and Prandtl (Pr) number. The Rayleigh (Ra)...

    Pełny tekst do pobrania w portalu

  • Current status and future success of renewable energy in Pakistan

    Mismatch between energy demand and supply from last two decades has been increasing because of the domination of expensive imported oil in energy mix of Pakistan. To import crude oil Government paid US $ 9 billion in 2008–2009 to meet the energy demands...

  • Numerical simulation of natural convection of Glycol-Al2O3 nanofluids from a horizontal cylinder

    Publikacja

    - HEAT TRANSFER ENGINEERING - Rok 2021

    This paper deals with natural convection around a circular cylinder with constant heat flux in a cavity using computational fluid dynamics. As fluids ethylene glycol and a mixture of ethylene glycol with Al2O3 nanoparticles (mass concentrations of nanoparticles: 0.1% and 1%) are chosen. Rayleigh number ranges from 3104 to 3105. The nanofluids are modeled with single-phase approach. For the investigated range of nanoparticle concentration, the...

    Pełny tekst do pobrania w portalu

  • Scanning networks with cactus topology

    Publikacja
    • Ł. Wrona

    - Rok 2008

    The family of Pursuit and Evasion problems is widelystudied because of its numerous practical applications,ranging from communication protocols to cybernetic andphysical security. Calculating the search number of a graphis one of most commonly analyzed members of this problemfamily. The search number is the smallest number of mobileagents required to capture an invisible and arbitrarily fastfugitive, for instance piece of malicious...

  • Experimental Investigation of Free Convection Heat Transfer from Horizontal Cylinder to Nanofluids

    Publikacja

    - ENERGIES - Rok 2021

    The results of free convection heat transfer investigation from a horizontal, uniformly heated tube immersed in a nanofluid are presented. Experiments were performed with five base fluids, i.e., ethylene glycol (EG), distilled water (W) and the mixtures of EG and water with the ratios of 60/40, 50/50, 40/60 by volume, so the Rayleigh (Ra) number range was 3 104 Ra 1.3 106 and the Prandtl (Pr) number varied from 4.4 to 176....

    Pełny tekst do pobrania w portalu

  • Some Progress on Total Bondage in Graphs

    Publikacja

    - GRAPHS AND COMBINATORICS - Rok 2014

    The total bondage number b_t(G) of a graph G with no isolated vertex is the cardinality of a smallest set of edges E'⊆E(G) for which (1) G−E' has no isolated vertex, and (2) γ_t(G−E')>γ_t(G). We improve some results on the total bondage number of a graph and give a constructive characterization of a certain class of trees achieving the upper bound on the total bondage number.

    Pełny tekst do pobrania w portalu

  • A construction for the hat problem on a directed graph

    Publikacja

    A team of n players plays the following game. After a strategy session, each player is randomly fitted with a blue or red hat. Then, without further communication, everybody can try to guess simultaneously his own hat color by looking at the hat colors of the other players. Visibility is defined by a directed graph; that is, vertices correspond to players, and a player can see each player to whom he is connected by an arc. The...

    Pełny tekst do pobrania w portalu

  • Minimum order of graphs with given coloring parameters

    Publikacja

    - DISCRETE MATHEMATICS - Rok 2015

    A complete k-coloring of a graph G=(V,E) is an assignment F: V -> {1,...,k} of colors to the vertices such that no two vertices of the same color are adjacent, and the union of any two color classes contains at least one edge. Three extensively investigated graph invariants related to complete colorings are the minimum and maximum number of colors in a complete coloring (chromatic number χ(G) and achromatic number ψ(G), respectively),...

    Pełny tekst do pobrania w portalu

  • Unexpected Z/E isomerism of N-methyl-O-phosphothioyl benzohydroxamic acids, their oxyphilic reactivity and inertness to amines

    Thiophosphinoylation of N-methyl p-substituted benzohydroxamic acids using disulfanes (method A) or diphenylphosphinothioyl chloride (method B) provides only one conformer of the respective O-phosphothioyl derivative (Xray and NMR analysis). Undergoing the P-transamidoxylation reaction is an evidence of the reversibility of thiophosphinoylation. Only those products containing strong EWG substituents in the aroyl residue or bulky...

    Pełny tekst do pobrania w portalu

  • Towards a classification of networks with asymmetric inputs

    Publikacja

    - NONLINEARITY - Rok 2021

    Coupled cell systems associated with a coupled cell network are determined by (smooth) vector fields that are consistent with the network structure. Here, we follow the formalisms of Stewart et al (2003 SIAM J. Appl. Dyn. Syst. 2, 609–646), Golubitsky et al (2005 SIAM J. Appl. Dyn. Syst. 4, 78–100) and Field (2004 Dyn. Syst. 19, 217–243). It is known that two non-isomorphic n-cell coupled networks can determine the same sets of...

    Pełny tekst do pobrania w portalu

  • The methodology of design of satellite working mechanism of positive displacement machine

    Publikacja

    In this paper is described a methodology of design of satellite mechanism consisting of two noncircular gears (externally toothed rotor and internally toothed curvature) and circular gears (satellites). In the presented methodology is assumed that the rotor pitch line is known, and the curvature pitch line is necessary to designate. The presented methodology applies to mechanisms for which the number of the curvature humps is at...

    Pełny tekst do pobrania w portalu

  • Theoretical analysis of a new approach to order determination for a modified Prony method in swath mapping application

    Publikacja

    - HYDROACOUSTICS - Rok 2017

    This article presents a new approach to determine the model order (number of principal components) in the modified Prony method applied to swath acoustic mapping. Determination of the number of principal components is a crucial step in the modified Prony method. In the proposed approach the model order is chosen based on the underlying physical model of the underwater acoustic environment, and utilised signal processing operations....

    Pełny tekst do pobrania w portalu

  • Development of a tropical disease diagnosis system using artificial neural network and GIS

    Publikacja

    - Rok 2021

    Expert systems for diagnosis of tropical diseases have been developed and implemented for over a decade with varying degrees of success. While the recent introduction of artificial neural networks has helped to improve the diagnosis accuracy of such systems, this aspect is still negatively affected by the number of supported diseases. A large number of supported diseases usually corresponds to a high number of overlapping symptoms,...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • CIVILIZING THE PUBLIC PARTICIPATION PRACTICE IN POST-TRANSITION COUNTRIES

    The phenomenon of public participation is not so new to both planning theory and practice. In fact, involving local community in the decision-making process regarding local urban development directions is widely discussed and a number of various forms of these are being introduced. This paper deals with a number of

    Pełny tekst do pobrania w portalu

  • Types of Markov Fields and Tilings

    Publikacja

    - IEEE TRANSACTIONS ON INFORMATION THEORY - Rok 2016

    The method of types is one of the most popular techniques in information theory and combinatorics. However, thus far the method has been mostly applied to one-dimensional Markov processes, and it has not been thoroughly studied for general Markov fields. Markov fields over a finite alphabet of size m ≥ 2 can be viewed as models for multi-dimensional systems with local interactions. The locality of these interactions is represented...

    Pełny tekst do pobrania w portalu

  • DATA JOURNALS AND DATA PAPERS IN VARIOUS RESEARCH AREAS AND SCIENTIFIC DISCIPLINES – BIBLIOMETRIC ANALYSIS BASED ON INCITES

    Publikacja

    The main aim of this work is to provide insight into a bibliometric analysis of Data Journals and Data Papers in terms of research areas, disciplines, publication year and country. In particular, we calculated many bibliometric indicators, especially: the number of publications and citations. Furthermore, this work also investigated the top 20 journals in which scientists published the largest number of Data Papers. It was found...

    Pełny tekst do pobrania w portalu

  • Impact of Temperature and Nanoparticle Concentration on Turbulent Forced Convective Heat Transfer of Nanofluids

    Publikacja

    - ENERGIES - Rok 2022

    Theoretical analysis of the influence of nanoparticles and temperature on the average Nusselt (Nu) number and the average heat transfer coefficient (HTC) during the turbulent flow of nanofluid in a horizontal, round tube was carried out. The Nu number is a function of the Reynolds (Re) number and the Prandtl (Pr) number, which in turn are functions of the thermophysical properties of the liquid and the flow conditions. On the other...

    Pełny tekst do pobrania w portalu

  • Emission of 1.3–10 nm airborne particles from brake materials

    Publikacja

    - AEROSOL SCIENCE AND TECHNOLOGY - Rok 2017

    Operation of transport vehicle brakes makes a significant contribution to airborne particulate matter in urban areas, which is subject of numerous studies due to the environmental concerns. We investigated the presence and number fractions of 1.3–10 nm airborne particles emitted from a low-metallic car brake material (LM), a non-asbestos organic car brake material (NAO) and a train brake cast iron against a cast iron. Particles...

    Pełny tekst do pobrania w portalu

  • Equitable colorings of some variation of corona products of cubic graphs

    Publikacja

    - Archives of Control Sciences - Rok 2024

    The problem of determining the value of equitable chromatic number for multicoronas of cubic graphs is studied. We provide some polynomially solvable cases of cubical multicoronas and give simple linear time algorithms for equitable coloring of such graphs which use almost optimal number of colors in the remaining cases.

    Pełny tekst do pobrania w portalu

  • Mutual Interaction between Temperature and DO Set Point on AOB and NOB Activity during Shortcut Nitrification in a Sequencing Batch Reactor in Terms of Energy Consumption Optimization

    Publikacja

    - ENERGIES - Rok 2020

    Recently, many wastewater treatment plants (WWTPs) have had to deal with serious problems related to the restrictive requirements regarding the euent quality, as well as significant energy consumption associated with it. In this situation, mainstream deammonification and/or shortened nitrification-denitrification via nitrite (so-called “nitrite shunt”) is a new promising strategy. This study shows the mechanisms and operating conditions...

    Pełny tekst do pobrania w portalu

  • Study of Non-Newtonian biomagnetic blood flow in a stenosed bifurcated artery having elastic walls

    Publikacja

    - Scientific Reports - Rok 2021

    Fluid structure interaction (FSI) gained attention of researchers and scientist due to its applications in science felds like biomedical engineering, mechanical engineering etc. One of the major application in FSI is to study elastic wall behavior of stenotic arteries. In this paper we discussed an incompressible Non-Newtonian blood fow analysis in an elastic bifurcated artery. A magnetic feld is applied along x direction. For...

    Pełny tekst do pobrania w portalu

  • Preliminary Identification of Quantitative Factors Determining the Duration of Court Proceedings in Commercial Cases

    Publikacja

    - European Research Studies Journal - Rok 2020

    Purpose: The aim of the article was to identify factors that are linear combinations of the variables under scrutiny that affect the duration of court proceedings. Design/Methodology/Approach: This research was conducted on commercial cases, based on the Principal Components Analysis (PCA). The original variables were grouped into factors that are correlated with each other. The Kaiser Criterion (own value >1) was chosen as the...

    Pełny tekst do pobrania w portalu

  • On some Zarankiewicz numbers and bipartite Ramsey Numbers for Quadrilateral

    Publikacja

    - ARS COMBINATORIA - Rok 2015

    The Zarankiewicz number z ( m, n ; s, t ) is the maximum number of edges in a subgraph of K m,n that does not contain K s,t as a subgraph. The bipartite Ramsey number b ( n 1 , · · · , n k ) is the least positive integer b such that any coloring of the edges of K b,b with k colors will result in a monochromatic copy of K n i ,n i in the i -th color, for some i , 1 ≤ i ≤ k . If n i = m for all i , then we denote this number by b k ( m )....

    Pełny tekst do pobrania w portalu

  • Preserving Trees in Automata

    Publikacja

    - Rok 2015

    We present a method to store additional information in a minimal automaton so that it is possible to compute a corresponding tree node number for a state. The number can then be used to retrieve additional information. The method works for minimal (and any other) deterministic acyclic finite state automata (DFAs). We also show how to compute the inverse mapping.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Parity vertex colouring of graphs

    Publikacja

    - Discussiones Mathematicae Graph Theory - Rok 2011

    A parity path in a vertex colouring of a graph is a path along which each colour is used an even number of times. Let Xp(G) be the least number of colours in a proper vertex colouring of G having no parity path. It is proved that for any graph G we have the following tight bounds X(G) <= Xp(G) <=|V(G)|− a(G)+1, where X(G) and a(G) are the chromatic number and the independence number of G, respectively. The bounds are improved for...

    Pełny tekst do pobrania w portalu

  • On Computational Aspects of Greedy Partitioning of Graphs

    Publikacja

    - Rok 2017

    In this paper we consider a problem of graph P-coloring consisting in partitioning the vertex set of a graph such that each of the resulting sets induces a graph in a given additive, hereditary class of graphs P. We focus on partitions generated by the greedy algorithm. In particular, we show that given a graph G and an integer k deciding if the greedy algorithm outputs a P-coloring with a least k colors is NP-complete for an infinite...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Free Convection Heat Transfer from Horizontal Cylinders

    Publikacja

    - ENERGIES - Rok 2021

    The results of experimental investigation of free convection heat transfer in a rectangular container are presented. The ability of the commonly accepted correlation equations to reproduce present experimental data was tested as well. It was assumed that the examined geometry fulfils the requirement of no-interaction between heated cylinder and bounded surfaces. In order to check this assumption recently published correlation equations...

    Pełny tekst do pobrania w portalu

  • THREE-DIMENSIONAL numerical investigation of MHD nanofluid convective heat transfer inside a CUBIC porous container with corrugated bottom wall

    Publikacja

    - Rok 2022

    Simultaneous use of porous media and nanofluid as a heat transfer improvement method has recently captivated a great deal of attention. The heat transfer and entropy production of the Cu-water nanofluid inside a cubic container with a heated bottom wavy wall and an elliptic inner cylinder were numerically analyzed in this study. The container is partitioned into two sections: the left side is filled with permeable media and...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Implementation of discrete convolution using polynomial residue representation

    Publikacja

    - Rok 2010

    Convolution is one of the main algorithms performed in the digital signal processing. The algorithm is similar to polynomial multiplication and very intensive computationally. This paper presents a new convolution algorithm based on the Polynomial Residue Number System (PRNS). The use of the PRNS allows to decompose the computation problem and thereby reduce the number of multiplications. The algorithm has been implemented in Xilinx...

  • STARZEJĄCY SIĘ PRZEDSIĘBIORCA W POLSCE I NA ŚWIECIE

    Poniższy artykuł wskazuje na rosnącą liczbę przedsiębiorców w wieku okołoemerytalnym, tak w krajach europejskich, w tym w Polsce, jak i w USA. Wzrost ten wynika zarówno z rosnącej liczby osób w tej grupie wiekowej, które zakładają swoje firmy, jak i z rosnącej liczby osób, które prowadząc od wielu lat swoje firmy, nie zamierzają przejść na emeryturę. Z nielicznych badań wśród osób starszych prowadzących własne firmy wynika, że...

    Pełny tekst do pobrania w portalu

  • Thermal visualization of Ostwald-de Waele liquid in wavy trapezoidal cavity: Effect of undulation and amplitude

    Publikacja
    • A. Hijaz
    • R. Mahmood
    • M. B. Hafeez
    • A. H. Majeed
    • S. Askar
    • H. Shahzad

    - Case Studies in Thermal Engineering - Rok 2022

    The present study is concerned with the numerical simulations of Ostwald-de Waele fluid flow in a wavy trapezoidal cavity in the presence of a heated cylinder situated at the center of the cavity. The work consists in characterizing the mixed convection as a function of the intensity of heat flow. The flow behaviour and temperature distribution in a cavity are the main focus of this study. The lower wall of the cavity is fixed...

    Pełny tekst do pobrania w portalu

  • Computational aspects of greedy partitioning of graphs

    In this paper we consider a variant of graph partitioning consisting in partitioning the vertex set of a graph into the minimum number of sets such that each of them induces a graph in hereditary class of graphs P (the problem is also known as P-coloring). We focus on the computational complexity of several problems related to greedy partitioning. In particular, we show that given a graph G and an integer k deciding if the greedy...

    Pełny tekst do pobrania w portalu

  • Total chromatic sum for trees

    Publikacja

    - Rok 2021

    The total chromatic sum of a graph is the minimum sum of colors (natural numbers) taken over all proper colorings of vertices and edges of a graph. We provide infinite families of trees for which the minimum number of colors to achieve the total chromatic sum is equal to the total chromatic number. We construct infinite families of trees for which these numbers are not equal, disproving the conjecture from 2012.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • VIBRATION PARAMETERS FOR DAMAGE DETECTION IN STRUCTURES

    The aim of this paper is to examine how damage indicators are sensitive to changing number of frequencies and mode shapes and also to number and location of measurement points. The influence of measurement errors was also analyzed for all cases. For the analysis, those damage indicators are chosen which use changes in such modal parameters as natural frequencies and mode shapes and also differences between the curvatures of the damaged...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Promocja zasobów Pomorskiej Biblioteki Cyfrowej na przykładzie XVIII-wiecznego rękopisu

    Celem artykułu jest przedstawienie sposobu udostępniania i promocji zbiorów rękopiśmiennych na przykładzie XVIII-wiecznego rękopisu Christiana Gabriela Fishera dostępnego w Pomorskiej Bibliotece Cyfrowej (dalej: PBC). Rękopis ten stał się inspiracją do podjęcia współpracy Biblioteki Politechniki Gdańskiej oraz Instytutu Kultury Miejskiej w Gdańsku. Dzięki wspólnej inicjatywie rozpoczęto prace nad transkrypcją niemieckiego tekstu...

    Pełny tekst do pobrania w portalu

  • Conditions for Multiple Acquisition of Echoes from Stationary Targets in Successive Transmissions of Active Sonars

    In echolocation, the highest possible number of contacts with a detected target is clearly decisive on the possibilities of echo processing to optimise the estimation of distinctive characteristics of the observed target. In hydrolocation, the slow propagation of acoustic waves in water reduces the number of contacts of echosounders and sonars with detected targets. The article considers model conditions for acquiring multiple...

    Pełny tekst do pobrania w portalu

  • Damage detection in plates based on Lamb wavefront shape reconstruction

    Publikacja

    - MEASUREMENT - Rok 2021

    Many of the current studies in the area of damage detection using elastic wave propagation are based on deploying sensor networks with a large number of piezoelectric transducers to detect small-size cracks. A major limitation of these studies is that cracks are usually larger and have different shapes in real cases. Moreover, using a large number of sensing nodes for damage detection is both costly and computationally intensive....

    Pełny tekst do pobrania w portalu

  • Approximation algorithms for job scheduling with block-type conflict graphs

    Publikacja

    - COMPUTERS & OPERATIONS RESEARCH - Rok 2024

    The problem of scheduling jobs on parallel machines (identical, uniform, or unrelated), under incompatibility relation modeled as a block graph, under the makespan optimality criterion, is considered in this paper. No two jobs that are in the relation (equivalently in the same block) may be scheduled on the same machine in this model. The presented model stems from a well-established line of research combining scheduling theory...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Three-dimensional numerical investigation of hybrid nanofluids in chain microchannel under electrohydrodynamic actuator

    Energy efficiency enhancement methods have received considerable attentionwithin the industry and scientific community, owing to the rising concern ofglobal energy sustainability. The present article attempts to scrutinize the effectsof electrohydrodynamics and nanofluids on the rate of heat transfer and fluidflow in the 3-D chain microchannels. Improved heat exchangers (e.g., chainmicrochannel) would have a key role in increasing...

    Pełny tekst do pobrania w portalu

  • On Tradeoffs Between Width- and Fill-like Graph Parameters

    In this work we consider two two-criteria optimization problems: given an input graph, the goal is to find its interval (or chordal) supergraph that minimizes the number of edges and its clique number simultaneously. For the interval supergraph, the problem can be restated as simultaneous minimization of the path width pw(G) and the profile p(G) of the input graph G. We prove that for an arbitrary graph G and an integer t ∈ {1,...

    Pełny tekst do pobrania w portalu

  • Rozwój polskiego winiarstwa w latach 2000–2017

    W artykule przedstawiono historie polskiego winiarstwa. Na podstawie danych zawartych w raportach Agencji Rynku Rolnego przedstawiono kształtowanie się liczby winnic oraz powierzchni upraw winorośli i zbioru winogron w latach 2009–2018. Dane z portalu winogrodnicy.pl posłużyły do scharakteryzowania liczby winnic wraz z ich lokalizacją oraz powierzchnią. Z przeprowadzonej analizy wynika, że polskie winiarstwo od ponad 20 lat przeżywa...

    Pełny tekst do pobrania w portalu

  • The Urban Mentoring as a New Method of Participatory Urban Planning in Poland

    Twenty-five years after the return of democracy and the beginning of basing the country's economy on neoliberal developmental paradigm, Poland adopted the regulations regarding management of urban policy, which had been wait for over a decade (accession to the EU). The National Urban Policy as well as the Act on revitalization have defined, in a modern manner, the field of cooperation between the local government, the administration...

    Pełny tekst do pobrania w portalu

  • An automatic system for identification of random telegraph signal (RTS) noise in noise signals

    In the paper the automatic and universal system for identification of Random Telegraph Signal (RTS) noise as a non-Gaussian component of the inherent noise signal of semiconductor devices is presented. The system for data acquisition and processing is described. Histograms of the instantaneous values of the noise signals are calculated as the basis for analysis of the noise signal to determine the number of local maxima of histograms...

    Pełny tekst do pobrania w portalu

  • Independence in uniform linear triangle-free hypergraphs

    Publikacja

    - DISCRETE MATHEMATICS - Rok 2016

    The independence number a(H) of a hypergraph H is the maximum cardinality of a set of vertices of H that does not contain an edge of H. Generalizing Shearer’s classical lower bound on the independence number of triangle-free graphs Shearer (1991), and considerably improving recent results of Li and Zang (2006) and Chishti et al. (2014), we show a new lower bound for a(H) for an r-uniform linear triangle-free hypergraph H with r>=2.

    Pełny tekst do pobrania w portalu

  • Market Structure and Market Power in Selected Sectors of The Polish Economy Based on COICOP Classification

    Publikacja

    - Rok 2020

    This paper present new and simple measures of market structure and market power. Based on the classical models of market structures, where a given structure is determined by the number of enterprises, indexes of degree of monopoly have been estimated, representing an average number of entities per branch. Additionally, market power indexes have been determined as an average revenue per an enterprise in a given branch. This approach...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • The Impact of Homogeneity of High Modulus Asphalt Concrete Layer on Low-Temperature Cracking

    During winter season of 2012 numerous transverse cracks developed in high-modulus asphalt concrete (HMAC) base of newly constructed motorway. Pavement cracked both in transverse joint locations and in the area between them. Research which was conducted during investigation of the causes and mechanisms of cracking consisted of: field examination, laboratory testing of specimens cored out of the existing pavement, computational analyses...

  • Tight bounds on global edge and complete alliances in trees

    In the talk the authors present some tight upper bounds on global edge alliance number and global complete alliance number of trees. Moreover, we present our NP-completeness results from [8] for global edge alliances and global complete alliances on subcubic bipartite graphs without pendant vertices. We discuss also polynomial time exact algorithms for finding the minimum global edge alliance on trees [7] and complete alliance...

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Application of genetic algorithms in graph searching problem

    Graph searching is a common approach to solving a problem of capturing a hostile intruder by a group of mobile agents. We assume that this task is performed in environment which we are able to model as a graph G. The question asked is how many agents are needed to capture an arbitrary fast, invisible and smart intruder. This number is called the (edge) search number of G. The strategy which must be performed by agents is called...

  • On-line ranking of split graphs

    A vertex ranking of a graph G is an assignment of positive integers (colors) to the vertices of G such that each path connecting two vertices of the same color contains a vertex of a higher color. Our main goal is to find a vertex ranking using as few colors as possible. Considering on-line algorithms for vertex ranking of split graphs, we prove that the worst case ratio of the number of colors used by any on-line ranking algorithm...

    Pełny tekst do pobrania w portalu