Page 1 Next

Displaying 1 – 20 of 8546

Showing per page

( 0 , 1 ) -matrices, discrepancy and preservers

LeRoy B. Beasley (2019)

Czechoslovak Mathematical Journal

Let m and n be positive integers, and let R = ( r 1 , ... , r m ) and S = ( s 1 , ... , s n ) be nonnegative integral vectors. Let A ( R , S ) be the set of all m × n ( 0 , 1 ) -matrices with row sum vector R and column vector...

( m , r ) -central Riordan arrays and their applications

Sheng-Liang Yang, Yan-Xue Xu, Tian-Xiao He (2017)

Czechoslovak Mathematical Journal

For integers m > r 0 , Brietzke (2008) defined the ( m , r ) -central coefficients of an infinite lower triangular matrix G = ( d , h ) = ( d n , k ) n , k as d m n + r , ( m - 1 ) n + r , with n = 0 , 1 , 2 , , and the ( m , r ) -central coefficient triangle of G as G ( m , r ) = ( d m n + r , ( m - 1 ) n + k + r ) n , k . It is known that the ( m , r ) -central coefficient triangles of any Riordan array are also Riordan arrays. In this paper, for a Riordan array G = ( d , h ) with h ( 0 ) = 0 and d ( 0 ) , h ' ( 0 ) 0 , we obtain the generating function of its ( m , r ) -central coefficients and give an explicit representation for the ( m , r ) -central Riordan array G ( m , r ) in terms of the Riordan array G . Meanwhile, the...

𝒟 n , r is not potentially nilpotent for n 4 r - 2

Yan Ling Shao, Yubin Gao, Wei Gao (2016)

Czechoslovak Mathematical Journal

An n × n sign pattern 𝒜 is said to be potentially nilpotent if there exists a nilpotent real matrix B with the same sign pattern as 𝒜 . Let 𝒟 n , r be an n × n sign pattern with 2 r n such that the superdiagonal and the ( n , n ) entries are positive, the ( i , 1 ) ( i = 1 ...

( δ , 2 ) -primary ideals of a commutative ring

Gülşen Ulucak, Ece Yetkin Çelikel (2020)

Czechoslovak Mathematical Journal

Let R be a commutative ring with nonzero identity, let ( ) be the set of all ideals of R and δ : ( ) ( ) an expansion of ideals of R defined by I δ ( I ) . We introduce the concept of ( δ , 2 ) -primary ideals in commutative rings. A proper ideal I of R is called a ( δ , 2 ) -primary ideal if whenever a , b R and a b I , then a 2 I or b 2 δ ( I ) . Our purpose is to extend the concept of 2 -ideals to ( δ , 2 ) -primary ideals of commutative rings. Then we investigate the basic properties of ( δ , 2 ) -primary ideals and also discuss the relations among ( δ , 2 ) -primary, δ -primary and...

1-factors and characterization of reducible faces of plane elementary bipartite graphs

Andrej Taranenko, Aleksander Vesel (2012)

Discussiones Mathematicae Graph Theory

As a general case of molecular graphs of benzenoid hydrocarbons, we study plane bipartite graphs with Kekulé structures (1-factors). A bipartite graph G is called elementary if G is connected and every edge belongs to a 1-factor of G. Some properties of the minimal and the maximal 1-factor of a plane elementary graph are given. A peripheral face f of a plane elementary graph is reducible, if the removal of the internal vertices and edges of the path that is the intersection of...

1-planar graphs with girth at least 6 are (1,1,1,1)-colorable

Lili Song, Lei Sun (2023)

Czechoslovak Mathematical Journal

A graph is 1-planar if it can be drawn in the Euclidean plane so that each edge is crossed by at most one other edge. A 1-planar graph on n vertices is optimal if it has 4 n - 8 edges. We prove that 1-planar graphs with girth at least 6 are (1,1,1,1)-colorable (in the sense that each of the four color classes induces a subgraph of maximum degree one). Inspired by the decomposition of 1-planar graphs, we conjecture that every 1-planar graph is (2,2,2,0,0)-colorable.

1-slim triangles and uniform hyperbolicity for arc graphs and curve graphs

Sebastian Hensel, Piotr Przytycki, Richard C. H. Webb (2015)

Journal of the European Mathematical Society

We describe unicorn paths in the arc graph and show that they form 1-slim triangles and are invariant under taking subpaths. We deduce that all arc graphs are 7-hyperbolic. Considering the same paths in the arc and curve graph, this also shows that all curve graphs are 17-hyperbolic, including closed surfaces.

2 - ( n 2 , 2 n , 2 n - 1 ) designs obtained from affine planes

Andrea Caggegi (2006)

Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica

The simple incidence structure 𝒟 ( 𝒜 , 2 ) formed by points and unordered pairs of distinct parallel lines of a finite affine plane 𝒜 = ( 𝒫 , ) of order n > 2 is a 2 - ( n 2 , 2 n , 2 n - 1 ) design. If n = 3 , 𝒟 ( 𝒜 , 2 ) is the complementary design of 𝒜 . If n = 4 , 𝒟 ( 𝒜 , 2 ) is isomorphic to the geometric design A G 3 ( 4 , 2 ) (see [2; Theorem 1.2]). In this paper we give necessary and sufficient conditions for a 2 - ( n 2 , 2 n , 2 n - 1 ) design to be of the form 𝒟 ( 𝒜 , 2 ) for some finite affine plane 𝒜 of order n > 4 . As a consequence we obtain a characterization of small designs 𝒟 ( 𝒜 , 2 ) .

Currently displaying 1 – 20 of 8546

Page 1 Next