Related Experiment Video
Updated: Nov 26, 2025
11:24
Optimized Fabrication Procedure for High-Quality Graphene-based Moiré Superlattice Devices
Published on: July 11, 2025
11.9K
On the super edge-magic deficiency of some graphs
Vira Hari Krisnawati1, Anak Agung Gede Ngurah2, Noor Hidayat1
1Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Brawijaya, Jl. Veteran Malang, Jawa Timur, Indonesia.
Heliyon
|December 9, 2020
Summary
This study explores graph labeling, specifically the super edge-magic deficiency of various graph types. Researchers determined the deficiency for two-component forests and specific graph constructions.
Area of Science:
- Graph Theory
- Discrete Mathematics
- Combinatorics
Background:
- Introduces super edge-magic graphs and labeling.
- Defines consecutively super edge-magic bipartite graphs.
- Establishes super edge-magic deficiency and consecutively super edge-magic deficiency.
Purpose of the Study:
- Investigate the super edge-magic deficiency of specific graph classes.
- Analyze the consecutively super edge-magic deficiency of bipartite graphs.
- Examine the deficiency for two-component forests and 2-regular graphs.
Main Methods:
- Utilized graph theory definitions and properties.
- Applied concepts of bijective labeling.
- Focused on analyzing specific graph structures like forests and join products.
Main Results:
- Determined the super edge-magic deficiency for forests with two components.
- Investigated the consecutively super edge-magic deficiency for these forests.
- Characterized the super edge-magic deficiency for a 2-regular graph and its join product with an isolated vertex.
Conclusions:
- Provided insights into the super edge-magic deficiency of studied graph classes.
- Contributed to the understanding of graph labeling properties.
- Opened avenues for further research in graph deficiency.
Keywords:
(Consecutively) super edge-magic deficiency(Consecutively) super edge-magic graph2-regular graphForest with two componentsJoin product graphMore Related Videos
Related Concept Videos
01:28Graphical Representation of Inequalities
69
The graph of the equation where y equals x squared forms a curve known as a parabola. This curve acts as a boundary in the coordinate plane, dividing it into distinct regions based on the relative position of points.When the equality sign in the equation is replaced with an inequality—such as greater than, less than, greater than or equal to, or less than or equal to—the graphical representation changes from a single curve into a broader shaded area that signifies the set of all...
69
01:30Graphs of Functions
56
Graphs of functions provide a visual representation of how output values change in response to varying inputs. Each point on the graph corresponds to an ordered pair, where the x-coordinate (independent variable) determines the horizontal position and the y-coordinate (dependent variable) determines the vertical position. Linear functions like y = x give a straight line, indicating a constant rate of change.Nonlinear functions display more complex behaviors. Even power functions generate...
56
01:30Graphs of Equations in Two Variables
80
An equation with two variables, typically written in the form y = f(x) or Ax + By = C, describes a relationship between quantities represented by x and y. Each solution to such an equation is an ordered pair (x, y) that satisfies the equation when substituted. These pairs can be represented graphically to understand the variables' relationship visually.A common technique for constructing the graph of a two-variable equation is to create a value table. Begin by choosing several values for the...
80
01:10Vector Algebra: Graphical Method
16.3K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
16.3K
01:17Graphs of Polar Equations
101
The polar coordinate system represents points using a distance from a central point (the pole) and an angle from a reference direction (the polar axis). Unlike rectangular coordinates, polar coordinates are ideal for graphing curves with radial symmetry or periodic behavior.Some general forms of graphs in polar coordinates include the following:Equation of a Circle (Centered at the Pole):A graph where the radius remains constant for all angles traces a circle centered at the pole:Equation of a...
101
01:24Solving Inequalities Graphically
65
Solving inequalities graphically involves using a visual approach to determine where a mathematical expression meets a specific condition, such as being greater than or less than another value. By examining the position of a graph relative to the x-axis or another graph, it becomes possible to identify the range of x-values that satisfy the inequality. This method provides an intuitive understanding of solution intervals by showing where the inequality holds true.Graphical solutions to...
65