406 research outputs found
Constructing disjoint Steiner trees in Sierpi\'{n}ski graphs
Let be a graph and with . Then the trees
in are \emph{internally disjoint Steiner trees}
connecting (or -Steiner trees) if and
for every pair of distinct integers , . Similarly, if we only have the condition but without the condition , then they are
\emph{edge-disjoint Steiner trees}. The \emph{generalized -connectivity},
denoted by , of a graph , is defined as
,
where is the maximum number of internally disjoint -Steiner
trees. The \emph{generalized local edge-connectivity} is the
maximum number of edge-disjoint Steiner trees connecting in . The {\it
generalized -edge-connectivity} of is defined as
. These
measures are generalizations of the concepts of connectivity and
edge-connectivity, and they and can be used as measures of vulnerability of
networks. It is, in general, difficult to compute these generalized
connectivities. However, there are precise results for some special classes of
graphs. In this paper, we obtain the exact value of
for , and the exact value of for
, where is the Sierpi\'{n}ski graphs with order
. As a direct consequence, these graphs provide additional interesting
examples when . We also study the
some network properties of Sierpi\'{n}ski graphs
Urban Popular Economies
What is a life worth living and how is it concretely actualized by an urban majority making often unanticipated, unformatted uses of the urban to engender livelihoods in a dynamic and open-ended process? This is the key question undertaken in this collectively written piece. This means thinking about work, paid and unpaid, in ways that highlight the everyday practices of urban inhabitants as they put together territories in which to operate, which sustain their imaginations of well-being as part of a process of being with others—in households, neighborhoods, communities, and institutions. What is it that different kinds of workers have in common; what links them; where does the household begin and end; what is the difference between productive and reproductive work
- …