Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
star decomposition
Description:
A graph-theoretic decomposition that partitions a graph's edges or regions into star-shaped subgraphs or components.
Primary topic:
Advanced Graph Theory Research (54%)
Related topics:
Advanced Graph Theory Research (54%),
Limits and Structures in Graph Theory (7%)
OpenAlex ID:
keywords/star-decomposition
Simulating Sparse Hamiltonians with Star Decompositions
2011
·
Andrew M. Childs
, Robin Kothari
·
Lecture notes in computer science
·
109
PDF
Decomposition of complete multigraphs into stars
1979
·
Michael Tarsi
·
Discrete Mathematics
·
80
Increasing the Efficiency of Searches for the Maximum Likelihood Tree in a Phylogenetic Analysis of up to 150 Nucleotide Sequences
2007
·
David A. Morrison
·
Systematic Biology
·
72
Efficient Subgraph Matching on Large RDF Graphs Using MapReduce
2019
·
Xin Wang
, Lele Chai
, et al.
·
Data Science and Engineering
·
48
PDF
Eigensharp Graphs: Decomposition into Complete Bipartite Subgraphs
1988
·
Thomas Kratzke
, Bruce Reznick
, et al.
·
Transactions of the American Mathematical Society
·
46
PDF
Decomposition of complete graphs into stars
1974
·
Pauline Cain
·
Bulletin of the Australian Mathematical Society
·
35
PDF
Decomposition of Complete Graphs into Cycles and Stars
2011
·
Tay-Woei Shyu
·
Graphs and Combinatorics
·
34
A necessary and sufficient condition for the star decomposition of complete graphs
1996
·
Chiang Lin
, Tay-Woei Shyu
·
Journal of Graph Theory
·
33
On the decomposition of a graph into stars
1981
·
Michael Tarsi
·
Discrete Mathematics
·
33
Spectral edge in sparse random graphs: Upper and lower tail large deviations
2021
·
Bhaswar B. Bhattacharya
, Sohom Bhattacharya
, et al.
·
The Annals of Probability
·
23
PDF
Multidecompositions of complete bipartite graphs into cycles and stars.
2013
·
Hung-Chih Lee
·
Ars Combinatoria
·
22
On compatible star decompositions of simple polygons
1997
·
M. Etzion
, A. Rappoport
·
IEEE Transactions on Visualization and Computer Graphics
·
22
Decomposing a graph into bistars
2013
·
Carsten Thomassen
·
Journal of Combinatorial Theory Series B
·
21
PDF
The Prevalence of Multifurcations in Tree-space and Their Implications for Tree-search
2010
·
Simon Whelan
, Daniel Money
·
Molecular Biology and Evolution
·
19
PDF
Decomposition of the complete bipartite multigraph into cycles and stars
2015
·
Hung-Chih Lee
·
Discrete Mathematics
·
18
PDF
Decomposition of the complete bipartite graph with a 1-factor removed into cycles and stars
2013
·
Hung-Chih Lee
, Jenq-Jong Lin
·
Discrete Mathematics
·
18
PDF
Computing 3D Shape Guarding and Star Decomposition
2011
·
W. Yu
, X. Li
·
Computer Graphics Forum
·
18
Bipartite Probe Interval Graphs, Interval Point Bigraphs, and Circular ArcGraphs
2006
·
David E. Brown
, J. Richard Lundgren
·
Digital Commons - USU (Utah State University)
·
16
Block Encryption and Decryption of a Sentence Using Decomposition of the Turan Graph
2023
·
C. Beaula
, P. Venugopal
, et al.
·
Journal of Mathematics
·
15
PDF
Decomposition of complete bipartite graphs into cycles and stars with four edges
2020
·
M. Ilayaraja
, A. Muthusamy
·
AKCE International Journal of Graphs and Combinatorics
·
15
PDF
On the decompositions of complete graphs into cycles and stars on the same number of edges
2013
·
Atif A. Abueida
, Chester Lian
·
Discussiones Mathematicae Graph Theory
·
14
PDF
Star Decompositions of Cubes
2001
·
Darryn E. Bryant
, Saad El-Zanati
, et al.
·
Graphs and Combinatorics
·
14
Graph Theory and Decomposition
2024
·
Jomon Kottarathil
, Sudev Naduvath
, et al.
·
Chapman & Hall/CRC eBooks
·
13
Equitable Partitions to Spanning Trees in a Graph
2011
·
Zsolt Fekete
, Jácint Szabó
·
The Electronic Journal of Combinatorics
·
12
PDF
Multigraph decomposition into stars and into multistars
2005
·
Miri Priesler (Moreno)
, Michael Tarsi
·
Discrete Mathematics
·
12
Show more works
View as search
Works count:
124
Citation count:
965
Year
Topic
Type