Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Xor-Magic Graphs
View through CrossRef
Abstract
A connected graph on 2n vertices is defined to be xor-magic if the vertices can be labeled with distinct n-bit binary numbers in such a way that the label at each vertex is equal to the bitwise xor of the labels on the adjacent vertices. We show that there is at least one 3-regular xor-magic graph on 2n vertices for every n ⩾ 2. We classify the 3-regular xor-magic graphs on 8 and 16 vertices, and give multiple examples of 3-regular xor-magic graphs on 32 vertices, including the well-known Dyck graph.
Title: Xor-Magic Graphs
Description:
Abstract
A connected graph on 2n vertices is defined to be xor-magic if the vertices can be labeled with distinct n-bit binary numbers in such a way that the label at each vertex is equal to the bitwise xor of the labels on the adjacent vertices.
We show that there is at least one 3-regular xor-magic graph on 2n vertices for every n ⩾ 2.
We classify the 3-regular xor-magic graphs on 8 and 16 vertices, and give multiple examples of 3-regular xor-magic graphs on 32 vertices, including the well-known Dyck graph.
Related Results
Magic graphs
Magic graphs
DE LA TESIS<br/>Si un graf G admet un etiquetament super edge magic, aleshores G es diu que és un graf super edge màgic. La tesis està principalment enfocada a l'estudi del c...
Product of digraphs, (super) edge-magic valences and related problems
Product of digraphs, (super) edge-magic valences and related problems
Discrete Mathematics, and in particular Graph Theory, has gained a lot of popularity during the last 7 decades. Among the many branches in Graph Theory, graph labelings has experim...
Nigella sativa L. oil: Study of its toxicity, antiradical activity, and effect on circulating xanthine oxidoreductase
Nigella sativa L. oil: Study of its toxicity, antiradical activity, and effect on circulating xanthine oxidoreductase
Introduction: Nigella sativa L. is a widely used medicinal plant throughout the world. The low toxic effects and low price of this plant make it an excellent treatment choice for m...
SIHIR DALAM AL-QUR’AN: KAJIAN TAFSIR TEMATIK
SIHIR DALAM AL-QUR’AN: KAJIAN TAFSIR TEMATIK
This research examines magic in holy Qur’an, which the magic is a maksiat and a great sin, because magic is an odd thing that seems to be an an extraordinary thing but not extraord...
Computing the Energy of Certain Graphs based on Vertex Status
Computing the Energy of Certain Graphs based on Vertex Status
Background:
The concept of Hückel molecular orbital theory is used to compute the graph energy numerically and graphically on the base of the status of a vertex.
Objective:
Our a...
Data Analytics on Graphs Part I: Graphs and Spectra on Graphs
Data Analytics on Graphs Part I: Graphs and Spectra on Graphs
The area of Data Analytics on graphs promises a paradigm shift, as we approach information processing of new classes of data which are typically acquired on irregular but structure...
Economic Analysis of Plant Growth Promoter - Pulse Magic Application on Pigeonpea Production in Karnataka, India
Economic Analysis of Plant Growth Promoter - Pulse Magic Application on Pigeonpea Production in Karnataka, India
Pigeonpea (Cajanus cajan (L) mill. sp.) is one of the major pulse crops of the tropics and sub-tropics and has several unique characteristics. The study was conducted in the Raichu...
Expected performance of future MAGIC data-assimilated Terrestrial Water Storage (TWS) products
Expected performance of future MAGIC data-assimilated Terrestrial Water Storage (TWS) products
The planned MAGIC mission, a collaboration between ESA and NASA, is expected to deliver an extended record of the global mass transport time series with improved accuracy,...