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...
Main Authors: | , , |
---|---|
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 |