Results 1 to 10 of about 1,772 (132)
Double domination in maximal outerplanar graphs
Open Mathematics, 2022 In graph GG, a vertex dominates itself and its neighbors. A subset S⊆V(G)S\subseteq V\left(G) is said to be a double-dominating set of GG if SS dominates every vertex of GG at least twice.
Zhuang Wei, Zheng Qiuju
doaj +2 more sources
Bipolar fuzzy outerplanar graphs approach in image shrinking [PDF]
Scientific ReportsBipolar fuzzy outerplanar graphs are interesting and significant subclasses within the broader field of fuzzy graph theory. In this paper, bipolar fuzzy outerplanar graphs, and its properties are introduced.
Deivanai Jaisankar +3 more
doaj +2 more sources
Image contraction through fuzzy soft outerplanar graph structures [PDF]
Scientific ReportsFuzzy sets and soft sets serve as powerful mathematical tools to handle uncertainty and vagueness in real-world problems. Building on these, this study introduces the concept of fuzzy soft outerplanar graphs (FSOGs), a fusion of fuzzy soft set theory ...
Deivanai Jaisankar +2 more
doaj +2 more sources
A fuzzy graph theoretic approach to face shape recognition using cubic outerplanar structures [PDF]
Scientific ReportsThe well-known topic of crisp graph planarity is contrasted with the more new and thoroughly studied field of planarity inside a fuzzy framework. In cubic fuzzy domain, cubic multisets with interval and fuzzy number to capture vagueness.
Deivanai Jaisankar +2 more
doaj +2 more sources
Network design for bypass roads using interval valued fuzzy outerplanar graphs [PDF]
Scientific ReportsThis paper presents a novel approach to bypass road network design using interval valued fuzzy outerplanar graphs (IVFOGs), addressing the increasing demands of vehicular growth and evolving lifestyles.
Deivanai Jaisankar +3 more
doaj +2 more sources
Maximal outerplanar graphs as chordal graphs, path-neighborhood graphs, and triangle graphs [PDF]
Australasian Journal of Combinatorics, 2011 Maximal outerplanar graphs are characterized using three different classes of graphs. A path-neighborhood graph is a connected graph in which every neighborhood induces a path. The triangle graph $T(G)$ has the triangles of the graph $G$ as its vertices,
Laskar, R.C. (R.C.) +2 more
core +6 more sources
Metric Dimension of Maximal Outerplanar Graphs [PDF]
Bulletin of the Malaysian Mathematical Sciences Society, 2021 25 pages, 16 ...
M. Claverol +6 more
openaire +4 more sources
Transactions on Combinatorics, 2022 An optimal labeling of a graph with $n$ vertices and $m$ edges is an injective assignment of the first $n$ nonnegative integers to the vertices, that induces, for each edge, a weight given by the sum of the labels of its end-vertices with the ...
Christian Barrientos, Maged Youssef
doaj +1 more source
Maximally Expressive GNNs for Outerplanar Graphs
Journal of Machine Learning Research, 2023 Most pharmaceutical molecules can be represented as outerplanar graphs. We propose a graph transformation that makes the Weisfeiler-Leman (WL) test and message passing graph neural networks maximally expressive on outerplanar graphs. While existing research predominantly focuses on enhancing expressivity of graph neural networks beyond the WL test on ...
Bause, Franka +3 more
openaire +3 more sources
A Characterization of Maximal Outerplanar-Open Distance Pattern Uniform Graphs
مجلة بغداد للعلوم, 2023 Let A ⊆ V(H) of any graph H, every node w of H be labeled using a set of numbers; , where d(w,v) denotes the distance between node w and the node v in H, known as its open A-distance pattern. A graph H is known as the open distance-pattern uniform (odpu)
BIBIN K JOSE
doaj +1 more source