3 papers
math.CO2025
Introducing a vertex polynomial invariant for embedded graphs
Qi Yan, Qingying Deng, Metrose Metsidik
The ribbon group action extends geometric duality and Petrie duality by defining two embedded graphs as twisted duals precisely when they lie within the same orbit under this group…
math.CO2025
Multiplicative and mining property for stability numbers of graphs
Metrose Metsidik, Lixiao Xiao
-vertex stability number , and -edge stability number is defined similarly by setting $X\su…
math.CO2024
Eulerian-minors and a concise recursive characterization of 4-regular planar graphs
Metrose Metsidik, Qi Yan
An Eulerian-minor of an Eulerian graph is obtained from an Eulerian subgraph of the Eulerian graph by contraction. The Eulerian-minor operation preserves Eulerian properties of gra…