Conditional fractional matching preclusion for burnt pancake graphs and pancake-like graphs. Issue 4 (2nd October 2022)

• Record Type: Journal Article
• Authors: Gupta, Sambhav; Cheng, Eddie; Lipták, Lászlo
• Is Part Of: International journal of computer mathematics. Volume 7:Issue 4(2022)
• Page Start: 207
• Page End: 222
• Publication Date: 2022-10-02
• Subjects: burnt pancake graph -- pancake-like graph -- matching preclusion -- fractional matching preclusion -- conditional matching preclusion; 05C70 -- 68R10; Computer systems -- Periodicals; Computer systems; Periodicals; 004
• DOI: 10.1080/23799927.2022.2110159
• Languages: English
• ISSNs: 2379-9927

Abstract

ABSTRACT: The conditional fractional strong matching preclusion number of a graph G is the minimum size of F such that F ⊂ V ( G ) ∪ E ( G ) and G − F has neither a fractional perfect matching nor an isolated vertex. In this paper, we obtain the conditional fractional strong matching preclusion number for burnt pancake graphs and a subset of the class of pancake-like graphs.