Publication: The effect of edge and vertex deletion on omega invariant
Date
2020-12-01
Journal Title
Journal ISSN
Volume Title
Publisher
Univ Belgrade, Fac Electrical Engineering
Abstract
Recently the first and last authors defined a new graph characteristic called omega related to Euler characteristic to determine several topological and combinatorial properties of a given graph. This new characteristic is defined in terms of a given degree sequence as a graph invariant and gives a lot of information on the realizability, number of realizations, connectedness, cyclicness, number of components, chords, loops, pendant edges, faces, bridges etc. of the family of realizations.In this paper, the effect of the deletion of vertices and edges from a graph on omega invariant is studied.
Description
Keywords
Realizability, Omega of a graph, Degree sequence, Connectedness, Cyclic graph, Acyclic graph, Science & technology, Physical sciences, Mathematics, applied, Mathematics
Citation
Collections
Metrikler