Vertex magic total labelings of 2-regular graphs

A vertex magic total (VMT) labeling of a graph $G=(V,E)$ is a bijection from the set of vertices and edges to the set of integers defined by $\lambda :V\cup E\to \{1,2,\dots ,|V|+|E\left|\right\}$ so that for every $x\in V$, $w\left(x\right)=\lambda \left(x\right)+{\sum }_{xy\in E}\lambda \left(xy\right)=k$, for some integer $k$. A VMT labeling is said to be a super VMT labeling if the vertices are labeled with the smallest possible integers, $1,2,\dots ,\left|V\right|$. In this paper we introduce a new method to expand some known VMT labelings of 2-regular graphs.     

Decompositions of graphs via generalized graceful labelings

In [Pasotti, A., On d-graceful labelings, to appear on Ars Combin] a d-divisible α-labeling is defined as a generalization of the classical one of Rosa (see [Rosa, A., On certain valuations of the vertices of a graph, Theory of Graphs (Internat. Symposium, Rome, July 1966), Gordon and Breach, N. Y. and Dunod Paris (1967), 349–355]) and, similarly to the classical case, it is proved that there exists a link between d-divisible α-labelings of a graph Γ and cyclic Γ-decompositions. In [Benini, A., and Pasotti, A., Decompositions of complete multipartite graphs via generalized graceful labelings, submitted. (arXiv:1210.4370)] we have dealt with the existence of d-divisible α-labelings of caterpillars and certain classes of cycles and hairy cycles and the resulting possible decompositions.     

A conjecture on strong magic labelings of 2-regular graphs

Let sC₃ denote the disjoint union of s copies of C₃. For each integer t≥2 it is shown that the disjoint union C₅∪(2t)C₃ has a strong vertex-magic total labeling (and therefore it must also have a strong edge-magic total labeling). For each integer t≥3 it is shown that the disjoint union C₄∪(2t−1)C₃ has a strong vertex-magic total labeling. These results clarify a conjecture on the magic labeling of 2-regular graphs, which posited that no such labelings existed. It is also shown that for each integer t≥1 the disjoint union C₇∪(2t)C₃ has a strong vertex-magic total labeling. The construction employs a technique of shifting rows of (newly constructed) Kotzig arrays to label copies of C₃. The results add further weight to a conjecture of MacDougall regarding the existence of vertex-magic total labeling for regular graphs.     

Strong vertex-magic and edge-magic labelings of 2-regular graphs of odd order using Kotzig completion

Let $G$ be a 2-regular graph with $2m+1$ vertices and assume that $G$ has a strong vertex-magic total labeling. It is shown that the four graphs $G\cup 2m{C}_3$, $G\cup (2m+2)C_3$, $G\cup m{C}_8$ and $G\cup (m+1)C_8$ also have a strong vertex-magic total labeling. These theorems follow from a new use of carefully prescribed Kotzig arrays. To illustrate the power of this technique, we show how just three of these arrays, combined with known labelings for smaller 2-regular graphs, immediately provide strong vertex-magic total labelings for 68 different 2-regular graphs of order 49.     

图Cn及其r-冠的新的优美标号

研究了关于图的r-冠的优美标号的一个问题,证明了：当n≡0,3（mod 4）时,图Cn及其r-冠是优美图,所给出的新的优美标号不同于现有文献中得到的结果.进而证明了当n≡0（mod 4）时,图Cn及其r-冠也是交错图.     

Vertex-antimagic labelings of regular graphs

Let G = (V, E) be a finite, simple and undirected graph with p vertices and q edges. An (a, d)-vertex-antimagic total labeling of G is a bijection f from V (G) ∪ E(G) onto the set of consecutive integers 1, 2, . . . , p + q, such that the vertex-weights form an arithmetic progression with the initial term a and difference d, where the vertex-weight of x is the sum of the value f (x) assigned to the vertex x together with all values f (xy) assigned to edges xy incident to x. Such labeling is called super if the smallest possible labels appear on the vertices. In this paper, we study the properties of such labelings and examine their existence for 2r-regular graphs when the difference d is 0, 1, . . . , r + 1.     

On friendly index sets of 2-regular graphs

Let G be a graph with vertex set V and edge set E, and let A be an abelian group. A labeling f:V→A induces an edge labeling f^∗:E→A defined by f^∗(xy)=f(x)+f(y). For i∈A, let v_f(i)=card{v∈V:f(v)=i} and e_f(i)=card{e∈E:f^∗(e)=i}. A labeling f is said to be A-friendly if |v_f(i)−v_f(j)|≤1 for all (i,j)∈A×A, and A-cordial if we also have |e_f(i)−e_f(j)|≤1 for all (i,j)∈A×A. When A=Z₂, the friendly index set of the graph G is defined as {|e_f(1)−e_f(0)|:the vertex labelingf is Z₂-friendly}. In this paper we completely determine the friendly index sets of 2-regular graphs. In particular, we show that a 2-regular graph of order n is cordial if and only if n?2 (mod 4).     

Super-vertex-antimagic total labelings of disconnected graphs

Let G=(V,E) be a finite, simple and non-empty (p,q)-graph of order p and size q. An (a,d)-vertex-antimagic total labeling is a bijection f from V(G)∪E(G) onto the set of consecutive integers 1,2,…,p+q, such that the vertex-weights form an arithmetic progression with the initial term a and the common difference d, where the vertex-weight of x is the sum of values f(xy) assigned to all edges xy incident to vertex x together with the value assigned to x itself, i.e. f(x). Such a labeling is called super if the smallest possible labels appear on the vertices.In this paper, we will study the properties of such labelings and examine their existence for disconnected graphs.     

Super d-antimagic labelings of disconnected plane graphs

This paper deals with the problem of labeling the vertices, edges and faces of a plane graph in such a way that the label of a face and the labels of the vertices and edges surrounding that face add up to a weight of that face, and the weights of all s-sided faces constitute an arithmetic progression of difference d, for each s that appears in the graph. The paper examines the existence of such labelings for disjoint union of plane graphs.     

Extensions on 2-edge connected 3-regular up-embeddable graphs

1.IntroductionLetHbea3-regulargraph.Forel,e2,e3EE(H)(el,eZande3areallowedtobethesame),weaddthreenewvenicesal)wZandw3inel,eZande3respectively.ChoosingueV(H),andthenjoiningutofi(i=1,2,3),weatlastobtaina3-regulargraphG.Or,inotherwords,wesaythatGisobtainedfromHbyanM-extension.DenoteG=M(u)(H)(seeFig.1).LetHbea3-regulargraph.Takingel,eZEE(H)(elandeZareallowedtobethesame),weputtwodistinctvenicestvian0dwZinelandeZrespectively,andaddtwodistinctvenicesu,v4V(H),thenjoinutoal,joinvtowZandjoin…     

Enumeration of 2-regular circulant graphs and directed double networks

We present a formula to enumerate non-isomorphic circulant digraphs of order n with connection sets of cardinality 2. This formula simplifies to C(n,2)=3×2^a−1−4 in the case when n=2^a(a≥3), and when n=p^a(where p is an odd prime and a≥1). The number of non-isomorphic directed double networks are also enumerated.     

关于笛卡尔乘积图的优美性

研究了笛卡尔乘积图Pm×Pn×P1的优美标号算法,并且给出了他们都是优美图的证明,同时推广了笛卡尔乘积图Pm×Pn是优美图的结论.     

Edge coloring by total labelings of outerplanar graphs

An edge coloring totalk-labeling is a labeling of the vertices and the edges of a graph G with labels{1,2,...,k}such that the weights of the edges defne a proper edge coloring of G.Here the weight of an edge is the sum of its label and the labels of its two end vertices.This concept was introduce by Brandt et al.They defnedχt(G)to be the smallest integer k for which G has an edge coloring total k-labeling and proposed a question:Is there a constant K withχt(G)≤Δ(G)+12+K for all graphs G of maximum degreeΔ(G)?In this paper,we give a positive answer for outerplanar graphs by showing thatχt(G)≤Δ(G)+12+1 for each outerplanar graph G with maximum degreeΔ(G).     

6度1-正则Cayley图

试图对6度1-正则Cayley图给一个完全分类．利用无核的概念将图自同构群归结到对称群S6的子群．然后根据1-正则图的性质构造出所有可能的具有非交换点稳定子群的无核6度1-正则Cayley图,进一步证明了构造出的图都是有核的,由此给出了这一类图的一个完全分类．     

Contractibility of Efficient Frontier of Simply Shaded Sets

In finite dimensional Euclidean space, we prove the contractibility of the efficient frontier of simply shaded sets. This work extends the result of Peleg [7], which confirms the contractibility of the efficient frontier in the convex case.     

On cyclic decompositions of the complete graph into the 2-regular graphs

The symbol C(m₁ ⁿ ₁m₂ ⁿ ₂...m_s ⁿ _s) denotes a 2-regular graph consisting ofn _i cycles of lengthm _i , i=1, 2,…,s. In this paper, we give some construction methods of cyclic(K _v ,G)-designs, and prove that there exists a cyclic(K _v , G)-design whenG=C((4m ₁) ⁿ ₁(4m ₂) ⁿ ₂...(4m _s ) ⁿ _s andv ≡ 1 (mod 2¦G¦).     

Classes of Subgroups of Simply Presented Primary Abelian Groups

A class 𝒳 of abelian p-groups is closed under ω₁-bijective homomorphisms if whenever f: G → H is a homomorphism with countable kernel and cokernel, then G ∈ 𝒳 iff H ∈ 𝒳. For an ordinal α, we consider the smallest class with this property containing (a) the p ^α-bounded simply presented groups; (b) the p ^α-projective groups; (c) the subgroups of p ^α-bounded simply presented groups. This builds upon classical results of Nunke from [14 Nunke , R. ( 1963 ). Purity and subfunctors of the identity . In: Topics in Abelian Groups , Chicago : Scott, Foresman and Co. , pp. 121 – 171 . [Google Scholar]] and [15 Nunke , R. ( 1967 ). Homology and direct sums of countable abelian groups . Math. Z. 101 : 182 – 212 .[Crossref], [Web of Science ®] , [Google Scholar]]. Particular attention is paid to the separable groups in these classes.     

Sparse anti-magic squares and vertex-magic labelings of bipartite graphs

A sparse anti-magic square is an n×n array whose non-zero entries are the consecutive integers 1,…,m for some m?n² and whose row-sums and column-sums form a set of consecutive integers. We derive some basic properties of these arrays and provide constructions for several infinite families of them. Our main interest in these arrays is their application to constructing vertex-magic labelings for bipartite graphs.