Induced star-triangle factors of graphs
By:
References
- [1] J. Akiyama and M. Kano, Factors and factorizations of graphs, Lecture Notes in Math., 2031 Springer, 2011.10.1007/978-3-642-21919-1
- [2] A. Amahashi and M. Kano, On factors with given components, Discrete Math., 42 (1983), 1–6.10.1016/0012-365X(82)90048-6
- [3] C. Berge and M. Las Vergnas, On the existence of subgraphs with degree constraints, Nederl. Akad. Wetensch. Indag. Math., 40 (1978), 165–170.10.1016/1385-7258(78)90034-3
- [4] Y. Egawa, M. Kano and Z. Yan, Star-cycle factors of graphs, Discussiones Mathematicae Graph Theory, 34 (2014), 193–198.10.7151/dmgt.1717
- [5] R. Kumar and S. P. Singh, SIG-dimension conjecture proved for graphs having a perfect matching, Discrete Math. Algorithms Appl., 9,1 (2017), 1750008 (24 pages).10.1142/S1793830917500082
- [6] M. Las Vergnas, An extension of Tutte’s 1-factor theorem, Discrete Math., 23 (1978), 241–255.10.1016/0012-365X(78)90006-7
- [7] S. Pirzada, An Introduction to Graph Theory, Universities Press, Hyderabad, India, 2012.
- [8] W. T. Tutte, The 1-factors of oriented graphs, Proc. Amer. Math. Soc., 4 (1953), 922–931.10.1090/S0002-9939-1953-0063009-7
DOI: https://doi.org/10.2478/ausm-2021-0012 | Journal eISSN: 2066-7752
Language: English
Page range: 209 - 216
Submitted on: Aug 22, 2020
Published on: Aug 26, 2021
Published by: Sapientia Hungarian University of Transylvania
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year
Keywords:
Related subjects:
© 2021 S. P. S. Kainth, R. Kumar, S. Pirzada, published by Sapientia Hungarian University of Transylvania
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.