Results 11 to 20 of about 144,663 (217)

The consecutively super edge-magic deficiency of graphs and related concepts

open access: yesElectronic Journal of Graph Theory and Applications, 2020
A bipartite graph G with partite sets X and Y is called consecutively super edge-magic if there exists a bijective function f : V(G) ⋃ E(G) → {1,2,...,|V(G)| + |E(G)|} with the property that f(X) = {1,2,...,|X|}, f(Y) = {|X|+1, |X|+2,...,|V(G)|} and f(u)+
Rikio Ichishima   +2 more
doaj   +1 more source

Odd harmonious labeling on the amalgamation of the generalized double quadrilateral windmill graph

open access: yesDesimal, 2021
Graph labeling is one of the topics of graph theory that is growing very rapidly both in terms of theory and application. A graph that satisfies the labeling property of odd harmonious is called an odd harmonious graph.
Fery Firmansah, Wed Giyarti
doaj   +1 more source

On the strong beta-number of galaxies with three and four components

open access: yesAKCE International Journal of Graphs and Combinatorics, 2020
The beta-number of a graph is the smallest positive integer for which there exists an injective function such that each is labeled and the resulting set of edge labels is for some positive integer . The beta-number of is if there exists no such integer .
Rikio Ichishima   +2 more
doaj   +1 more source

THE INTERSECTION GRAPH REPRESENTATION OF A DIHEDRAL GROUP WITH PRIME ORDER AND ITS NUMERICAL INVARIANTS

open access: yesBarekeng, 2022
One of the concepts in mathematics that developing rapidly today is Graph Theory. The development of Graph Theory has been combined with Group Theory, that is by representing a group in a graph.
Dewi Santri Ramdani   +2 more
doaj   +1 more source

On the beta-number of linear forests with an even number of components

open access: yesAKCE International Journal of Graphs and Combinatorics, 2018
The beta-number of a graph is the smallest positive integer for which there exists an injective function such that each is labeled and the resulting set of edge labels is for some positive integer . The beta-number of is , otherwise.
Rikio Ichishima, Akito Oshima
doaj   +2 more sources

On the strength of some trees

open access: yesAKCE International Journal of Graphs and Combinatorics, 2020
Let be a graph of order . A numbering of is a labeling that assigns distinct elements of the set to the vertices of , where each edge of is labeled .
Rikio Ichishima   +2 more
doaj   +1 more source

Graph lambda theories

open access: yesMathematical Structures in Computer Science, 2008
A longstanding open problem in lambda calculus is whether there exist continuous models of the untyped lambda calculus whose theory is exactly the λβ or the least sensible λ-theory ℋ (which is generated by equating all the unsolvable terms). A related question is whether, given a class of lambda models, there are a minimal λ-theory and a minimal ...
BUCCIARELLI A, SALIBRA, Antonino
openaire   +4 more sources

The Determinant of Matching Matrix in the Evaluation of Matching Polynomial

open access: yesRevista de Matemática: Teoría y Aplicaciones, 2011
A characterization is given for graphs whose matching polynomial is the determinant of their matching matrices. The matching matrix is then modified and its relation with other graph polynomials is examined.
Shanaz A. Wahid
doaj   +1 more source

Graph Theory: A Lost Component For Development in Nigeria

open access: yesJournal of Nigerian Society of Physical Sciences, 2022
Graph theory is one of the neglected branches of mathematics in Nigeria but with the most applications in other fields of research. This article shows the paucity, importance, and necessity of graph theory in the development of Nigeria.
Olayiwola Babarinsa
doaj   +1 more source

On Total H-Irregularity Strength of the Disjoint Union of Graphs

open access: yesDiscussiones Mathematicae Graph Theory, 2020
A simple graph G admits an H-covering if every edge in E(G) belongs to at least to one subgraph of G isomorphic to a given graph H. For the subgraph H ⊆ G under a total k-labeling we define the associated H-weight as the sum of labels of all vertices and
Ashraf Faraha   +5 more
doaj   +1 more source

Home - About - Disclaimer - Privacy