نتایج جستجو برای: well covered graph

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

2005
Vadim E. Levit Eugen Mandrescu

The stability number of the graph G, denoted by α(G), is the cardinality of a maximum stable set of G. In this paper we characterize the square-stable graphs, i.e., the graphs enjoying the property α(G) = α(G), where G is the graph with the same vertex set as in G, and an edge of G is joining two distinct vertices, whenever the distance between them in G is at most 2. We show that every square-...

Journal: :Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics 1989

‎The excessive index of a bridgeless cubic graph $G$ is the least integer $k$‎, ‎such that $G$ can be covered by $k$ perfect matchings‎. ‎An equivalent form of Fulkerson conjecture (due to Berge) is that every bridgeless‎ ‎cubic graph has excessive index at most five‎. ‎Clearly‎, ‎Petersen graph is a cyclically 4-edge-connected snark with excessive index at least 5‎, ‎so Fouquet and Vanherpe as...

Journal: :European journal of public health 2012
Srinivasa V Katikireddi James A McLean

. . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . Commentary . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . ....

1998
Marcelo H. Carvalho

In 1987, Lovv asz conjectured that every brick G diierent from K 4 , C 6 , and the Petersen graph has an edge e such that G e is a matching covered graph with exactly one brick. Lovv asz and Vempala announced a proof of this conjecture in 1994. Their paper is under preparation. We present here an independent proof of their theorem. We shall in fact prove that if G is any brick diierent from K 4...

Journal: :Journal of applied behavior analysis 2009
Xeres Delmendo John C Borrero Kenneth L Beauchamp Monica T Francisco

We conducted preference assessments with 4 typically developing children to identify potential reinforcers and assessed the reinforcing efficacy of those stimuli. Next, we tested two predictions of economic theory: that overall consumption (reinforcers obtained) would decrease as the unit price (response requirement per reinforcer) increased and that the cost and benefit components that defined...

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

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