[PDF] Top 20 Bipartite spanning sub(di)graphs induced by 2-partitions

... a 2-partition (V 1 , V 2 ) such that DhV i i is eulerian and non empty for i ∈ {1, 2} ? Corollary 21 asserts that we can decide in polynomial time whether a strong digraph has a (δ + ≥ 1, δ − ≥ ... Voir le document complet

... and induced subgraphs (mccis) [ 8 , 16 , 17 ]: the latter means that all edges of G between nodes in the mcs are mapped to edges of H, and vice ...common subgraphs are very often confused with mcs’s, ... Voir le document complet

... weight spanning tree T in G and to verify path condition for the paths joining the end vertices of T and to test intermediary cycle condition for the fundamental cycles of T ...e 2 of ... Voir le document complet

... irregular subgraphs Throughout this paper, for a graph G and a given subset F ⊆ E(G) ...denote by G[F ] (resp., G[X]) the subgraph of G induced by F ... Voir le document complet

... organisation bipartite, articulée autour de l’existence de deux familles de progéniteurs lymphoïdes identifiées par l’expression différentielle du récepteur de l’interleukine 7 ... Voir le document complet

... dataset by setting a frequency threshold = 2, the existing FSM approaches output no patterns, since they treat a set of relations between a pair of nodes as a unique identifier, rather than treating it as a ... Voir le document complet

... Fiche pratique Cataloguer les partitions 1. Enjeux et définitions Le domaine de l'édition musicale a une forte dimension internationale. Il est donc particulièrement important de normaliser la description ... Voir le document complet

...
and d H (v) denotes the degree of ver- tex v in the hypergraph H. This connects, extends, and generalizes results of Alon-Kahn-Seymour (Graphs and Combinatorics, 1987), on d-degenerate sets of graphs, ... Voir le document complet

... v in the hypergraph H. This extends and generalizes a result of Alon- Kahn-Seymour (Graphs and Combinatorics, 1987) for graphs, as well as a result of Dutta-Mubayi-Subramanian (SIAM Journal on Discrete Math- ematics, ... Voir le document complet

... Version preprint Comment citer ce document : Nguyen, C., Coelho, A.-M., Grady, E., Compton, S. J., Wallace , J. L., Hollenberg, M. D., Cenac, N., Garcia Villar, R., Bueno, L., Steinhoff, M., Bunnett, N. W., Vergnolle, ... Voir le document complet

... • R(F ) contains two disjoint directed cycles R 1 , R 2 , each of which intersects all the sets W 1 , . . . , W m if and only if F is a ‘Yes’-instance of NAE-3-SAT.  4.3 The reductions In our proofs we shall use ... Voir le document complet

... are bipartite graphs (those having has a 2-partition into two independent sets) and split graphs (those having a 2-partition into a clique and an independent set) ...is bipartite, ... Voir le document complet

... After 45 min, a red hot region (probably the furnace) was visible to observers looking down the axis of the pipe. The furnace was shut off after 47 min, and a minute later t[r] ... Voir le document complet

... an induced forest of size 2n/5, where n denotes the number of vertices of the ...an induced forest of size at least n/2, which would imply that every oriented planar graph has an acyclic set of size ... Voir le document complet

... the Spanning Galaxy problem of deciding whether a digraph D has a spanning galaxy or ...the Spanning Galaxy problem is equiva- lent to the problem of deciding if a strong digraph has a strong digraph ... Voir le document complet

... 4 by means of numerical experiments, based on un- labeled synthetic/real ...output by the 1- class SVM procedure can be used as a scoring function, improperly however because the objective function it op- ... Voir le document complet

... des partitions numériques interactives à des documents multimédias interactifs, la spécificité des partitions musicales et les modes d’interaction avec elles méritent que l’on s’attache à produire un ... Voir le document complet

... O 2 and 5% CO 2 and maintained at 37 °C and pH ...measured by a thermoprobe inserted into the left atrium and was maintained constant at ...was induced by stopping the perfusion for 30 ... Voir le document complet

... L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignemen[r] ... Voir le document complet

... To find a cycle violating Rule 1, for each P P edge e, compute the minimal separators (called the substars of e) in the neighborhood of e (which costs O(m) per P P edge, as explained in [1]); e is on a chordless cycle of ... Voir le document complet