The effect of edge and vertex deletion on omega invariant

Autor:	Ugur Ana, Sadik Delen, Ismail Naci Cangul, Aysun Yurttas Gunes, Muge Togan
Rok vydání:	2020
Předmět:	Combinatorics Vertex deletion Applied Mathematics Discrete Mathematics and Combinatorics Invariant (mathematics) Omega Analysis Mathematics
Zdroj:	Applicable Analysis and Discrete Mathematics. 14:685-696
ISSN:	2406-100X 1452-8630
DOI:	10.2298/aadm190219046d
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::9b54690b9214f6a5acdc1d3df75371fc https://doi.org/10.2298/aadm190219046d Zobrazit plný text záznamu Plný text ve formátu PDF