نتایج جستجو برای: union of graphs
تعداد نتایج: 21183226 فیلتر نتایج به سال:
Background: Distal tibia fractures are among the most common bony injuries, with a significant rate of nonunion anddelayed union. There are multiple methods for the management of distal tibia fractures. Among the plating methods,there are bridge plating and compression plating techniques. There is still a lack of evidence about whether one methodhas a higher rate of union than...
A perfectly one-factorable (P1F) regular graph G is a graph admitting a partition of the edge-set into one-factors such that the union of any two of them is a Hamiltonian cycle. We consider the case in which G is a cubic graph. The existence of a P1F cubic graph is guaranteed for each admissible value of the number of vertices. We give conditions for determining P1F graphs within a subfamily of...
A dominating set of a graph G =( P’, E) is a subset D of Vsuch that every vertex not in D is adjacent to some vertex in D. The domatic number d(G) of G is the maximum positive integer k such that V can be partitioned into k pairwise disjoint dominating sets. The purpose of this paper is to study the domatic numbers of graphs that are obtained from small graphs by performing graph operations, su...
This paper deals with the well known classes of threshold and difference graphs, both characterized by separators, i.e. node weight functions and thresholds. We show how to maintain minimum the value of the separator when the input (threshold or difference) graph is fully dynamic, i.e. edges/nodes are inserted/removed. Moreover, exploiting the data structure used for maintaining the minimality ...
We propose a method for visualizing a set of related metabolic pathways using 2 2D graph drawing. Interdependent, twodimensional layouts of each pathway are stacked on top of each other so that biologists get a full picture of subtle and significant differences among the pathways. Layouts are determined by a global layout of the union of all pathway-representing graphs using a variant of the pr...
We propose a method for visualizing a set of related metabolic pathways using 2 2D graph drawing. Interdependent, twodimensional layouts of each pathway are stacked on top of each other so that biologists get a full picture of subtle and significant differences among the pathways. Layouts are determined by a global layout of the union of all pathway-representing graphs using a variant of the pr...
Ribbon graphs are surfaces with boundary together with a decomposition into a union of closed topological discs of two types, edges and vertices. These sets are subject to some natural axioms recalled in section 2.1. For such a generalisation of the usual graphs, B. Bollobás and O. Riordan found a topological version of the Tutte polynomial [3, 4]. In the following, we will refer to this genera...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید