Sciweavers

95 search results - page 2 / 19
» Hamiltonian-Laceability of Star Graphs
Sort
View
TPDS
1998
62views more  TPDS 1998»
13 years 5 months ago
Macro-Star Networks: Efficient Low-Degree Alternatives to Star Graphs
Chi-Hsiang Yeh, Emmanouel A. Varvarigos
CORR
2011
Springer
184views Education» more  CORR 2011»
13 years 10 days ago
Acyclic and Star Colorings of Cographs
An acyclic coloring of a graph is a proper vertex coloring such that the union of any two color classes induces a disjoint collection of trees. The more restricted notion of star ...
Andrew Lyons
TCS
2010
13 years 3 months ago
Adaptive star grammars and their languages
Motivated by applications that require mechanisms for describing the structure of object-oriented programs, adaptive star grammars are introduced, and their fundamental properties...
Frank Drewes, Berthold Hoffmann, Dirk Janssens, Ma...
DM
2006
121views more  DM 2006»
13 years 5 months ago
The acircuitic directed star arboricity of subcubic graphs is at most four
A directed star forest is a forest all of whose components are stars with arcs emanating from the center to the leaves. The acircuitic directed star arboricity of an oriented grap...
Alexandre Pinlou, Eric Sopena
GC
2010
Springer
13 years 3 months ago
Star-Uniform Graphs
A star-factor of a graph is a spanning subgraph each of whose components is a star. A graph
Mikio Kano, Yunjian Wu, Qinglin Yu