2,900 research outputs found
Non covered vertices in Fibonacci cubes by a maximum set of disjoint hypercubes
The Fibonacci cube of dimension n, denoted as n , is the subgraph of
n-cube Q n induced by vertices with no consecutive 1's. In this short note we
prove that asymptotically all vertices of n are covered by a maximum
set of disjoint subgraphs isomorphic to Q k , answering an open problem
proposed in [2]
Maximal hypercubes in Fibonacci and Lucas cubes
The Fibonacci cube is the subgraph of the hypercube induced by the
binary strings that contain no two consecutive 1's. The Lucas cube
is obtained from by removing vertices that start and end with 1. We
characterize maximal induced hypercubes in and and
deduce for any the number of maximal -dimensional hypercubes in
these graphs
On Disjoint hypercubes in Fibonacci cubes
The {\em Fibonacci cube} of dimension , denoted as , is the
subgraph of -cube induced by vertices with no consecutive 1's. We
study the maximum number of disjoint subgraphs in isomorphic to
, and denote this number by . We prove several recursive results
for , in particular we prove that . We also prove a closed formula in which is given in
terms of Fibonacci numbers, and finally we give the generating function for the
sequence
Market structure and environmental amenities in hedonic pricing of rural cottages
Site-specific characteristics are attributes of tourism services for consumers and a factor influencing their costs and quality for producers. These services are a fine illustration of territorial rents. Using estimates from hedonic price equations, we test the role of environmental/territorial variables as services differentiation tools in the context of a non-competitive market, and recover the value of territorial rent generated by tourism managers' strategies. Two territories of reference are chosen, one currently benefiting from the renewed interest of the public, and a usual tourist destination. The results of a comparative analysis suggest that tourists' preferences for new destinations, combined with firms' strategies generate some catching up effect by emerging territories.ENVIRONMENTAL VALUATION; HEDONIC METHOD; SERVICE DIFFERENTIATION; TOURISM
Cuencas transfronterizas : espacios de expresion de lo politico
Avec les menaces de boycott de part et d'autre de la frontière et les injonctions réitérées des USA pour que le Mexique paie sa dette accumulée en eau, le conflit entre le Texas et le Chihuahua culmine en 2002. Il ponctue un épisode de sécheresse de plus de dix ans qui a mis à l'épreuve le traité international de 1944 qui fixe la répartition des eaux du Rio Bravo (ou Rio Grande). Pour le chercheur, la période de l'intervention politique est une fenêtre privilégiée d'observation non seulement des relations binationales, mais aussi des élites politiques et administratives de chaque pays. Nous examinons ici deux mécanismes qui construisent l'asymétrie de positions entre pays voisins : - Des " gouvernances nationales " contrastées engendrent l'incompréhension politique. - L'adhésion aux valeurs du dominant est en lien avec l'acceptation par l'élite mexicaine d'une faiblesse nationale de la gestion de l'eau
On perfect codes in Cartesian products of graphs
AbstractAssuming the existence of a partition in perfect codes of the vertex set of a finite or infinite bipartite graph G we give the construction of a perfect code in the Cartesian product Gâ–¡Gâ–¡P2. Such a partition is easily obtained in the case of perfect codes in Abelian Cayley graphs and we give some examples of applications of this result and its generalizations
La différenciation spatiale de l’économie de plantation
Le chorème de la zone d’attraction, mis en oeuvre à trois reprises, propose une modélisation de l’usage du sol en économie de plantation. Son application successive donne naissance à des interactions qui expliquent certains déséquilibres géographiques dans la région proche d’Abidjan
- …