On the diameter ofi-center in a graph without long induced paths

DOI<link itemprop=identifier href="https://doi.org/10.1002/(SICI)1097-0118(199903)30:3<235::AID-JGT8>3.0.CO;2-C" /><235::AID-JGT8>3.0.CO;2-C 10.1002/(SICI)1097-0118(199903)30:3<235::AID-JGT8>3.0.CO;2-CzbMath0922.05024OpenAlexW4247701251MaRDI QIDQ4237732

Jinquan Dong

Publication date: 10 October 1999

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199903)30:3<235::aid-jgt8>3.0.co;2-c

zbMATH Keywords

diameterinduced paths\(i\)-center

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Distance in graphs (05C12)

Related Items (4)

Some observations on maximum weight stable sets in certain \(P_{5}\)-free graphs ⋮ Maximum weight independent sets for (\(P_7\),triangle)-free graphs in polynomial time ⋮ Tree-Width and Optimization in Bounded Degree Graphs ⋮ Stable sets of maximum weight in (\(P_{7}\), banner)-free graphs

This page was built for publication: On the diameter ofi-center in a graph without long induced paths