Induced-path partition on graphs with special blocks

DOI10.1016/J.TCS.2006.10.020MaRDI QIDQ868947zbMATH OpenOpenAlexFDO

Authors Jun-Jie Pan, Gerard Jennhwa Chang

Publication date 26 February 2007

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2006.10.020

zbMATH Keywords

algorithmblockcomplete bipartite graphcomplete graphcycleinduced path

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05) Analysis of algorithms (68W40)

Recommendations

• Path partition for graphs with special blocks
• scientific article; zbMATH DE number 638682
• scientific article; zbMATH DE number 889959
• Optimal path cover problem on block graphs
• The induced path number of the Cartesian product of some graphs

Cites work

• COVERING AND PACKING IN GRAPHS, I.
• Decomposition of Finite Graphs Into Forests
• scientific article; zbMATH DE number 3885934 (Why is no real title available?)
• scientific article; zbMATH DE number 3910413 (Why is no real title available?)
• scientific article; zbMATH DE number 3611388 (Why is no real title available?)
• scientific article; zbMATH DE number 638682 (Why is no real title available?)
• scientific article; zbMATH DE number 1161374 (Why is no real title available?)
• scientific article; zbMATH DE number 889959 (Why is no real title available?)
• scientific article; zbMATH DE number 3276423 (Why is no real title available?)
• scientific article; zbMATH DE number 3353324 (Why is no real title available?)
• n-tuple colorings and associated graphs
• Splitting a graph into disjoint induced paths or cycles.
• The point-arboricity of a graph

Cited in

(11)

• Path partition for graphs with special blocks
• Optimal path cover problem on block graphs
• Fast-mixed searching and related problems on graphs
• scientific article; zbMATH DE number 638682 (Why is no real title available?)
• Induced cycle path number of derived graphs
• The influence of the addition or deletion of a vertex or an edge on the induced path number of a graph
• Induced path factors of regular graphs
• Ramsey-type problems on induced covers and induced partitions toward the Gyárfás-Sumner conjecture
• Parameterizing path partitions
• Covering and partitioning of split, chain and cographs with isometric paths
• Isometric and induced path partitions: a new upper bound and a characterization of some extremal graphs

This page was built for publication: Induced-path partition on graphs with special blocks

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