scientific article; zbMATH DE number 3404271

MaRDI QIDQ5670652zbMATH OpenFDO

Authors Allen J. Schwenk, Frank Harary

Publication date 1972

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Cited in

(12)

• Graph theory (algorithmic, algebraic, and metric problems)
• Decomposing graphs into internally-disjoint induced paths
• Induced label graphoidal graphs
• NP-completeness of some problems of partitioning and covering in graphs
• Path covering problems and testing of printed circuits
• scientific article; zbMATH DE number 3717365 (Why is no real title available?)
• Three ways to cover a graph
• An algorithm to cyclic path covering number
• Decomposition of graphs into paths and cycles
• Tree cover number and maximum semidefinite nullity of some graph classes
• Difference Labeling and Decomposition
• Induced graphoidal decompositions in product graphs

This page was built for publication:

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