Affordable Access

A contribution to queens graphs: A substitution method

Authors
Publisher
Elsevier BV North-Holland
Publication Date
Keywords
  • A Graph G Is A Queens Graph If The Vertices Of G Can Be Mapped To Queens On The Chessboard Such That
  • I
  • E
  • They Are In Horizontal
  • Vertical Or Diagonal Position
  • We Prove A Conjecture Of Beineke
  • Broere And Henning That The Cartesian Product Of An Odd Cycle And A Path Is A Queens Graph
  • We Show That The Same Does Not Hold For Two Odd Cycles
  • The Representation Of The Cartesian Product Of An Odd Cycle And An Even Cycle Remains An Open Proble
  • We Also Prove Constructively That Any Finite Subgraph Of The Rectangular Grid Or The Hexagonal Grid
  • Using A Small Computer Search We Solve Another Conjecture Of The Authors Mentioned Above
  • Saying That K-3
  • K-4 Minus An Edge Is A Minimal Non-Queens Graph

Abstract

A contribution to queens graphs: A substitution method - DTU Orbit (15/02/14) A contribution to queens graphs: A substitution method - DTU Orbit (15/02/14) A contribution to queens graphs: A substitution method Ambrus, G. & Barat, J. 2006 In : Discrete Mathematics. 306, 12, p. 1105-1114 Publication: Research - peer-review › Journal article – Annual report year: 2006

There are no comments yet on this publication. Be the first to share your thoughts.