Maffray Frdric

Frdric Maffray

Information about the author Frdric Maffray will soon be added to the site.
Found 4 papers in total
A characterization of chain probe graphs
A characterization of chain probe graphs
2011
A chain probe graph is a graph that admits an independent set S of vertices and a set...
The chain graph sandwich problem
The chain graph sandwich problem
2011
The chain graph sandwich problem asks: Given a vertex set V , a mandatory edge set E 1...
Linear recognition of pseudo-split graphs
Linear recognition of pseudo-split graphs
1994
The authors characterize the graphs with no induced 2 K 2 or C 4 and present a...
Cut-threshold graphs
Cut-threshold graphs
1991
The authors study the structure of the networks in which connectedness and...
Papers per page: