Results 1 to 10 of about 1,370,090 (279)
Line Graphs of Monogenic Semigroup Graphs
Journal of Mathematics, 2021 The concept of monogenic semigroup graphs ΓSM is firstly introduced by Das et al. (2013) based on zero divisor graphs. In this study, we mainly discuss the some graph properties over the line graph LΓSM of ΓSM.
Nihat Akgunes +2 more
doaj +2 more sources
Interval-valued bipolar fuzzy line graphs [PDF]
BMC Research Notes, 2023 Objectives The notion of Bipolarity based on positive and negative outcomes. It is well known that bipolar models give more precision, flexibility, and compatibility to the system as compared to the classical models and fuzzy models.
Keneni Abera Tola +2 more
doaj +2 more sources
Graphs whose line graphs are ring graphs [PDF]
AKCE International Journal of Graphs and Combinatorics, 2020 Given a graph H, a path of length at least two is called an H-path if meets H exactly in its ends. A graph G is a ring graph if each block of G which is not a bridge or a vertex can be constructed inductively by starting from a single cycle and then in ...
Mahdi Reza Khorsandi
doaj +2 more sources
Line graphs of directed graphs I [PDF]
Transactions on CombinatoricsWe determine the forbidden induced subgraphs for the intersection of the classes of chordal bipartite graphs and line graphs of acyclic directed graphs. This is a first step towards finding the forbidden induced subgraphs for the class of line graphs of ...
Vaidyanathan Sivaraman, Daniel Slilaty
doaj +4 more sources
Interval Valued Intuitionistic Fuzzy Line Graphs [PDF]
BMC Research Notes, 2022 Objectives In the field of graph theory, an intuitionistic fuzzy set becomes a useful tool to handle problems related to uncertainty and impreciseness. We introduced the interval-valued intuitionistic fuzzy line graphs (IVIFLG) and explored the results ...
V. N. Srinivasa Rao Repalle +2 more
doaj +2 more sources
A preservice middle school mathematics teacher’s knowledge of student thinking about line graphs [PDF]
Journal of Pedagogical Research, 2022 Interpreting statistical graphs and making inferences based on the graphs are a precursor for formal statistical inferences. To support student inferences, both teachers and future teachers should have adequate knowledge regarding students’ thinking on ...
Aytug Ozaltun Celik
doaj +1 more source
Neutrosophic Vague Line Graphs [PDF]
Neutrosophic Sets and Systems, 2020 Neutrosophic graphs are employed as a mathematical key to hold an imprecise and unspecified data. Vague sets gives more intuitive graphical notation of vague information, that delicates crucially better analysis in data relationships, incompleteness and ...
S. Satham Hussain +2 more
doaj +1 more source
Sombor Index Under Some Graph Products [PDF]
Mathematics Interdisciplinary Research, 2022 Let G=(V, E) be a graph with vertex set V(G) and edge set E(G). The Sombor index of a graph G, SO(G), is defined as ∑uv∈ E(G) √(d2u+d2v), where du is the degree of vertex u in V(G). In the present paper, we determine the lower bound for the
Irandokht Rezaee Abdolhosseinzadeh +2 more
doaj +1 more source
Axioms, 2022 The Randić index of a graph G, denoted by R(G), is defined as the sum of 1/d(u)d(v) for all edges uv of G, where d(u) denotes the degree of a vertex u in G. In this note, we show that R(L(T))>n4 for any tree T of order n≥3.
Jiangfu Zhang, Baoyindureng Wu
doaj +1 more source
An on-line competitive algorithm for coloring bipartite graphs without long induced paths [PDF]
, 2015 The existence of an on-line competitive algorithm for coloring bipartite graphs remains a tantalizing open problem. So far there are only partial positive results for bipartite graphs with certain small forbidden graphs as induced subgraphs. We propose a
Micek, Piotr, Wiechert, Veit
core +3 more sources