نتایج جستجو برای: weakly perfect graph

تعداد نتایج: 281448  

Journal: :Discrete Mathematics 1988
Fuji Zhang Xiaofeng Guo Rong-si Chen

Let H be a hexagonal system. The Z-transformation graph Z(H) is the graph where the vertices are the perfect matchings of H and where two perfect matchings are joined by an edge provided their symmetric difference is a hexagon of H (Z. Fu-ji et al., 1988). In this paper we prove that Z(H) has a Hamilton path if H is a catacondensed hexagonal system. A hexagonal system [ll], also called honeycom...

Journal: :Czechoslovak Mathematical Journal 2010

Journal: :Parallel Processing Letters 2012
Eddie Cheng Sachin Padmanabhan

The matching preclusion number of a graph is the minimum number of edges whose deletion results in a graph that has neither perfect matchings nor almost-perfect matchings. For many interconnection networks, the optimal sets are precisely those induced by a single vertex. Recently, the conditional matching preclusion number of a graph was introduced to look for obstruction sets beyond those inci...

Journal: :IEEE Transactions on Pattern Analysis and Machine Intelligence 2021

Journal: :Journal of Graph Theory 1996
Ryan B. Hayward

We show that a graph is weakly triangulated, or weakly chordal, if and only if it can be generated by starting with a graph with no edges, and repeatedly adding an edge, so that the new edge is not the middle edge of any chordless path with four vertices. This is a corollary of results due to Sritharan and Spinrad, and Hayward, Hoo ang and Maaray, and a natural analogue of a theorem due to Fulk...

Journal: :IJPEDS 2016
Eddie Cheng Justin Kelm Roi Orzach Brian Xu

The strong matching preclusion number of a graph is the minimum number of vertices and edges whose deletion results in a graph that has neither perfect matchings nor almost-perfect matchings. This is an extension of the matching preclusion problem that was introduced by Park and Ihm. The burnt pancake graph is a more complex variant of the pancake graph. In this talk, we examine the properties ...

Journal: :Discussiones Mathematicae Graph Theory 2014
Jinfeng Liu Xiumei Wang

A graph is called perfect matching compact (briefly, PM -compact), if its perfect matching graph is complete. Matching-covered PM -compact bipartite graphs have been characterized. In this paper, we show that any PM -compact bipartite graph G with δ(G) ≥ 2 has an ear decomposition such that each graph in the decomposition sequence is also PM -compact, which implies that G is matching-covered.

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید