Strip Graphs: Recognition and Scheduling

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/11917496_13 ◽

2006 ◽

pp. 137-146 ◽

Cited By ~ 10

Author(s):

Magnús M. Halldórsson ◽

Ragnar K. Karlsson

Keyword(s):

Strip Graphs

Download Full-text

Ground-state entropy of the Potts antiferromagnet on cyclic strip graphs

Journal of Physics A General Physics ◽

10.1088/0305-4470/32/17/102 ◽

1999 ◽

Vol 32 (17) ◽

pp. L195-L200 ◽

Cited By ~ 22

Author(s):

Robert Shrock ◽

Shan-Ho Tsai

Keyword(s):

Ground State ◽

State Entropy ◽

Strip Graphs ◽

Ground State Entropy

Download Full-text

Potts model partition functions for self-dual families of strip graphs

Physica A Statistical Mechanics and its Applications ◽

10.1016/s0378-4371(01)00409-5 ◽

2001 ◽

Vol 301 (1-4) ◽

pp. 301-329 ◽

Cited By ~ 19

Author(s):

Shu-Chiuan Chang ◽

Robert Shrock

Keyword(s):

Potts Model ◽

Partition Functions ◽

Strip Graphs

Download Full-text

Thin strip graphs

Discrete Applied Mathematics ◽

10.1016/j.dam.2015.01.018 ◽

2017 ◽

Vol 216 ◽

pp. 203-210

Author(s):

Takashi Hayashi ◽

Akitoshi Kawamura ◽

Yota Otachi ◽

Hidehiro Shinohara ◽

Koichi Yamazaki

Keyword(s):

Thin Strip ◽

Strip Graphs

Download Full-text

Chromatic polynomials for J(∏H)I strip graphs and their asymptotic limits

Physica A Statistical Mechanics and its Applications ◽

10.1016/s0378-4371(98)00301-x ◽

1998 ◽

Vol 259 (3-4) ◽

pp. 367-387 ◽

Cited By ~ 32

Author(s):

Martin Roček ◽

Robert Shrock ◽

Shan-Ho Tsai

Keyword(s):

Chromatic Polynomials ◽

Strip Graphs

Download Full-text

Ground-state degeneracy of Potts antiferromagnets on two-dimensional lattices: Approach using infinite cyclic strip graphs

Physical Review E ◽

10.1103/physreve.60.3512 ◽

1999 ◽

Vol 60 (4) ◽

pp. 3512-3515 ◽

Cited By ~ 26

Author(s):

Robert Shrock ◽

Shan-Ho Tsai

Keyword(s):

Ground State ◽

Two Dimensional ◽

Ground State Degeneracy ◽

Strip Graphs

Download Full-text

End graph effects on chromatic polynomials for strip graphs of lattices and their asymptotic limits

Physica A Statistical Mechanics and its Applications ◽

10.1016/s0378-4371(98)00300-8 ◽

1998 ◽

Vol 259 (3-4) ◽

pp. 349-366 ◽

Cited By ~ 1

Author(s):

Shan-Ho Tsai

Keyword(s):

Chromatic Polynomials ◽

Strip Graphs

Download Full-text

Exact Partition Functions for the q-State Potts Model with a Generalized Magnetic Field on Lattice Strip Graphs

Journal of Statistical Physics ◽

10.1007/s10955-015-1357-z ◽

2015 ◽

Vol 161 (4) ◽

pp. 915-932 ◽

Cited By ~ 2

Author(s):

Shu-Chiuan Chang ◽

Robert Shrock

Keyword(s):

Magnetic Field ◽

Potts Model ◽

Partition Functions ◽

Strip Graphs

Download Full-text

Ground state entropy of Potts antiferromagnets on homeomorphic families of strip graphs

Physica A Statistical Mechanics and its Applications ◽

10.1016/s0378-4371(98)00359-8 ◽

1998 ◽

Vol 259 (3-4) ◽

pp. 315-348 ◽

Cited By ~ 38

Author(s):

Robert Shrock ◽

Shan-Ho Tsai

Keyword(s):

Ground State ◽

State Entropy ◽

Strip Graphs ◽

Ground State Entropy

Download Full-text

Chromatic polynomials for families of strip graphs and their asymptotic limits

Physica A Statistical Mechanics and its Applications ◽

10.1016/s0378-4371(98)00034-x ◽

1998 ◽

Vol 252 (3-4) ◽

pp. 505-546 ◽

Cited By ~ 46

Author(s):

Martin Roček ◽

Robert Shrock ◽

Shan-Ho Tsai

Keyword(s):

Chromatic Polynomials ◽

Strip Graphs

Download Full-text