Results 21 to 30 of about 342,995 (169)
Relations between the distinguishing number and some other graph parameters [PDF]
ریاضی و جامعهA distinguishing coloring of a simple graph $G$ is a vertex coloring of $G$ which is preserved only by the identity automorphism of $G$. In other words, this coloring ``breaks'' all symmetries of $G$.
Bahman Ahmadi +1 more
doaj +1 more source
Independence number in n-extendable graphs
Discrete Mathematics, 1996 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Maschlanka, Peter, Volkmann, Lutz
openaire +2 more sources
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
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
ON THE GIRTH, INDEPENDENCE NUMBER, AND WIENER INDEX OF COPRIME GRAPH OF DIHEDRAL GROUP
Barekeng, 2023 The coprime graph of a finite group , denoted by , is a graph with vertex set such that two distinct vertices and are adjacent if and only if their orders are coprime, i.e., where |x| is the order of x.
Agista Surya Bawana +2 more
doaj +1 more source
Tree decompositions with bounded independence number: beyond independent sets
, 2022 We continue the study of graph classes in which the treewidth can only be large due to the presence of a large clique, and, more specifically, of graph classes with bounded tree-independence number. In [Dallard, Milanič, and Štorgel, Treewidth versus clique number. {II}.
Milanič, Martin, Rzążewski, Paweł
openaire +2 more sources
Rainbow Connection Number and Independence Number of a Graph [PDF]
Graphs and Combinatorics, 2016 14 ...
Dong, Jiuying, Li, Xueliang
openaire +3 more sources
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
Bounds for the Independence Number in $k$-Step Hamiltonian Graphs [PDF]
Computer Science Journal of Moldova, 2018 For a given integer $k$, a graph $G$ of order $n$ is called $k$-step Hamiltonian if there is a labeling $v_1,v_2,...,v_n$ of vertices of $G$ such that $d(v_1,v_n)=d(v_i,v_{i+1})=k$ for $i=1,2,...,n-1$.
Noor A'lawiah Abd Aziz +3 more
doaj