Results 21 to 30 of about 173,899,944 (241)

Correction to “An application of graph theory to algebra” [PDF]

Proceedings of the American Mathematical Society, 1969
PROOF. Let r' be the result of deleting e, e', and X. The theorem holds for r' by induction. Any unicursal path on r' has the form 7172 ... 7r* where each 7ri is a path starting and ending at P but not meeting P between. Clearly n is the number of edges leaving P in r, and so is the same for all paths. Let X be the path ee' from P to P in r. We get all
openaire   +2 more sources

The H-Line Signed Graph of a Signed Graph [PDF]

, 2010
For standard terminology and notion in graph theory we refer the reader to Harary; the non-standard will be given in this paper as and when required.
Reddy, Siva Kota, Subramanya, M.S., Rangarajan, R.   +2 more
core   +1 more source

On the Beta-Number of Forests with Isomorphic Components

Discussiones Mathematicae Graph Theory, 2018
The beta-number, β (G), of a graph G is defined to be either the smallest positive integer n for which there exists an injective function f : V (G) → {0, 1, . . .
Ichishima Rikio, López Susana-Clara, Muntaner-Batle Francesc Antoni, Oshima Akito   +3 more
doaj   +1 more source

The Role of Graph Theory in System of Systems Engineering

IEEE Access, 2016
The world of system of systems engineering (SoSE), and consequently systems engineering, is currently being reformalized so as to provide greater functionality, integration, and extensibility into designed systems of systems (SoS).
Willie K. Harrison
doaj   +1 more source

Quotient Energy of Zero Divisor Graphs And Identity Graphs

مجلة بغداد للعلوم, 2023
Consider the (p,q) simple connected graph . The sum absolute values of the spectrum of quotient matrix of a graph  make up the graph's quotient energy.
M. Lalitha Kumari, L. Pandiselvi, K. Palani   +2 more
doaj   +1 more source

Expanding Horizons: Graph Theory’s Multifaceted Applications [PDF]

E3S Web of Conferences
A subfield of mathematics called graph theory studies networks of points interconnected by lines. Researchers may model and examine the structure of a network using graph theory.
Saxena Abhishek, V Asha, Lalitha G., Khangar Vipin, Praveen, Tyagi Lalit Kumar, Almusawi Muntather   +6 more
doaj   +1 more source

Graphs in Libraries: A Primer

Information Technology and Libraries, 2011
Whenever librarians use Semantic Web services and standards for representing data, they also generate graphs, whether they intend to or not. Graphs are a new data model for libraries and librarians, and they present new opportunities for library services.
James E. Powell, Daniel A. Alcazar, Matthew Hopkins, Tamara M. McMahon, Amber Wu, Linn Collins, Robert Olendorf   +6 more
doaj   +1 more source

Hosoya, Schultz, and Gutman Polynomials of Generalized Petersen Graphs Pn,1 and Pn,2

Journal of Mathematics, 2023
The graph theory has wide important applications in various other types of sciences. In chemical graph theory, we have many topological polynomials for a graph G through which we can compute many topological indices.
Ramy Shaheen, Suhail Mahfud, Qays Alhawat   +2 more
doaj   +1 more source

Navigability, Walkability, and Perspicacity Associated with Canonical Ensembles of Walks in Finite Connected Undirected Graphs—Toward Information Graph Theory

Information, 2023
Canonical ensembles of walks in a finite connected graph assign the properly normalized probability distributions to all nodes, subgraphs, and nodal subsets of the graph at all time and connectivity scales of the diffusion process.
Dimitri Volchenkov
doaj   +1 more source

Signed Graph Equation [PDF]

, 2009
For standard terminology and notion in graph theory we refer the reader to Harary [7]; the non-standard will be given in this paper as and when required.
Reddy, P. Siva Kota, P. Siva Kota Reddy, Subramanya, M. S., M. S. Subramanya   +3 more
core   +1 more source