✦ LIBER ✦

Groups of balanced labelings on graphs

✍ Scribed by Cherniavsky, Yonah; Goldstein, Avraham; Levit, Vadim E.

Book ID: 123374619
Publisher: Elsevier Science
Year: 2014
Tongue: English
Weight: 425 KB
Volume: 320
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2013.12.003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Balanced group-labeled graphs

✍ Manas Joglekar; Nisarg Shah; Ajit A. Diwan 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 221 KB

On sequential labelings of graphs

✍ Thom Grace 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 276 KB

A valuation on a simple graph G IS an assignment of labels to the vertices of G which induces an assignment of labels to the edges of G. pvaluations, also called graceful labelings, and a-valuations, a subclass of graceful labelings, have an extensive literature; harmonious labelings have been intro

On Partitional Labelings of Graphs

✍ Rikio Ichishima; Akito Oshima 📂 Article 📅 2009 🏛 Springer-Verlag 🌐 English ⚖ 191 KB

Group labelings of graphs

✍ Paul H. Edelman; Michael Saks 📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 181 KB

## Abstract Given a graph Γ an abelian group __G__, and a labeling of the vertices of Γ with elements of __G__, necessary and sufficient conditions are stated for the existence of a labeling of the edges in which the label of each vertex equals the product of the labels of its incident edges. Such

Pair Labelings of Graphs

✍ Guichard, David R.; Krussel, John W. 📂 Article 📅 1992 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 783 KB

On balance in group graphs

✍ Frank Harary; Bernt Lindström; Hans-olov Zetterström 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 300 KB

We propose a generalization of signed graphs, called group graphs. These are graphs regarded as symmetric digraphs with a group element s(u, u ) called the signing associated with each arc (u, u ) such that s(u, u)s(u, u) = 1. A group graph is ba2anced if the product s(ul, u2)s(u2, ug) -.s(u,, ul) =