Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Analysis of ODD/ODD vertex removal games on special graphs
KTH, School of Computer Science and Communication (CSC).
(English)Independent thesis Advanced level (degree of Master (One Year)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In this paper we analyze the odd/odd vertex removal game introduced by P. Ottaway. We prove that every bipartite graph has Grundy value 0 or 1 only depending on the parity of the number of edges in the graph. In addition we also reduce a conjecture proposed by K. Shelton to a seemingly simpler one, in order to be able to show that there are graphs in the odd/odd vertex removal game for every possible Grundy value. Only the proof of the latter is incomplete and depends on this new conjecture.

Identifiers
URN: urn:nbn:se:kth:diva-98369OAI: oai:DiVA.org:kth-98369DiVA: diva2:536905
Educational program
Master of Science in Engineering - Computer Science and Technology
Available from: 2013-12-13 Created: 2012-06-25 Last updated: 2013-12-13Bibliographically approved

Open Access in DiVA

OliverK.pdf(597 kB)28 downloads
File information
File name FULLTEXT01.pdfFile size 597 kBChecksum SHA-512
20093d807121572e90c4624cacdc9fc0103e9478bbbe9f363ff0d6987087161168db1c9197a5bb07058895ad55c6cdcee4a41d5166f053a53a951b9f953f2b67
Type fulltextMimetype application/pdf

By organisation
School of Computer Science and Communication (CSC)

Search outside of DiVA

GoogleGoogle Scholar
Total: 28 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 61 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf