Graphs with parity conditions on distances between cut and noncut vertices
In finite graphs, a cut vertex is a vertex whose removal increases the number of connected components. We study five classes of connected graphs that satisfy parity conditions on distances between cut and noncut vertices. We provide characterizations for the block graphs of these graphs and describe the structure of the set of all cut vertices within them. Additionally, we present structural characterizations of these graph classes and establish comprehensive criteria for all possible intersections among the five mentioned classes.
Authors
- Sergiy Kozerenko (ORCID: https://orcid.org/0000-0002-5716-3084)
- Kateryna Antoshyna (ORCID: https://orcid.org/0009-0005-9221-1351)
Institutions
- Kyiv School of Economics (UA)
- Institute of Mathematics (UA)
Publication Details
- Journal
- Asian-European Journal of Mathematics
- Published
- 2025-06-11
- DOI
- https://doi.org/10.1142/s1793557125500573
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00