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 109
- Downloads 0
Performance Scaling of Individual SPEC INT 2006 Results for AMD Processors
High performance is a critical requirement to all microprocessors manufacturers. In this paper we describe the performance scaling trends in AMD Opteron 2000+ and AMD Opteron 8000+ series processors. The micro architectu...
Fantasmagoric Fulleroids Revisited
New strange fulleroids are built up by using the three classical composite map operations: tripling (leapfrog Le), quadrupling (chamfering Q) and septupling (capra Ca) on the starting structure dodecahedron. These transf...
Optimal Design of TCR/FC in Electric Arc Furnaces for Power Quality Improvement in Power Systems
Electric Arc Furnaces (EAFs) are unbalanced, nonlinear and time varying loads, which can cause many problems in the power system quality. As the use of arc furnace loads increases in industry, the importance of the power...
Synthesis and Polymerization of Pyrole Characterization of Polypyrole
The anodic polymerization of pyrole (P) onto Iron and Copper electrodes gives a PP/Metal composite. Some attractive properties de PP/Metal composites are employed by cyclic voltammetry, potentiometry, impedance measureme...
Characterization of Mayo-Belwa Clay
Mayo-belwa clay deposit in Adamawa state, Nigeria was characterized to establish its use industrially. The major properties investigated were drying and firing behavior, apparent porosity, bulk density, water absorption...