Results 11 to 20 of about 94,998 (262)
Groups for which the noncommuting graph is a split graph [PDF]
International Journal of Group Theory, 2017 The noncommuting graph $nabla (G)$ of a group $G$ is a simple graph whose vertex set is the set of noncentral elements of $G$ and the edges of which are the ones connecting two noncommuting elements. We determine here, up to isomorphism, the structure of
Marzieh Akbari, Alireza Moghaddamfar
doaj +1 more source
Minimal toughness in special graph classes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2023 Let $t$ be a positive real number. A graph is called $t$-tough if the removal of any vertex set $S$ that disconnects the graph leaves at most $|S|/t$ components, and all graphs are considered 0-tough. The toughness of a graph is the largest $t$ for which
Gyula Y. Katona, Kitti Varga
doaj +1 more source
Ideal based graph structures for commutative rings
Cubo, 2022 We introduce a graph structure $\gamrr$ for commutative rings with unity. We study some of the properties of the graph $\gamrr$. Also we study some parameters of $\gamrr$ and find rings for which $\gamrr$ is split.
M. I. Jinnah, Shine C. Mathew
doaj +1 more source
Some structural graph properties of the non-commuting graph of a class of finite Moufang loops
Electronic Journal of Graph Theory and Applications, 2020 For any non-abelian group G, the non-commuting graph of G, Γ=ΓG, is a graph with vertex set G \ Z(G), where Z(G) is the set of elements of G that commute with every element of G and distinct non-central elements x and y of G are joined by an edge if and ...
Hamideh Hasanzadeh Bashir +1 more
doaj +1 more source
Representing Split Graphs by Words
Discussiones Mathematicae Graph Theory, 2022 There is a long line of research in the literature dedicated to word-representable graphs, which generalize several important classes of graphs. However, not much is known about word-representability of split graphs, another important class of graphs.
Chen Herman Z.Q. +2 more
doaj +1 more source
The local metric dimension of split and unicyclic graphs
Indonesian Journal of Combinatorics, 2022 A set W is called a local resolving set of G if the distance of u and v to some elements of W are distinct for every two adjacent vertices u and v in G. The local metric dimension of G is the minimum cardinality of a local resolving set of G.
Dinny Fitriani +3 more
doaj +1 more source
Degree associated edge reconstruction number of split graphs with biregular independent set is one
AKCE International Journal of Graphs and Combinatorics, 2020 A degree associated edge card of a graph G is an edge deleted subgraph of G with which the degree of the deleted edge is given. The degree associated edge reconstruction number of a graph G (or dern(G)) is the size of the smallest collection of the ...
N. Kalai Mathi, S. Monikandan
doaj +1 more source
Minimum Neighborhood Domination of Split Graph of Graphs
مجلة بغداد للعلوم, 2023 Let be a non-trivial simple graph. A dominating set in a graph is a set of vertices such that every vertex not in the set is adjacent to at least one vertex in the set.
ANJALINE. W, A.STANIS ARUL MARY
doaj +1 more source
Split Domination in Neutrosophic Graphs [PDF]
Neutrosophic Sets and Systems, 2021 This paper demonstrates a concept of split domination in neutrosophic graphs.Minimal split domination, lower and upper split dominations in neutrosophic graphs are discussed.
M. Mullai +3 more
doaj +1 more source
The Bipartite-Splittance of a Bipartite Graph
Discussiones Mathematicae Graph Theory, 2019 A bipartite-split graph is a bipartite graph whose vertex set can be partitioned into a complete bipartite set and an independent set. The bipartite- splittance of an arbitrary bipartite graph is the minimum number of edges to be added or removed in ...
Yin Jian-Hua, Guan Jing-Xin
doaj +1 more source