• 대한수학회논문집
• /
• 제36권2호
• /
• pp.389-400
• /
• 2021

For a graph G, the variable sum exdeg index SEI_a(G) is defined as Σ_u∈V(G)d_G(u)a^d_G(u), where a ∈ (0, 1) ∪ (1, +∞). In this work, we determine the minimum and maximum variable sum exdeg indices (for a > 1) of n-vertex cactus graphs with k cycles or p pendant vertices. Furthermore, the corresponding extremal cactus graphs are characterized.

• 대한수학회논문집
• /
• 제30권3호
• /
• pp.283-295
• /
• 2015

The atom-bond connectivity index of a graph G (ABC index for short) is defined as the summation of quantities $\sqrt{\frac{d(u)+d(v)-2}{d(u)d(v)}}$ over all edges of G. A cactus graph is a connected graph in which every block is an edge or a cycle. The aim of this paper is to obtain the first and second maximum values of the ABC index among all n vertex cactus graphs.

• 대한수학회보
• /
• 제59권1호
• /
• pp.27-43
• /
• 2022

The one-sided fattenings (called semi-ribbon graph in this paper) of the graph embedded in the real projective plane ℝℙ² are completely classified up to topological equivalence. A planar graph (i.e., embedded in the plane), admitting the one-sided fattening, is known to be a cactus boundary. For the graphs embedded in ℝℙ² admitting the one-sided fattening, unlike the planar graphs, a new building block appears: a bracelet along the Möbius band, which is not a connected summand of the oriented surfaces.