Denombrement des arborescences dont le graphe de comparabilite est hamiltonien

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Motifs de graphe pour le calcul de dépendances syntaxiques complètes

This article describes a method to build syntactical dependencies starting from the phrase structure parsing process. The goal is to obtain all the information needed for a detailled semantical analysis. Interaction Grammars are used for parsing; the saturation of polarities which is the core of this formalism can be mapped to dependency relation. Formally, graph patterns are used to express th...

متن کامل

Arbres couvrants & théorie algébrique des graphes

On considère un graphe G = (S,A), où S est l’ensemble des sommets de G et A ⊂ ( S 2 ) l’ensemble de ses arêtes. On suppose que le graphe G est connexe, ie. que toute paire {s, t} de sommets de S peut être reliée par un chemin d’arêtes {s, r1}, {r1, r2}, . . . , {rp, t} de A. On appelle graphe couvrant de G tout graphe dont l’ensemble des sommets est S, dont l’ensemble des arêtes est contenu dan...

متن کامل

ایدز و حقوق بشر در آرای دیوان اروپایی حقوق بشر

Le malade contaminé par le Sida subit une double souffrance: souffrance physique tout d’abord, du fait des douleurs provoquées par sa maladie, douleur morale et sociale enfin, en raison des attitudes de rejet dont il est l'objet de la part des personnes effrayées par le virus. Le Sida demeure encore un sujet tabou dans plusieurs pays. Ce qui se traduit souvent par un ...

متن کامل

ایدز و حقوق بشر در آرای دیوان اروپایی حقوق بشر

Le malade contaminé par le Sida subit une double souffrance: souffrance physique tout d’abord, du fait des douleurs provoquées par sa maladie, douleur morale et sociale enfin, en raison des attitudes de rejet dont il est l'objet de la part des personnes effrayées par le virus. Le Sida demeure encore un sujet tabou dans plusieurs pays. Ce qui se traduit souvent par un ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 1973

ISSN: 0012-365X

DOI: 10.1016/0012-365x(73)90135-0