PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
June 30, 2024Proceedings of the Romanian Academy Series A Mathematics Physics Technical Sciences Information Science0 citations

On perfect 2-matching uniform graphs

View Full Paper
HLHongxia LiuXPXiaogang Pan

Key Points

  • A graph possesses a perfect 2-matching uniform structure when spanning subgraphs containing edge e1 and avoiding edge e2 exist for any edge pair.
  • Theoretical bounds for the existence of these spanning subgraphs achieve mathematical sharpness across tested graphic parameters in finite graphs.
  • Structural analysis establishes exact relations between graphic parameters and uniform factors, advancing factor theory for general network models.

Abstract

Let G be a graph. For a set H of connected graphs, an H-factor of graph G is a spanning subgraph H of G such that every component of H is isomorphic to a member of H. Denote H=\P₂\ \Cᵢ|i 3\. We call H-factor a perfect 2-matching of G, that is, a perfect 2-matching is a spanning subgraph of G such that each component of G is either an edge or a cycle. In this paper, we define the new concept of perfect 2-matching uniform graph, namely, a graph G is called a perfect 2-matching uniform graph if for arbitrary two distinct edges e₁ and e₂ of G, G contains a perfect 2-matching containing e₁ and avoiding e₂. In addition, we study the relationship between some graphic parameters and the existence of perfect 2-matching uniform graphs. The results obtained in this paper are sharp in some sense.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Liu et al. (2024) studied this question.

synapsesocial.com/papers/68e62886b6db6435875bb564https://doi.org/10.59277/pra-ser.a.25.2.02
Ask AI
Helpful
Bookmark
Share
View Full Paper