Results 31 to 40 of about 336,088 (309)
On Selkow’s Bound on the Independence Number of Graphs
Discussiones Mathematicae Graph Theory, 2019 For a graph G with vertex set V (G) and independence number α(G), Selkow [A Probabilistic lower bound on the independence number of graphs, Discrete Math. 132 (1994) 363–365] established the famous lower bound ∑v∈V(G)1d(v)+1(1+max{d(v)d(v)+1-∑u∈N(v)1d(u)+
Harant Jochen, Mohr Samuel
doaj +1 more source
ON PROPERTIES OF PRIME IDEAL GRAPHS OF COMMUTATIVE RINGS
Barekeng, 2023 The prime ideal graph of in a finite commutative ring with unity, denoted by , is a graph with elements of as its vertices and two elements in are adjacent if their product is in . In this paper, we explore some interesting properties of .
Rian Kurnia +5 more
doaj +1 more source
Rainbow Connection Number and Independence Number of a Graph [PDF]
Graphs and Combinatorics, 2016 14 ...
Dong, Jiuying, Li, Xueliang
openaire +3 more sources
On θ-commutators and the corresponding non-commuting graphs
Open Mathematics, 2017 The θ-commutators of elements of a group with respect to an automorphism are introduced and their properties are investigated. Also, corresponding to θ-commutators, we define the θ-non-commuting graphs of groups and study their correlations with other ...
Shalchi S., Erfanian A., Farrokhi DG M.
doaj +1 more source
Parameters of the coprime graph of a group [PDF]
International Journal of Group Theory, 2021 There are many different graphs one can associate to a group. Some examples are the well-known Cayley graph, the zero divisor graph (of a ring), the power graph, and the recently introduced coprime graph of a group.
Jessie Hamm, Alan Way
doaj +1 more source
Independence Numbers of Planar Contact Graphs [PDF]
Discrete & Computational Geometry, 2002 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +1 more source
Discussiones Mathematicae Graph Theory, 2020 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Poureidi Abolfazl, Rad Nader Jafari
openaire +2 more sources
Two sufficient conditions for fractional k-deleted graphs
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, 2012 Let G be a graph, and k a positive integer. A fractional k-factor is a way of assigning weights to the edges of a graph G (with all weights between 0 and 1) such that for each vertex the sum of the weights of the edges incident with that vertex is k.
Lv Xiangyang
doaj +1 more source
Independence number in graphs and its upper bounds [PDF]
Journal of Mahani Mathematical ResearchIn this paper, we use the double counting method to find some upper bounds for the independence number of a simple graph in terms of its order, size and maximum degree. Moreover, we determine extremal graphs attaining equality in upper bounds.
Farzad Shaveisi
doaj +1 more source
On the Independence Number of Traceable 2-Connected Claw-Free Graphs
Discussiones Mathematicae Graph Theory, 2019 A well-known theorem by Chvátal-Erdőos [A note on Hamilton circuits, Discrete Math. 2 (1972) 111–135] states that if the independence number of a graph G is at most its connectivity plus one, then G is traceable.
Wang Shipeng, Xiong Liming
doaj +1 more source