Intersection graphs of proper subtrees of unicyclic graphs

DOI10.1002/JGT.3190180609MaRDI QIDQ4309989zbMATH OpenOpenAlexFDO

Authors Fanica Gavril

Publication date 27 November 1994

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190180609

zbMATH Keywords

acanthuscharacterizationsconcatenable edge subtreesconnected graphcyclefraternal orientationintersection graphpolynomial algorithmrooted tree

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Intersection graphs of concatenable subtrees of graphs
• Intersection properties of graphs
• scientific article; zbMATH DE number 165071
• An algorithm for fraternal orientation of graphs
• scientific article; zbMATH DE number 3912430

Cites work

• A linear algorithm for the group path problem on chordal graphs
• A Linear Time Algorithm for Deciding Interval Graph Isomorphism
• A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular-arc graphs, and nested interval graphs
• An algorithm for fraternal orientation of graphs
• An O(qn) algorithm to q-color a proper family of circular arcs
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• Intersection graphs of concatenable subtrees of graphs
• Recognizing claw-free perfect graphs
• The intersection graphs of subtrees in trees are exactly the chordal graphs

Cited in

(6)

• An algorithm for fraternal orientation of graphs
• Intersection graphs of concatenable subtrees of graphs
• 1-perfectly orientable \(K_4\)-minor-free and outerplanar graphs
• scientific article; zbMATH DE number 165071 (Why is no real title available?)
• \(1\)-perfectly orientable graphs and graph products
• Partial characterizations of 1-perfectly orientable graphs

This page was built for publication: Intersection graphs of proper subtrees of unicyclic graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4309989)