scientific article; zbMATH DE number 1151857

MaRDI QIDQ4387757zbMATH OpenFDO

Authors Weizhen Gu

Publication date 13 May 1998

zbMATH Keywords

bounddiameternumber of permutationspermutation graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Extremal problems in graph theory (05C35) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• On diameter of permutation graphs
• scientific article; zbMATH DE number 1151848
• (G₁, G₂)-permutation graphs
• Distance and connectivity measures in permutation graphs

Cited in

(17)

• Distance and connectivity measures in permutation graphs
• The fractional metric dimension of permutation graphs
• The set of ratios of derangements to permutations in digraphs is dense in \([0,1/2]\)
• Diameter of the commutation classes graph of a permutation
• Bounding the number of edges in permutation graphs
• (G₁, G₂)-permutation graphs
• A bound for s-distance permutation families and explicit Ramsey graphs
• scientific article; zbMATH DE number 3855165 (Why is no real title available?)
• scientific article; zbMATH DE number 60528 (Why is no real title available?)
• scientific article; zbMATH DE number 403954 (Why is no real title available?)
• On diameter of permutation graphs
• scientific article; zbMATH DE number 1151848 (Why is no real title available?)
• scientific article; zbMATH DE number 7471110 (Why is no real title available?)
• A lower bound on the diameter of the flip graph
• scientific article; zbMATH DE number 2192130 (Why is no real title available?)
• scientific article; zbMATH DE number 7053339 (Why is no real title available?)
• On the geodetic number of permutation 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 Q4387757)