PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
June 19, 2024Discrete Mathematics & Theoretical Computer Science0 citationsOpen Access

A note on removable edges in near-bricks

View Full Paper
DWDeyu WuYZYipei ZhangXWXiumei Wang

Key Points

Key points are not available for this paper at this time.

Abstract

An edge e of a matching covered graph G is removable if G-e is also matching covered. Carvalho, Lucchesi, and Murty showed that every brick G different from K₄ and C₆ has at least -2 removable edges, where is the maximum degree of G. In this paper, we generalize the result to irreducible near-bricks, where a graph is irreducible if it contains no single ear of length three or more.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Wu et al. (2024) studied this question.

synapsesocial.com/papers/68e64297b6db6435875d4110https://doi.org/10.46298/dmtcs.11747
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Removable edges in near-bipartite bricks2024
  2. 2Removable edges in near‐bipartite bricks2024
  3. 3b‐Invariant Edges in Near‐Bipartite Bricks2026
  4. 4Wheel‐Like Bricks and Minimal Matching Covered Graphs2025
  5. 5Claw-free minimal matching covered graphs2024