Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,608,530 papers from all fields of science
Search
Sign In
Create Free Account
K-tree
In graph theory, a k-tree is an undirected graph formed by starting with a (k + 1)-vertex complete graph and then repeatedly adding vertices in such…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
13 relations
Apollonian network
Caterpillar tree
Clique (graph theory)
Clique problem
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Adaptive k-tree sample plot for the estimation of stem density: An empirical approach
H. Sohrabi
2018
Corpus ID: 54051659
Sohrabi H. (2018): Adaptive k-tree sample plot for the estimation of stem density: An empirical approach. J. For. Sci., 64: 17–24…
Expand
2014
2014
Document clustering algorithms, representations and evaluation for information retrieval
D. Vries
,
M. Christopher
2014
Corpus ID: 43886121
This thesis presents new methods for classification and thematic grouping of billions of web pages, at scales previously not…
Expand
2012
2012
From control-command synchronous programs to hybrid automata
Olivier Bouissou
IFAC Conference on Analysis and Design of Hybrid…
2012
Corpus ID: 16145006
Abstract Hybrid automata are often cited as the best model to describe and analyze control-command systems. However, no formal…
Expand
2010
2010
Scale Free Properties of Random k-Trees
C. Cooper
,
Ryuhei Uehara
Mathematics and Computer Science
2010
Corpus ID: 11801739
Scale free graphs have attracted attention as their non-uniform structure that can be used as a model for many social networks…
Expand
2009
2009
Limiting Distribution for Distances in k-Trees
Alexis Darrasse
,
Michèle Soria
International Workshop on Combinatorial…
2009
Corpus ID: 40175691
This paper examines the distances between vertices in a rooted k-tree, for a fixed k, by exhibiting a correspondence with a…
Expand
2009
2009
A compact code for k-trees
L. Markenzon
,
Oswaldo Vernet
,
Paulo Renato da Costa Pereira
2009
Corpus ID: 18391478
Neste artigo, propomos uma nova representacao para k-arvores - o codigo compacto, que reduz o espaco de memoria de armazenamento…
Expand
2005
2005
Efficient Parallel Algorithms for Constructing a k-Tree Center and a k-Tree Core of a Tree Network
Yan Wang
,
Deqiang Wang
,
W. Liu
,
Baoyu Tian
International Symposium on Algorithms and…
2005
Corpus ID: 311852
In this paper, we propose two efficient parallel algorithms for constructing a k-tree center and a k-tree core of a tree network…
Expand
2005
2005
Bounded Degree Closest k-Tree Power Is NP-Complete
M. Dom
,
Jiong Guo
,
R. Niedermeier
International Computing and Combinatorics…
2005
Corpus ID: 8805498
An undirected graph G=(V,E) is the k-power of an undirected tree T=(V,E′) if (u,v)∈ E iff u and v are connected by a path of…
Expand
1994
1994
New binary codes
B. Groneick
,
S. Grosse
IEEE Transactions on Information Theory
1994
Corpus ID: 17910364
We report on the construction of many binary linear codes improving the tables of the best known codes. We obtained our results…
Expand
1993
1993
Fault-Tolerant Embedding of Complete Binary Trees in Hypercubes
M. Chan
,
Shiang-Jen Lee
IEEE Trans. Parallel Distributed Syst.
1993
Corpus ID: 30596916
The focus is on the following graph-theoretic question associated with the simulation of complete binary trees by faulty…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE