Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 13, No 2 (2025): Electronic Journal of Graph Theory and Applications

Minimally 4-restricted edge connected graphs

Kamyab, Khalid (Department of Mathematics‎, ‎Urmia University‎, ‎Urmia 57135‎, ‎Iran)
Ghasemi, Mohsen (Department of Mathematics‎, ‎Urmia University‎, ‎Urmia 57135‎, ‎Iran)
Varmazyar, Rezvan (Department of Mathematics‎, ‎Khoy Branch‎, ‎Azad University‎, ‎Khoy‎, ‎Iran)



Article Info

Publish Date
28 Oct 2025

Abstract

Suppose that G is minimally 4-restricted edge connected graph without triangle, δ(G) ≥ 2 and α4(G) ≥ 6. Suppose that A is a λ4-atom of G such that for each path of length 3 in A, say P3 = xyz, we have dA(y) − 1 = dA−{x,y,z}(y), where x ∼ y ∼ z. In this paper, under these assumptions, we show that all atoms of G are trivial.

Copyrights © 2025






Journal Info

Abbrev

ejgta

Publisher

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...