descriptionPublicationkeyboard_double_arrow_right Article , Other literature type 07 Apr 2015 English Publisher:Public Library of Science (PLoS)Journal:PLOS ONE, volume 10, page e0120880 (eissn: 1932-6203,

Authors: Yinglei Song; Menghong Yu;

doi: 10.1371/journal.pone.0120880

pmid: 25849278

pmc: PMC4388525

On the Treewidths of Graphs of Bounded Degree

- Summary
- Subjects
- Metrics

Abstract

In this paper, we develop a new technique to study the treewidth of graphs with bounded degree. We show that the treewidth of a graph G = (V, E) with maximum vertex degree d is at most [Formula: see text] for sufficiently large d, where C is a constant.

Related Organizations

Bangladesh University of Engineering and Technology
Bangladesh
Jiangsu University of Science and Technology
China (People's Republic of)
Jiangsu University
China (People's Republic of)

Keywords

Models, Molecular, Science, Q, R, Biophysical Phenomena, Computer Graphics, Medicine, Humans, Quantum Theory, Algorithms, Research Article

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	2
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average