scientific article; zbMATH DE number 3796005

MaRDI QIDQ4740601zbMATH OpenFDO

Authors Ján Plesník

Publication date 1982

Full work available at URL https://eudml.org/doc/34139

zbMATH Keywords

diameter decomposition problemfactorNP- hardnessradius decomposition problem

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99)

Cites work

• Decomposition of Complete Graphs into Isomorphic Factors with a Given Diameter
• Disjoint factors of diameter two in complete graphs
• Distances in orientations of graphs
• Edge-Disjoint Spanning Trees of Finite Graphs
• Factorizing the complete graph into factors with large star number
• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• scientific article; zbMATH DE number 3655985 (Why is no real title available?)
• scientific article; zbMATH DE number 3722695 (Why is no real title available?)
• scientific article; zbMATH DE number 3503283 (Why is no real title available?)
• scientific article; zbMATH DE number 3512169 (Why is no real title available?)
• scientific article; zbMATH DE number 3556148 (Why is no real title available?)
• scientific article; zbMATH DE number 3556149 (Why is no real title available?)
• scientific article; zbMATH DE number 3583862 (Why is no real title available?)
• scientific article; zbMATH DE number 3596892 (Why is no real title available?)
• scientific article; zbMATH DE number 3625415 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3257169 (Why is no real title available?)
• scientific article; zbMATH DE number 3326393 (Why is no real title available?)
• scientific article; zbMATH DE number 3328883 (Why is no real title available?)
• scientific article; zbMATH DE number 3339176 (Why is no real title available?)
• scientific article; zbMATH DE number 3390836 (Why is no real title available?)
• scientific article; zbMATH DE number 3400923 (Why is no real title available?)
• scientific article; zbMATH DE number 3415898 (Why is no real title available?)
• scientific article; zbMATH DE number 3424062 (Why is no real title available?)
• On a conjecture of bollobás and bosák
• On maximally distant spanning trees of a graph
• On the factorisation of the complete graph into factors of diameter 2
• On the factorization of the complete graph
• On the Problem of Decomposing a Graph into n Connected Factors

Cited in

(2)

• Combinatorial analysis (nonnegative matrices, algorithmic problems)
• Graph factors and factorization: 1985--2003: a survey

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 Q4740601)