On diameter of permutation graphs

DOI10.1002/(SICI)1097-0037(199905)33:3%3C161::AID-NET1%3E3.0.CO;2-3MaRDI QIDQ4254349zbMATH OpenOpenAlexFDO

Authors Weizhen Gu

Publication date 29 June 1999

Full work available at URL https://doi.org/10.1002/(sici)1097-0037(199905)33:3%3C161::aid-net1%3E3.0.co;2-3

zbMATH Keywords

diameterdistanceeccentricitypermutation graphsradius

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

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

Cited in

(15)

• Distance and connectivity measures in permutation graphs
• The fractional metric dimension of permutation graphs
• On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees
• On the broadcast domination number of permutation graphs
• On the edge-connectivity and restricted edge-connectivity of a product of graphs
• (G₁, G₂)-permutation graphs
• scientific article; zbMATH DE number 3855165 (Why is no real title available?)
• scientific article; zbMATH DE number 1151848 (Why is no real title available?)
• scientific article; zbMATH DE number 1151857 (Why is no real title available?)
• On restricted connectivities of permutation graphs
• On metric dimension of permutation graphs
• On the geodetic number of permutation graphs
• The diameter of Hanoi graphs
• Bipartite graphs are not universal fixers
• Claw-free graphs are not universal fixers

This page was built for publication: On diameter of permutation graphs

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