Tree loop graphs

DOI10.1016/J.DAM.2005.01.001MaRDI QIDQ876466zbMATH OpenOpenAlexFDO

Authors L. Alcón, Márcia R. Cerioli, M. Gutierrez, João Meidanis, Celina M. H. de Figueiredo

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

zbMATH Keywords

interval graphsinterval numbercomputational molecular biologyDNA fragment assembly problemDNA physical mapping

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Trees (05C05) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Interval graphs and maps of DNA
• Algorithms and Computation
• scientific article; zbMATH DE number 840682
• On probe interval graphs
• Characterizations for some types of DNA graphs

Cites work

• scientific article; zbMATH DE number 437537 (Why is no real title available?)
• A Characterization of Comparability Graphs and of Interval Graphs
• An Efficient Test for Circular-Arc Graphs
• Incidence matrices and interval graphs
• On double and multiple interval graphs
• On the structure of graphs with bounded asteroidal number
• Recognizing graphs with fixed interval number is NP-complete
• Representation of a finite graph by a set of intervals on the real line
• The interval number of a planar graph: Three intervals suffice

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
• scientific article; zbMATH DE number 6479553 (Why is no real title available?)
• scientific article; zbMATH DE number 1126841 (Why is no real title available?)
• 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)