Edge Constrained Eulerian Extensions

Ghurumuruhan Ganesan

Published: 2023-01-13

Comments: Accepted for presentation in 8th International Conference on Mathematics and Computing (ICMC 2022), VIT Vellore and published in Springer Proceedings in Mathematics and Statistics

Note:

Publication:

graph connected graph

# BIB PDF ARXIV

Abstract

In this paper we study Eulerian extensions with edge constraints and use the probabilistic method to establish sufficient conditions for a given connected graph to be a subgraph of a Eulerian graph containing $m$ edges, for a given number $m$.

arXiv++ Combinatorics

Edge Constrained Eulerian Extensions

Abstract

BibTeX