Displaying 561 – 580 of 659

Showing per page

Sum labellings of cycle hypergraphs

Hanns-Martin Teichert (2000)

Discussiones Mathematicae Graph Theory

A hypergraph is a sum hypergraph iff there are a finite S ⊆ IN⁺ and d̲, [d̅] ∈ IN⁺ with 1 < d̲ ≤ [d̅] such that is isomorphic to the hypergraph d ̲ , [ d ̅ ] ( S ) = ( V , ) where V = S and = e S : d ̲ | e | [ d ̅ ] v e v S . For an arbitrary hypergraph the sum number σ = σ() is defined to be the minimum number of isolated vertices y , . . . , y σ V such that y , . . . , y σ is a sum hypergraph. Generalizing the graph Cₙ we obtain d-uniform hypergraphs where any d consecutive vertices of Cₙ form an edge. We determine sum numbers and investigate properties of sum labellings for this...

Sum List Edge Colorings of Graphs

Arnfried Kemnitz, Massimiliano Marangio, Margit Voigt (2016)

Discussiones Mathematicae Graph Theory

Let G = (V,E) be a simple graph and for every edge e ∈ E let L(e) be a set (list) of available colors. The graph G is called L-edge colorable if there is a proper edge coloring c of G with c(e) ∈ L(e) for all e ∈ E. A function f : E → ℕ is called an edge choice function of G and G is said to be f-edge choosable if G is L-edge colorable for every list assignment L with |L(e)| = f(e) for all e ∈ E. Set size(f) = ∑e∈E f(e) and define the sum choice index χ′sc(G) as the minimum of size(f) over all edge...

Sum of squares of degrees in a graph.

Ábrego, Bernardo M., Fernández-Merchant, Silvia, Neubauer, Michael G., Watkins, William (2009)

JIPAM. Journal of Inequalities in Pure &amp; Applied Mathematics [electronic only]

Sums of Powered Characteristic Roots Count Distance-Independent Circular Sets

Zdzisław Skupień (2013)

Discussiones Mathematicae Graph Theory

Significant values of a combinatorial count need not fit the recurrence for the count. Consequently, initial values of the count can much outnumber those for the recurrence. So is the case of the count, Gl(n), of distance-l independent sets on the cycle Cn, studied by Comtet for l ≥ 0 and n ≥ 1 [sic]. We prove that values of Gl(n) are nth power sums of the characteristic roots of the corresponding recurrence unless 2 ≤ n ≤ l. Lucas numbers L(n) are thus generalized since L(n) is the count in question...

Super boson-fermion correspondence

Victor G. Kac, J. W. Van de Leur (1987)

Annales de l'institut Fourier

We establish a super boson-fermion correspondence, generalizing the classical boson-fermion correspondence in 2-dimensional quantum field theory. A new feature of the theory is the essential non-commutativity of bosonic fields. The superbosonic fields obtained by the super bosonization procedure from super fermionic fields form the affine superalgebra g ˜ l 1 | 1 . The converse, super fermionization procedure, requires introduction of the super vertex operators. As applications, we give vertex operator constructions...

Supermagic Graphs Having a Saturated Vertex

Jaroslav Ivančo, Tatiana Polláková (2014)

Discussiones Mathematicae Graph Theory

A graph is called supermagic if it admits a labeling of the edges by pairwise different consecutive integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. In this paper we establish some conditions for graphs with a saturated vertex to be supermagic. Inter alia we show that complete multipartite graphs K1,n,n and K1,2,...,2 are supermagic.

Currently displaying 561 – 580 of 659