Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Electronic Journal of Graph Theory and Applications (EJGTA)
Muzheve, Michael
Texas A&M University - Kingsville
Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Decompositions and packings in truncated triangulations Muzheve, Michael
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 14, No 1 (2026): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2026.14.1.15

Abstract

We study decompositions and packings in truncated triangulations GT△ obtained from simple connected plane graphs G with minimum degree two. We show GT△ is a 3-connected cubic planar graph with at least 2|E(G)|² - 2|E(G)| + 1 perfect matchings, a Λ-factor, and can be decomposed into a union of C₆'s and K₂'s if G is bipartite. Additionally, we show that GT△ is hamiltonian if G is bipartite with a dominating path P satisfying, for any e = xy ∉ E(P) exactly one of x and y is in V(P). We also prove a result giving necessary and sufficient conditions for the hamiltonicity of GT△. Additional results include showing that a truncated triangulation of a cubic plane bipartite graph G has a hamiltonian cycle that separates specific faces of GT△ if and only if the triangulation G△ has an A-trail.
Co-Authors