✦ LIBER ✦

Nordhaus–Gaddum-type results for path covering and\(L(2,1)\)-labeling numbers

✍ Scribed by Lü, Damei; Du, Juan; Lin, Nianfeng; Zhang, Ke; Yi, Dan

Book ID: 120694265
Publisher: Springer US
Year: 2013
Tongue: English
Weight: 208 KB
Volume: 29
Category: Article
ISSN: 1382-6905
DOI: 10.1007/s10878-013-9610-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Nordhaus-Gaddum-type result for the in

A Nordhaus-Gaddum-type result for the induced path number

✍ Johannes H. Hattingh, Osama A. Saleh, Lucas C. van der Merwe, Terry J. Walters 📂 Article 📅 2011 🏛 Springer US 🌐 English ⚖ 456 KB

Nordhaus-Gaddum results for the sum of t

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

✍ Johannes H. Hattingh, Ossama A. Saleh, Lucas C. van Der Merwe, Terry J. Walters 📂 Article 📅 2012 🏛 Institute of Mathematics, Chinese Academy of Scien 🌐 English ⚖ 201 KB

New NP-Hardness Results for 3-Coloring a

New NP-Hardness Results for 3-Coloring and 2-to-1 Label Cover

✍ Austrin, Per; O’Donnell, Ryan; Tan, Li-Yang; Wright, John 📂 Article 📅 2014 🏛 Association for Computing Machinery 🌐 English ⚖ 292 KB

On the circular-L(2, 1)-labelling for st

On the circular-L(2, 1)-labelling for strong products of paths and cycles

✍ Tang, Yuan Yan; Xu, Xiaodong; Lang, Fangnian; Yeh, Roger K.; Shao, Zehui 📂 Article 📅 2014 🏛 The Institution of Engineering and Technology 🌐 English ⚖ 404 KB