Search

Showing total 1 results
Start Over Topic generalization Journal discrete applied mathematics Publisher elsevier science b.v.
1 results

1. The incidentor coloring of multigraphs and its applications

Author

A. V. Pyatkin

Subjects
Discrete mathematics, Optimization problem, Generalization, Applied Mathematics, Multigraph, ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION, Complete coloring, Combinatorics, Greedy coloring, Edge coloring, Discrete Mathematics and Combinatorics, Fractional coloring, List coloring, Mathematics, MathematicsofComputing_DISCRETEMATHEMATICS, ComputingMethodologies_COMPUTERGRAPHICS
Abstract

A new concept of multigraph coloring—an incidentor coloring is developed in this paper. It is shown that this coloring is a generalization of the ordinary edge coloring and that it can be applied for solving some optimization problems in data networks.

Full Text
View/download PDF