Non covered vertices in Fibonacci cubes by a maximum set of disjoint hypercubes

The Fibonacci cube of dimension n, denoted as $\Gamma$ 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 $\Gamma$ 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 $\Gamma_n$ is the subgraph of the hypercube induced by the binary strings that contain no two consecutive 1's. The Lucas cube $\Lambda_n$ is obtained from $\Gamma_n$ by removing vertices that start and end with 1. We characterize maximal induced hypercubes in $\Gamma_n$ and $\Lambda_n$ and deduce for any $p\leq n$ the number of maximal $p$-dimensional hypercubes in these graphs

On Disjoint hypercubes in Fibonacci cubes

The {\em Fibonacci cube} of dimension $n$, denoted as $\Gamma\_n$, is the subgraph of $n$-cube $Q\_n$ induced by vertices with no consecutive 1's. We study the maximum number of disjoint subgraphs in $\Gamma\_n$ isomorphic to $Q\_k$, and denote this number by $q\_k(n)$. We prove several recursive results for $q\_k(n)$, in particular we prove that $q\_{k}(n) = q\_{k-1}(n-2) + q\_{k}(n-3)$. We also prove a closed formula in which $q\_k(n)$ is given in terms of Fibonacci numbers, and finally we give the generating function for the sequence $\{q\_{k}(n)\}\_{n=0}^{ \infty}$

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