Graph Theory. 2. Vertex Descriptors and Graph Coloring
Journal Title: Leonardo Electronic Journal of Practices and Technologies - Year 2002, Vol 1, Issue 1
Abstract
This original work presents the construction of a set of ten sequence matrices and their applications for ordering vertices in graphs. For every sequence matrix three ordering criteria are applied: lexicographic ordering, based on strings of numbers, corresponding to every vertex, extracted as rows from sequence matrices; ordering by the sum of path lengths from a given vertex; and ordering by the sum of paths, starting from a given vertex. We also examine a graph that has different orderings for the above criteria. We then proceed to demonstrate that every criterion induced its own partition of graph vertex. We propose the following theoretical result: both LAVS and LVDS criteria generate identical partitioning of vertices in any graph. Finally, a coloring of graph vertices according to introduced ordering criteria was proposed.
Authors and Affiliations
Lorentz JÄNTSCHI
Keywords
Related Articles
- EP ID EP82495
- DOI -
- Views 115
- Downloads 0
Design and Construction of a Conical Screen Centrifugal Filter for Groundnut Oil Slurry
This work focuses on the design and construction of a conical screen centrifugal filter for the separation of groundnut oil slurry. The major component of the machine is the rotary conical screen which separates the pure...
Novel Koch fractal circularly polarized micro strip antenna for global positioning system application
A Novel compact Koch fractal microstrip antenna is designed for Global Positioning System (GPS) Application in this paper. The Proposed Model Consisting of Koch fractal iterations on a square patch surface which exhib...
Fabrication and Testing of Viscosity Measuring Instrument (Viscometer)
This paper presents the fabrication and testing of a simple and portable viscometer for the measurement of bulk viscosity of different Newtonian fluids. It is aimed at making available the instrument in local markets and...
Evaluation of Leakage Current Measurement for Site Pollution Severity Assessment
Flashover of insulators in transmission and distribution systems may cause costly outages for power companies and their customers. Industrial and/or coastal pollution of external insulation is a major cause for such even...
The Use of LP Simplex Method in the Determination of the Minimized Cost of a Newly Developed Core Binder
A new binder system has been developed which is based on manihot esculenta and cement. The new binder system is expected to be an alternative to Urea formaldehyde furfuryl alcohol binder system commonly used in the found...