Results 11 to 20 of about 7,041,985 (308)

Dilation theory for rank two graph algebras. [PDF]

open access: yes, 2010
An analysis is given of $*$-representations of rank 2 single vertex graphs. We develop dilation theory for the non-selfadjoint algebras $\A_\theta$ and $\A_u$ which are associated with the commutation relation permutation $\theta$ of a 2-graph and, more ...
Yang, Dilian   +2 more
core   +4 more sources

Graceful labeling construction for some special tree graph using adjacency matrix

open access: yesElectronic Journal of Graph Theory and Applications, 2023
In 1967, Rosa introduced β − labeling which was then popularized by Golomb under the name graceful. Graceful labeling on a graph G is an injective function f : V(G)→{0, 1, 2, …, |E(G)|} such that, when each edge uv ∈ E(G) is assigned the label |f(u)−f(v)|
Nikson Simarmata   +2 more
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 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

The total vertex irregularity strength of symmetric cubic graphs of the Foster's Census

open access: yesIndonesian Journal of Combinatorics, 2022
Foster (1932) performed a mathematical census for all connected symmetric cubic (trivalent) graphs of order n with n ≤ 512. This census then was continued by Conder et al. (2006) and they obtained the complete list of all connected symmetric cubic graphs
Rika Yanti   +3 more
doaj   +1 more source

Graph Theory

open access: yesCoRR, 2015
This book is based on Graph Theory courses taught by P.A. Petrosyan, V.V. Mkrtchyan and R.R. Kamalian at Yerevan State University.
Petros A. Petrosyan   +2 more
openaire   +2 more sources

Confluence theory for graphs [PDF]

open access: yesAlgebraic & Geometric Topology, 2007
We develop a theory of confluence of graphs. We describe an algorithm for proving that a given system of reduction rules for abstract graphs and graphs in surfaces is locally confluent. We apply this algorithm to show that each simple Lie algebra of rank at most 2, gives rise to a confluent system of reduction rules of graphs (via Kuperberg's spiders ...
Sikora, Adam, Westbury, Bruce
openaire   +3 more sources

Signed Graph Equation [PDF]

open access: yes, 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   +3 more
core   +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

Home - About - Disclaimer - Privacy