scientific article; zbMATH DE number 3972904

MaRDI QIDQ3739159zbMATH OpenFDO

Authors Ján Plesník

Publication date 1986

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

zbMATH Keywords

3-cyclelesscounterexamplesdiameter

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (05C99)

Recommendations

• Oriented diameter of graphs with diameter 3
• Planar oriented graphs of diameter two
• Optimal oriented diameter of graphs with diameter 3
• A size condition for diameter two orientable graphs
• Orientation of 2-edge-connected graphs with diameter 3

Cites work

• Diametrically critical tournaments
• Distances in orientations of graphs
• scientific article; zbMATH DE number 3831957 (Why is no real title available?)
• scientific article; zbMATH DE number 3485844 (Why is no real title available?)
• scientific article; zbMATH DE number 3497930 (Why is no real title available?)
• scientific article; zbMATH DE number 3625415 (Why is no real title available?)
• scientific article; zbMATH DE number 3794103 (Why is no real title available?)
• scientific article; zbMATH DE number 3312524 (Why is no real title available?)

Cited in

(6)

• Minimum average distance of strong orientations of graphs
• Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
• Planar oriented graphs of diameter two
• scientific article; zbMATH DE number 825130 (Why is no real title available?)
• Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey
• All my favorite conjectures are critical

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