The effect of edge and vertex deletion on omega invariant

DOI10.2298/AADM190219046DzbMath1474.05053OpenAlexW3101070503MaRDI QIDQ4989001

Ugur Ana, Muge Togan, Sadik Delen, Aysun Yurttas, Ismail Naci Cangul

Publication date: 20 May 2021

Published in: Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2298/aadm190219046d

zbMATH Keywords

connectednessdegree sequenceacyclic graphcyclic graph\(\Omega\) of a graph

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07)

Related Items

Arithmetic convolution sums derived from eta quotients related to divisors of 6 ⋮ Independence number of graphs and line graphs of trees by means of omega invariant ⋮ Generalized Lucas graphs ⋮ Omega index of line and total graphs

Cites Work

• Unnamed Item
• On forcibly connected graphic sequences
• Realizability and uniqueness in graphs
• Neighborhood degree lists of graphs
• A remark on the existence of finite graphs
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I