Displaying 561 – 580 of 662

Showing per page

Sufficient conditions on the existence of factors in graphs involving minimum degree

Huicai Jia, Jing Lou (2024)

Czechoslovak Mathematical Journal

For a set { A , B , C , ... } of graphs, an { A , B , C , ... } -factor of a graph G is a spanning subgraph F of G , where each component of F is contained in { A , B , C , ... } . It is very interesting to investigate the existence of factors in a graph with given minimum degree from the prospective of eigenvalues. We first propose a tight sufficient condition in terms of the Q -spectral radius for a graph involving minimum degree to contain a star factor. Moreover, we also present tight sufficient conditions based on the Q -spectral radius and the distance...

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...

Currently displaying 561 – 580 of 662