Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

On perfect 2-matching uniform graphs

View through CrossRef
Let $G$ be a graph. For a set $\mathcal{H}$ of connected graphs, an $\mathcal{H}$-factor of graph $G$ is a spanning subgraph $H$ of $G$ such that every component of $H$ is isomorphic to a member of $\mathcal{H}$. Denote $\mathcal{H}=\{P_2\}\cup \{C_i|i\ge 3\}$. We call $\mathcal{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_1$ and $e_2$ of $G$, $G$ contains a perfect $2$-matching containing $e_1$ and avoiding $e_2$. 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.
Title: On perfect 2-matching uniform graphs
Description:
Let $G$ be a graph.
For a set $\mathcal{H}$ of connected graphs, an $\mathcal{H}$-factor of graph $G$ is a spanning subgraph $H$ of $G$ such that every component of $H$ is isomorphic to a member of $\mathcal{H}$.
Denote $\mathcal{H}=\{P_2\}\cup \{C_i|i\ge 3\}$.
We call $\mathcal{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_1$ and $e_2$ of $G$, $G$ contains a perfect $2$-matching containing $e_1$ and avoiding $e_2$.
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.

Related Results

2021 Census to Census Coverage Survey Matching Results.
2021 Census to Census Coverage Survey Matching Results.
The 2021 England and Wales Census was matched to the Census Coverage Survey (CCS). This was an essential requisite for estimating undercount in the Census. To ensure outputs could ...
The Blue Beret
The Blue Beret
When we think of United Nations (UN) peacekeepers, the first image that is conjured in our mind is of an individual sporting a blue helmet or a blue beret (fig. 1). While simple an...
Perfect in the Old Uighur Language
Perfect in the Old Uighur Language
The article discusses the semantic nature of the Turkic perfect, its semantic zone limitations and possible grammar tools of expressing Perfect in the Old Uighur language. Goals. T...
Visualization of Casing Stress Characteristics under Non-Uniform In-situ Stress and Non-uniform Cement Sheath
Visualization of Casing Stress Characteristics under Non-Uniform In-situ Stress and Non-uniform Cement Sheath
Abstract Casing damage is a common problem in oil and gas fields due to the complicated stress state of casing. Especially in the horizontal well section, the casing...
Twilight graphs
Twilight graphs
AbstractThis paper deals primarily with countable, simple, connected graphs and the following two conditions which are trivially satisfied if the graphs are finite:(a) there is an ...
CIE S 014-1:2006 Colorimetry - Part 1: CIE Standard Colorimetric Observers
CIE S 014-1:2006 Colorimetry - Part 1: CIE Standard Colorimetric Observers
Superseded by Colorimetry - Part 1: CIE Standard Colorimetric Observers, 2nd Edition-\n--\n-Joint ISO/CIE Standard-\n--\n-ISO 11664-1:2007(E)/CIE S 014-1/E:2006-\n--\n-This CIE Sta...
Perfects of Yaghnobi
Perfects of Yaghnobi
The article describes the semantics of four verb forms in the Yaghnobi language, which are formed from the Past Participle of the lexical verb and the auxiliary verb ‘to be’ or a c...
A Fast Pattern Matching Algorithm Based on Middle Characters of Pattern String
A Fast Pattern Matching Algorithm Based on Middle Characters of Pattern String
String pattern matching is one of the important string operation. At present, the pattern matching algorithm of strings mainly includes BF algorithm, KMP algorithm, and improved KM...

Back to Top