<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si22.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si23.gif" display="inline" overflow="scroll"><mml:mi>L</mml:mi><mml:mrow><mml:mo>(</mml:mo><mml:mn>2</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo>)</mml:mo></mml:mrow></mml:math>-labelling for planar graphs is NP-complete for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si24.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi><mml:mo>≥</mml:mo><mml:mn>4</mml:mn></mml:math>

詳細情報 詳細情報について

• CRID

  1360011145125216896

• DOI

  10.1016/j.dam.2010.06.016

• ISSN

  0166218X

• Web Site

  https://api.elsevier.com/content/article/PII:S0166218X10002350?httpAccept=text/xml

  https://api.elsevier.com/content/article/PII:S0166218X10002350?httpAccept=text/plain

• データソース種別

  • Crossref