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...
Computing the Energy of Certain Graphs based on Vertex Status
Computing the Energy of Certain Graphs based on Vertex Status
Background: The concept of Hückel molecular orbital theory is used to compute the graph energy numerically and graphically on the base of the status of a vertex. Objective: Our a...
Data Analytics on Graphs Part I: Graphs and Spectra on Graphs
Data Analytics on Graphs Part I: Graphs and Spectra on Graphs
The area of Data Analytics on graphs promises a paradigm shift, as we approach information processing of new classes of data which are typically acquired on irregular but structure...
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...
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...
Deep-Image-Matching: an open-source toolbox for multi-view image matching of complex geomorphological scenarios
Deep-Image-Matching: an open-source toolbox for multi-view image matching of complex geomorphological scenarios
Geomorphometry and geomorphological mapping are essential tools for understanding landscape changes. The recent availability of 3D imaging sensors and processing techniques, includ...

Back to Top