Fractional distance-edge-monitoring in lexicographic products
In the authors' words
We give an exact formula for the fractional distance-edge-monitoring number of , where is connected of order and has order . By the previously established endpoint-monitoring property, the fractional monitoring program reduces to fractional vertex cover, whose linear-programming dual is fractional matching. Writing for the critical difference of , we obtain , where and denotes the family of all independent sets of , including the empty set, while is the open neighborhood of . This formula characterizes the products attaining and gives an equality criterion for the fractional matching lower bound of Ma, Cheng, Mao and Wang. Under the stated hypotheses, the lower bound of Ma et al. is attained if and only if either factor has a fractional perfect matching or is edgeless. Two outer trees show that the factor orders and fractional matching numbers do not determine the product value.
Appeared: Tuesday, November 10. arXiv. Preprint, not yet peer-reviewed.