Mehmet Akif Yetim

activity

20192024

collaborators

3 papers

math.CO2024

Chordal bipartite graphs, biclique vertex partitions and Castelnuovo-Mumford regularity of $1$ -subdivision graphs

Yusuf Civan, Zakir Deniz, Oleg Duginov +1

A biclique in a graph $G$ is a complete bipartite subgraph (not necessarily induced), and the least positive integer $k$ for which the vertex set of $G$ can be partitioned into at…

math.CO2020

Order-sensitive domination in partially ordered sets

Yusuf Civan, Zakir Deniz, Mehmet Akif Yetim

For a (finite) partially ordered set (poset) $P$ , we call a dominating set $D$ in the comparability graph of $P$ , an order-sensitive dominating set in $P$ if either $x \in D$ or els…

math.CO2019

$L (p, q)$ -Labeling of Graphs with Interval Representations

Mehmet Akif Yetim

We provide upper bounds on the $L (p, q)$ -labeling number of graphs which have interval (or circular-arc) representations via simple greedy algorithms. We prove that there exists an…

Chordal bipartite graphs, biclique vertex partitions and Castelnuovo-Mumford regularity of 1-subdivision graphs

Order-sensitive domination in partially ordered sets

L(p,q)-Labeling of Graphs with Interval Representations

Chordal bipartite graphs, biclique vertex partitions and Castelnuovo-Mumford regularity of $1$ -subdivision graphs

$L (p, q)$ -Labeling of Graphs with Interval Representations