Displaying similar documents to “On graph associated to co-ideals of commutative semirings”

A co-ideal based identity-summand graph of a commutative semiring

S. Ebrahimi Atani, S. Dolati Pish Hesari, M. Khoramdel (2015)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Let I be a strong co-ideal of a commutative semiring R with identity. Let Γ I ( R ) be a graph with the set of vertices S I ( R ) = { x R I : x + y I for some y R I } , where two distinct vertices x and y are adjacent if and only if x + y I . We look at the diameter and girth of this graph. Also we discuss when Γ I ( R ) is bipartite. Moreover, studies are done on the planarity, clique, and chromatic number of this graph. Examples illustrating the results are presented.

Some classes of perfect strongly annihilating-ideal graphs associated with commutative rings

Mitra Jalali, Abolfazl Tehranian, Reza Nikandish, Hamid Rasouli (2020)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Let R be a commutative ring with identity and A ( R ) be the set of ideals with nonzero annihilator. The strongly annihilating-ideal graph of R is defined as the graph SAG ( R ) with the vertex set A ( R ) * = A ( R ) { 0 } and two distinct vertices I and J are adjacent if and only if I Ann ( J ) ( 0 ) and J Ann ( I ) ( 0 ) . In this paper, the perfectness of SAG ( R ) for some classes of rings R is investigated.

The prime ideals intersection graph of a ring

M. J. Nikmehr, B. Soleymanzadeh (2017)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Let R be a commutative ring with unity and U ( R ) be the set of unit elements of R . In this paper, we introduce and investigate some properties of a new kind of graph on the ring R , namely, the prime ideals intersection graph of R , denoted by G p ( R ) . The G p ( R ) is a graph with vertex set R * - U ( R ) and two distinct vertices a and b are adjacent if and only if there exists a prime ideal 𝔭 of R such that a , b 𝔭 . We obtain necessary and sufficient conditions on R such that G p ( R ) is disconnected. We find the diameter and...

The Turán number of the graph 3 P 4

Halina Bielak, Sebastian Kieliszek (2014)

Annales Universitatis Mariae Curie-Sklodowska, sectio A – Mathematica

Similarity:

Let e x ( n , G ) denote the maximum number of edges in a graph on n vertices which does not contain G as a subgraph. Let P i denote a path consisting of i vertices and let m P i denote m disjoint copies of P i . In this paper we count e x ( n , 3 P 4 ) .

Some results on the co-intersection graph of submodules of a module

Lotf Ali Mahdavi, Yahya Talebi (2018)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Let R be a ring with identity and M be a unitary left R -module. The co-intersection graph of proper submodules of M , denoted by Ω ( M ) , is an undirected simple graph whose vertex set V ( Ω ) is a set of all nontrivial submodules of M and two distinct vertices N and K are adjacent if and only if N + K M . We study the connectivity, the core and the clique number of Ω ( M ) . Also, we provide some conditions on the module M , under which the clique number of Ω ( M ) is infinite and Ω ( M ) is a planar graph. Moreover, we give...

Degree sums of adjacent vertices for traceability of claw-free graphs

Tao Tian, Liming Xiong, Zhi-Hong Chen, Shipeng Wang (2022)

Czechoslovak Mathematical Journal

Similarity:

The line graph of a graph G , denoted by L ( G ) , has E ( G ) as its vertex set, where two vertices in L ( G ) are adjacent if and only if the corresponding edges in G have a vertex in common. For a graph H , define σ ¯ 2 ( H ) = min { d ( u ) + d ( v ) : u v E ( H ) } . Let H be a 2-connected claw-free simple graph of order n with δ ( H ) 3 . We show that, if σ ¯ 2 ( H ) 1 7 ( 2 n - 5 ) and n is sufficiently large, then either H is traceable or the Ryjáček’s closure cl ( H ) = L ( G ) , where G is an essentially 2 -edge-connected triangle-free graph that can be contracted to one of the two graphs of order 10...

The small Ree group 2 G 2 ( 3 2 n + 1 ) and related graph

Alireza K. Asboei, Seyed S. S. Amiri (2018)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Let G be a finite group. The main supergraph 𝒮 ( G ) is a graph with vertex set G in which two vertices x and y are adjacent if and only if o ( x ) o ( y ) or o ( y ) o ( x ) . In this paper, we will show that G 2 G 2 ( 3 2 n + 1 ) if and only if 𝒮 ( G ) 𝒮 ( 2 G 2 ( 3 2 n + 1 ) ) . As a main consequence of our result we conclude that Thompson’s problem is true for the small Ree group 2 G 2 ( 3 2 n + 1 ) .

Even factor of bridgeless graphs containing two specified edges

Nastaran Haghparast, Dariush Kiani (2018)

Czechoslovak Mathematical Journal

Similarity:

An even factor of a graph is a spanning subgraph in which each vertex has a positive even degree. Let G be a bridgeless simple graph with minimum degree at least 3 . Jackson and Yoshimoto (2007) showed that G has an even factor containing two arbitrary prescribed edges. They also proved that G has an even factor in which each component has order at least four. Moreover, Xiong, Lu and Han (2009) showed that for each pair of edges e 1 and e 2 of G , there is an even factor containing e 1 and e 2 ...

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 .

Classification of rings with toroidal Jacobson graph

Krishnan Selvakumar, Manoharan Subajini (2016)

Czechoslovak Mathematical Journal

Similarity:

Let R be a commutative ring with nonzero identity and J ( R ) the Jacobson radical of R . The Jacobson graph of R , denoted by 𝔍 R , is defined as the graph with vertex set R J ( R ) such that two distinct vertices x and y are adjacent if and only if 1 - x y is not a unit of R . The genus of a simple graph G is the smallest nonnegative integer n such that G can be embedded into an orientable surface S n . In this paper, we investigate the genus number of the compact Riemann surface in which 𝔍 R can be embedded and...

On sets of discontinuities of functions continuous on all lines

Luděk Zajíček (2022)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Answering a question asked by K. C. Ciesielski and T. Glatzer in 2013, we construct a C 1 -smooth function f on [ 0 , 1 ] and a closed set M graph f nowhere dense in graph f such that there does not exist any linearly continuous function on 2 (i.e., function continuous on all lines) which is discontinuous at each point of M . We substantially use a recent full characterization of sets of discontinuity points of linearly continuous functions on n proved by T. Banakh and O. Maslyuchenko in 2020. As an easy consequence...

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 .

Matchings in complete bipartite graphs and the r -Lah numbers

Gábor Nyul, Gabriella Rácz (2021)

Czechoslovak Mathematical Journal

Similarity:

We give a graph theoretic interpretation of r -Lah numbers, namely, we show that the r -Lah number n k r counting the number of r -partitions of an ( n + r ) -element set into k + r ordered blocks is just equal to the number of matchings consisting of n - k edges in the complete bipartite graph with partite sets of cardinality n and n + 2 r - 1 ( 0 k n , r 1 ). We present five independent proofs including a direct, bijective one. Finally, we close our work with a similar result for r -Stirling numbers of the second kind. ...

Maximal independent sets, variants of chain/antichain principle and cofinal subsets without AC

Amitayu Banerjee (2023)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

In set theory without the axiom of choice (AC), we observe new relations of the following statements with weak choice principles. 𝒫 lf , c (Every locally finite connected graph has a maximal independent set). 𝒫 lc , c (Every locally countable connected graph has a maximal independent set). CAC 1 α (If in a partially ordered set all antichains are finite and all chains have size α , then the set has size α ) if α is regular. CWF (Every partially ordered set has a...

Complete pairs of coanalytic sets

Jean Saint Raymond (2007)

Fundamenta Mathematicae

Similarity:

Let X be a Polish space, and let C₀ and C₁ be disjoint coanalytic subsets of X. The pair (C₀,C₁) is said to be complete if for every pair (D₀,D₁) of disjoint coanalytic subsets of ω ω there exists a continuous function f : ω ω X such that f - 1 ( C ) = D and f - 1 ( C ) = D . We give several explicit examples of complete pairs of coanalytic sets.