<abstract xmlns="http://www.w3.org/1999/xhtml">

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 establish that every graph without isolated vertices admits an induced star-triangle factor in which any two leaves from different stars K1,n (n ≥ 2) are non-adjacent.
</abstract>

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 establish that every graph without isolated vertices admits an induced star-triangle factor in which any two leaves from different stars K1,n (n ≥ 2) are non-adjacent.

Induced star-triangle factors of graphs

Acta Universitatis Sapientiae, Mathematica

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

{"article-title":"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...

Induced star-triangle factors of graphs

Published Online: Aug 26, 2021

Page range: 209 - 216

Received: Aug 22, 2020

DOI: https://doi.org/10.2478/ausm-2021-0012

Keywords
Matching, factor, star-triangle factor

© 2021 S. P. S. Kainth et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Induced star-triangle factors of graphs

Published Online: Aug 26, 2021

Page range: 209 - 216

Received: Aug 22, 2020

DOI: https://doi.org/10.2478/ausm-2021-0012

KeywordsMatching, factor, star-triangle factor

© 2021 S. P. S. Kainth et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Keywords
Matching, factor, star-triangle factor