1,246 research outputs found
Completely Independent Spanning Trees in Line Graphs
Completely independent spanning trees in a graph are spanning trees of
such that for any two distinct vertices of , the paths between them in
the spanning trees are pairwise edge-disjoint and internally vertex-disjoint.
In this paper, we present a tight lower bound on the maximum number of
completely independent spanning trees in , where denotes the line
graph of a graph . Based on a new characterization of a graph with
completely independent spanning trees, we also show that for any complete graph
of order , there are completely
independent spanning trees in where the number is optimal, such that completely
independent spanning trees still exist in the graph obtained from by
deleting any vertex (respectively, any induced path of order at most
) for or odd (respectively, even ).
Concerning the connectivity and the number of completely independent spanning
trees, we moreover show the following, where denotes the minimum
degree of . Every -connected line graph has
completely independent spanning trees if is not super edge-connected or
. Every -connected line graph
has completely independent spanning trees if is regular.
Every -connected line graph with has
completely independent spanning trees.Comment: 20 pages with 5 figure
Mutants in orthophosphate-regulated cyclic phosphodiesterase showing rhythmic condiation in Neurospora
Mutants in orthophosphate-regulated cyclic phosphodiesterase showing rhythmic conidiation in Neurospor
A simple method to isolate mutants in repressible cyclic phosphodiesterase in Neurospora crassa
A simple method to isolate mutants in repressible cyclic phosphodiesterase in Neurospora crassa
An efficient isolation method for meiotic mutants causing meiotic nondisjunction or elevated recombination frequency in Neurospora crassa.
An efficient isolation method for meiotic mutants causing meiotic nondisjunction or elevated recombination frequency in Neurospora crassa
Assay method and localization of GTP binding proteins in N. crassa.
Assay method and localization of GTP binding proteins in N. crassa
Interannual variability in the baroclinic gyre structure of the western North Pacific from 1954-1974
In the western North Pacific from 0-35N 130-180E, the vertical and horizontal thermal structure of the baroclinic gyre systems in the region from 0-400 m depth has been mapped on a yearly basis from 1954-1974. From this measure of the baroclinic field of mass, the dynamic height (0/400 db) has been computed for each year, yielding geostrophic current indices of the major zonal currents...
Quasi-stationary banded structure in the mean zonal geostrophic current regimes of the western North Pacific
Two data sets are used to reveal the quasi-stationary nature of the banded current structure in the western North Pacific. The first consists of all hydrographic data taken in the region, archived at the Japanese Oceanographic Data Center (JODC)…
- …