Induced star-triangle factors of graphs

An induced star-triangle factor of a graph G is a spanning subgraph F of G such that each component of F is an induced subgraph on the vertex set of that component and each component of F is a star (here star means either K1,n, n ≥ 2 or K2) or a triangle (cycle of length 3) in G. In this paper, we e...

Full description

Bibliographic Details
Main Authors: Kainth S. P. S., Kumar R., Pirzada S.
Format: Article
Language:English
Published: Sciendo 2021-08-01
Series:Acta Universitatis Sapientiae: Mathematica
Subjects:
Online Access:https://doi.org/10.2478/ausm-2021-0012