Research Interests:
Structural and Algorithmic Graph Theory, Topological Combinatorics
Research Interests:
Structural and Algorithmic Graph Theory, Topological Combinatorics
Publications:
Y. Civan, Z. Deniz, O. Duginov and M. A. Yetim, "Chordal bipartite graphs, biclique vertex partitions and Castelnuovo-Mumford regularity of 1-subdivision graphs ", preprint, 2024, 19pp. (arxiv)
Y. Civan, Z. Deniz and M. A. Yetim, "Gated independence in graphs ", Discrete Applied Mathematics, 353, 2024, 121-138. (journal)
Y. Civan, Z. Deniz and M. A. Yetim, "Domination versus edge domination on claw-free graphs "(a short note), Discrete Applied Mathematics, 337, 2023, 171-172. (journal)
Y. Civan, Z. Deniz and M. A. Yetim, "Order-sensitive domination in partially ordered sets and graphs", Order, 40, 2023, 157-172. (journal*) (arXiv).
*Please note that the published version lacks two of sections (discussing Helly property on posets and the complexity of order-sensitive domination) from preprint version. Upon your request, we will be happy to provide the extended (and corrected) version.
M. A. Yetim, "L(p,q)-labeling of graphs with interval representations", Discussiones Mathematicae Graph Theory, 43:4, 2023, 1215–1235. (journal) (arXiv).
M. A. Yetim, "Independence complexes of strongly orderable graphs", Communications Faculty of Sciences University of Ankara Series A1 Mathematics and Statistics, 71:2, 2022, 445-455. (journal) (preprint)
M. A. Yetim, "On the square coloring of comparability graphs", Discrete Mathematics, Algorithms and Applications, 14:4, 2022. (journal) (preprint)
M. A. Yetim, "Coloring squares of graphs via vertex orderings", Discrete Mathematics, Algorithms and Applications, 13:1, 2021. (journal) (accepted manuscript)
Y. Civan, Z. Deniz and M. A. Yetim, "Bounding the chromatic number of squares of K4-minor-free graphs", Discrete Mathematics, 342:7, 2019, 1894-1903. (journal)
Theses:
"Square coloring in the subclasses of comparability graphs " (in Turkish), PhD thesis, supervised by Yusuf Civan, Süleyman Demirel University, 2019
"On the dimension theory of partially ordered sets and graph coloring" (in Turkish), MSc thesis, supervised by Yusuf Civan, Süleyman Demirel University, 2014.