Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
L-Factors and Adjacent Vertex-Distinguishing Edge-Weighting
View through CrossRef
An edge-weighting problem of a graph G is an assignment of an integer
weight to each edge e. Based on an edge-weighting problem, several types of vertex-coloring
problems are put forward. A simple observation illuminates that the edge-weighting
problem has a close relationship with special factors of the graphs. In this
paper, we generalise several earlier results on the existence of factors with pre-specified
degrees and hence investigate the edge-weighting problem — and in particular, we
prove that every 4-colorable graph admits a vertex-coloring 4-edge-weighting.
Global Science Press
Title: L-Factors and Adjacent Vertex-Distinguishing Edge-Weighting
Description:
An edge-weighting problem of a graph G is an assignment of an integer
weight to each edge e.
Based on an edge-weighting problem, several types of vertex-coloring
problems are put forward.
A simple observation illuminates that the edge-weighting
problem has a close relationship with special factors of the graphs.
In this
paper, we generalise several earlier results on the existence of factors with pre-specified
degrees and hence investigate the edge-weighting problem — and in particular, we
prove that every 4-colorable graph admits a vertex-coloring 4-edge-weighting.
Related Results
THE FORCING EDGE FIXING EDGE-TO-VERTEX MONOPHONIC NUMBER OF A GRAPH
THE FORCING EDGE FIXING EDGE-TO-VERTEX MONOPHONIC NUMBER OF A GRAPH
For a connected graph G = (V, E), a set Se ⊆ E(G)–{e} is called an edge fixing edge-to-vertex monophonic set of an edge e of a connected graph G if every vertex of G lies on an e –...
Differential Diagnosis of Neurogenic Thoracic Outlet Syndrome: A Review
Differential Diagnosis of Neurogenic Thoracic Outlet Syndrome: A Review
Abstract
Thoracic outlet syndrome (TOS) is a complex and often overlooked condition caused by the compression of neurovascular structures as they pass through the thoracic outlet. ...
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...
Differential graded vertex Lie algebras
Differential graded vertex Lie algebras
This is the continuation of the study of differential graded (dg) vertex algebras defined in our previous paper [Caradot et al., “Differential graded vertex operator algebras and t...
BILANGAN KROMATIK EQUITABLE PADA GRAF BINTANG, GRAF LOLIPOP, DAN GRAF PERSAHABATAN
BILANGAN KROMATIK EQUITABLE PADA GRAF BINTANG, GRAF LOLIPOP, DAN GRAF PERSAHABATAN
Let G be a connected and undirected graph. Vertex coloring in a graph G is a mapping from the set of vertices in G to the set of colors such that every two adjacent vertices have d...
The Vertex-Edge Locating Roman Domination of Some Graphs
The Vertex-Edge Locating Roman Domination of Some Graphs
In this paper, we introduce the concept of vertex-edge locating Roman dominating functions in graphs. A vertex-edge locating Roman dominating (\({ve} - {LRD}\)) function of a graph...
The Vertex-Edge Locating Roman Domination of Some Graphs
The Vertex-Edge Locating Roman Domination of Some Graphs
In this paper, we introduce the concept of vertex-edge locating Roman dominating functions in graphs. A vertex-edge locating Roman dominating (\(ve-LRD\)) function of a graph \(G=(...