Nordhaus-Gaddum results for the sum of the induced path number of a graph and its complement

DOI10.1007/s10114-012-0727-6zbMath1259.05093MaRDI QIDQ1941298

Johannes H. Hattingh, Ossama A. Saleh, Lucas C. Van Der Merwe, Terry J. Walters

Publication date: 12 March 2013

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-012-0727-6

zbMATH Keywords

induced path number; Nordhaus-Gaddum

Mathematics Subject Classification ID

05C38: Paths and cycles

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