Tree loop graphs
DOI10.1016/J.DAM.2005.01.001zbMATH Open1113.05024OpenAlexW2073986561MaRDI QIDQ876466FDOQ876466
L. Alcón, Márcia R. Cerioli, João Meidanis, Celina M. H. de Figueiredo, M. Gutierrez
Publication date: 18 April 2007
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: http://sedici.unlp.edu.ar/handle/10915/82964
Recommendations
interval graphsinterval numbercomputational molecular biologyDNA fragment assembly problemDNA physical mapping
Biochemistry, molecular biology (92C40) Trees (05C05) Graph representations (geometric and intersection representations, etc.) (05C62)
Cites Work
- Incidence matrices and interval graphs
- On the structure of graphs with bounded asteroidal number
- Representation of a finite graph by a set of intervals on the real line
- A Characterization of Comparability Graphs and of Interval Graphs
- On double and multiple interval graphs
- The interval number of a planar graph: Three intervals suffice
- Recognizing graphs with fixed interval number is NP-complete
- An Efficient Test for Circular-Arc Graphs
- Title not available (Why is that?)
Cited In (9)
- Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
- Interval graphs and maps of DNA
- Convex and isometric domination of (weak) dominating pair graphs
- On the parameterized complexity of some optimization problems related to multiple-interval graphs
- Tree-shaped networks with loops
- Trees, ladders and graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Recognizing \(d\)-interval graphs and \(d\)-track interval graphs
This page was built for publication: Tree loop graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q876466)
