Skip to main content
Simon Fraser University Simon Fraser University Simon Fraser University Simon Fraser University
Summit Research Repository
  • SIGN IN
    • SFU Mail
    • goSFU
    • Canvas
    • Library Catalogue
Submit your Research

Main navigation

  • Home
  • Collections
  • About
  • Contact
  • Search Summit

Search

Displaying 1 - 4 of 4
On the recognition and characterization of M-partitionable proper interval graphs
Author: Gunda, Spoorthy
Date created: 2021-08-05
List matrix partitions of special graphs
Author: Valadkhan, Payam
Date created: 2013-06-03
Minimum cost homomorphisms to digraphs
Author: Karimi, Mohammad Mahdi
Date created: 2009
Extremal oriented graphs and Erdös-Hajnal conjecture
Author: Valadkhan, Payam
Date created: 2009

Date created

Resource type

  • Thesis (3)

Collection

  • Computing Science Theses (4)

Scholarly level

  • Graduate student (PhD) (2)
  • Graduate student (Masters) (1)

Author

  • Valadkhan, Payam (2)
  • Gunda, Spoorthy (1)
  • Karimi, Mohammad Mahdi (1)

Thesis Advisor

  • Hell, Pavol (2)
  • Tardos, Gabor (1)

Peer reviewed?

No options apply.

Keywords

  • (-) Homomorphism (4)
  • Graph Theory (2)
  • Graph partitions (2)
  • Interval graphs (2)
  • Perfect Graphs (2)
  • Dichotomy (2)
  • Matrix partitions (1)
  • Proper interval graphs (1)
  • Polynomial time algorithm (1)
  • Oriented Graphs (1)
  • NP-hardness (1)
  • Minimum cost homomorphism (1)
  • Minimal obstructions (1)
  • H-free graphs (1)
  • List M-partition problem (1)
  • Line graphs (1)
  • Homomorphisms (Mathematics) (1)
  • Graph Homomorphism (1)
  • Graph Algorithms (1)
  • Extremal Theory (1)
  • Digraphs (1)
  • Coloring Number (1)
  • Special graph classes (1)

Summit

  • Home
  • About
  • Submit thesis
  • Submit work
  • Contact
  • Log in

Simon Fraser University

  • Library
  • Programs
  • Learning
  • Community
  • Research
  • About
  • Academic Calendar
  • Maps & directions
  • Road conditions
  • Emergency information
  • Facebook
  • Twitter
  • Instagram
  • YouTube
  • LinkedIn
Give to SFU

Simon Fraser University Library is grateful to be located on the lands of the xʷməθkʷəy̓əm (Musqueam), Sḵwx̱wú7mesh (Squamish), səl̓ilw̓ətaʔɬ (Tsleil-Waututh), q̓íc̓əy̓ (Katzie), kʷikʷəƛ̓əm (Kwikwetlem), qiqéyt (Qayqayt), qʼʷa:n̓ƛʼən̓ (Kwantlen), Səmyámə (Semiahmoo), and sc̓əwaθən (Tsawwassen) Nations.

Acknowledging the benefits of occupying this land, the Library commits to becoming a more welcoming space for Indigenous Peoples by centring Indigenous voices in our collections, services, and programs.

  • Terms and conditions
  • © Simon Fraser University