Displaying similar documents to “On the balanced domination of graphs”

Traceability in { K 1 , 4 , K 1 , 4 + e } -free graphs

Wei Zheng, Ligong Wang (2019)

Czechoslovak Mathematical Journal

Similarity:

A graph G is called { H 1 , H 2 , , H k } -free if G contains no induced subgraph isomorphic to any graph H i , 1 i k . We define σ k = min i = 1 k d ( v i ) : { v 1 , , v k } is an independent set of vertices in G . In this paper, we prove that (1) if G is a connected { K 1 , 4 , K 1 , 4 + e } -free graph of order n and σ 3 ( G ) n - 1 , then G is traceable, (2) if G is a 2-connected { K 1 , 4 , K 1 , 4 + e } -free graph of order n and | N ( x 1 ) N ( x 2 ) | + | N ( y 1 ) N ( y 2 ) | n - 1 for any two distinct pairs of non-adjacent vertices { x 1 , x 2 } , { y 1 , y 2 } of G , then G is traceable, i.e., G has a Hamilton path, where K 1 , 4 + e is a graph obtained by joining a pair of non-adjacent vertices in a K 1 , 4 .

On a sequence formed by iterating a divisor operator

Bellaouar Djamel, Boudaoud Abdelmadjid, Özen Özer (2019)

Czechoslovak Mathematical Journal

Similarity:

Let be the set of positive integers and let s . We denote by d s the arithmetic function given by d s ( n ) = ( d ( n ) ) s , where d ( n ) is the number of positive divisors of n . Moreover, for every , m we denote by δ s , , m ( n ) the sequence d s ( d s ( ... d s ( d s ( n ) + ) + ... ) + ) m -times = d s ( n ) for m = 1 , d s ( d s ( n ) + ) for m = 2 , d s ( d s ( d s ( n ) + ) + ) for m = 3 , We present classical and nonclassical notes on the sequence ( δ s , , m ( n ) ) m 1 , where , n , s are understood as parameters.

Subclasses of typically real functions determined by some modular inequalities

Leopold Koczan, Katarzyna Trąbka-Więcław (2010)

Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica

Similarity:

Let T be the family of all typically real functions, i.e. functions that are analytic in the unit disk Δ : = { z : | z | < 1 } , normalized by f ( 0 ) = f ' ( 0 ) - 1 = 0 and such that Im z Im f ( z ) 0 for z Δ . Moreover, let us denote: T ( 2 ) : = { f T : f ( z ) = - f ( - z ) for z Δ } and T M , g : = { f T : f M g in Δ } , where M > 1 , g T S and S consists of all analytic functions, normalized and univalent in Δ .We investigate  classes in which the subordination is replaced with the majorization and the function g is typically real but does not necessarily univalent, i.e. classes { f T : f M g in Δ } , where M > 1 , g T , which we denote...

Turán number of two vertex-disjoint copies of cliques

Caiyun Hu (2024)

Czechoslovak Mathematical Journal

Similarity:

The Turán number of a given graph H , denoted by ex ( n , H ) , is the maximum number of edges in an H -free graph on n vertices. Applying a well-known result of Hajnal and Szemerédi, we determine the Turán number ex ( n , K p K q ) of a vertex-disjoint union of cliques K p and K q for all values of n .

On behavior of solutions to a chemotaxis system with a nonlinear sensitivity function

Senba, Takasi, Fujie, Kentarou

Similarity:

In this paper, we consider solutions to the following chemotaxis system with general sensitivity τ u t = Δ u - · ( u χ ( v ) ) in Ω × ( 0 , ) , η v t = Δ v - v + u in Ω × ( 0 , ) , u ν = u ν = 0 on Ω × ( 0 , ) . Here, τ and η are positive constants, χ is a smooth function on ( 0 , ) satisfying χ ' ( · ) > 0 and Ω is a bounded domain of 𝐑 n ( n 2 ). It is well known that the chemotaxis system with direct sensitivity ( χ ( v ) = χ 0 v , χ 0 > 0 ) has blowup solutions in the case where n 2 . On the other hand, in the case where χ ( v ) = χ 0 log v with 0 < χ 0 1 , any solution to the system exists globally in time and is bounded. We present a sufficient condition for the boundedness...

Further generalized versions of Ilmanen’s lemma on insertion of C 1 , ω or C loc 1 , ω functions

Václav Kryštof (2021)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

The author proved in 2018 that if G is an open subset of a Hilbert space, f 1 , f 2 : G continuous functions and ω a nontrivial modulus such that f 1 f 2 , f 1 is locally semiconvex with modulus ω and f 2 is locally semiconcave with modulus ω , then there exists f C loc 1 , ω ( G ) such that f 1 f f 2 . This is a generalization of Ilmanen’s lemma (which deals with linear modulus and functions on an open subset of n ). Here we extend the mentioned result from Hilbert spaces to some superreflexive spaces, in particular to L p spaces, p [ 2 , ) . We...

2-Cohomology of semi-simple simply connected group-schemes over curves defined over p -adic fields

Jean-Claude Douai (2013)

Journal de Théorie des Nombres de Bordeaux

Similarity:

Let X be a proper, smooth, geometrically connected curve over a p -adic field k . Lichtenbaum proved that there exists a perfect duality: Br ( X ) × Pic ( X ) / between the Brauer and the Picard group of X , from which he deduced the existence of an injection of Br ( X ) in P X Br ( k P ) where P X and k P denotes the residual field of the point P . The aim of this paper is to prove that if G = G ˜ is an X e t - scheme of semi-simple simply connected groups (s.s.s.c groups), then we can deduce from Lichtenbaum’s results...

Sobolev versus Hölder local minimizers and existence of multiple solutions for a singular quasilinear equation

Jacques Giacomoni, Ian Schindler, Peter Takáč (2007)

Annali della Scuola Normale Superiore di Pisa - Classe di Scienze

Similarity:

We investigate the following quasilinear and singular problem, t o 2 . 7 c m - Δ p u = λ u δ + u q in Ω ; u | Ω = 0 , u &gt; 0 in Ω , t o 2 . 7 c m (P) where Ω is an open bounded domain with smooth boundary, 1 &lt; p &lt; , p - 1 &lt; q p * - 1 , λ &gt; 0 , and 0 &lt; δ &lt; 1 . As usual, p * = N p N - p if 1 &lt; p &lt; N , p * ( p , ) is arbitrarily large if p = N , and p * = if p &gt; N . We employ variational methods in order to show the existence of at least two distinct (positive) solutions of problem (P) in W 0 1 , p ( Ω ) . While following an approach due to Ambrosetti-Brezis-Cerami, we need to prove two new results of separate interest: a strong comparison principle...

Edit distance measure for graphs

Tomasz Dzido, Krzysztof Krzywdziński (2015)

Czechoslovak Mathematical Journal

Similarity:

In this paper, we investigate a measure of similarity of graphs similar to the Ramsey number. We present values and bounds for g ( n , l ) , the biggest number k guaranteeing that there exist l graphs on n vertices, each two having edit distance at least k . By edit distance of two graphs G , F we mean the number of edges needed to be added to or deleted from graph G to obtain graph F . This new extremal number g ( n , l ) is closely linked to the edit distance of graphs. Using probabilistic methods we show...

Saturation numbers for linear forests P 6 + t P 2

Jingru Yan (2023)

Czechoslovak Mathematical Journal

Similarity:

A graph G is H -saturated if it contains no H as a subgraph, but does contain H after the addition of any edge in the complement of G . The saturation number, sat ( n , H ) , is the minimum number of edges of a graph in the set of all H -saturated graphs of order n . We determine the saturation number sat ( n , P 6 + t P 2 ) for n 10 3 t + 10 and characterize the extremal graphs for n > 10 3 t + 20 .

A note on the double Roman domination number of graphs

Xue-Gang Chen (2020)

Czechoslovak Mathematical Journal

Similarity:

For a graph G = ( V , E ) , a double Roman dominating function is a function f : V { 0 , 1 , 2 , 3 } having the property that if f ( v ) = 0 , then the vertex v must have at least two neighbors assigned 2 under f or one neighbor with f ( w ) = 3 , and if f ( v ) = 1 , then the vertex v must have at least one neighbor with f ( w ) 2 . The weight of a double Roman dominating function f is the sum f ( V ) = v V f ( v ) . The minimum weight of a double Roman dominating function on G is called the double Roman domination number of G and is denoted by γ dR ( G ) . In this paper, we establish a new...

On k -Pell numbers which are sum of two Narayana’s cows numbers

Kouèssi Norbert Adédji, Mohamadou Bachabi, Alain Togbé (2025)

Mathematica Bohemica

Similarity:

For any positive integer k 2 , let ( P n ( k ) ) n 2 - k be the k -generalized Pell sequence which starts with 0 , , 0 , 1 ( k terms) with the linear recurrence P n ( k ) = 2 P n - 1 ( k ) + P n - 2 ( k ) + + P n - k ( k ) for n 2 . Let ( N n ) n 0 be Narayana’s sequence given by N 0 = N 1 = N 2 = 1 and N n + 3 = N n + 2 + N n . The purpose of this paper is to determine all k -Pell numbers which are sums of two Narayana’s numbers. More precisely, we study the Diophantine equation P p ( k ) = N n + N m in nonnegative integers k , p , n and m .

A density version of the Carlson–Simpson theorem

Pandelis Dodos, Vassilis Kanellopoulos, Konstantinos Tyros (2014)

Journal of the European Mathematical Society

Similarity:

We prove a density version of the Carlson–Simpson Theorem. Specifically we show the following. For every integer k 2 and every set A of words over k satisfying lim sup n | A [ k ] n | / k n > 0 there exist a word c over k and a sequence ( w n ) of left variable words over k such that the set c { c w 0 ( a 0 ) . . . w n ( a n ) : n and a 0 , . . . , a n [ k ] } is contained in A . While the result is infinite-dimensional its proof is based on an appropriate finite and quantitative version, also obtained in the paper.

Explicit birational geometry of threefolds of general type, I

Jungkai A. Chen, Meng Chen (2010)

Annales scientifiques de l'École Normale Supérieure

Similarity:

Let V be a complex nonsingular projective 3-fold of general type. We prove P 12 ( V ) : = dim H 0 ( V , 12 K V ) &gt; 0 and P m 0 ( V ) &gt; 1 for some positive integer m 0 24 . A direct consequence is the birationality of the pluricanonical map ϕ m for all m 126 . Besides, the canonical volume Vol ( V ) has a universal lower bound ν ( 3 ) 1 63 · 126 2 .

On Kneser solutions of the n -th order nonlinear differential inclusions

Martina Pavlačková (2019)

Czechoslovak Mathematical Journal

Similarity:

The paper deals with the existence of a Kneser solution of the n -th order nonlinear differential inclusion x ( n ) ( t ) - A 1 ( t , x ( t ) , ... , x ( n - 1 ) ( t ) ) x ( n - 1 ) ( t ) - ... - A n ( t , x ( t ) , ... , x ( n - 1 ) ( t ) ) x ( t ) for a.a. t [ a , ) , where a ( 0 , ) , and A i : [ a , ) × n , i = 1 , ... , n , are upper-Carathéodory mappings. The derived result is finally illustrated by the third order Kneser problem.