Premium
The Gray graph revisited
Author(s) -
Marus̆ic̆ Dragan,
Pisanski Tomaz̆
Publication year - 2000
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/1097-0118(200009)35:1<1::aid-jgt1>3.0.co;2-7
Subject(s) - combinatorics , mathematics , cubic graph , symmetric graph , line graph , graph , voltage graph , discrete mathematics , null graph
Certain graph‐theoretic properties and alternative definitions of the Gray graph, the smallest known cubic edge‐ but not vertex‐transitive graph, are discussed in detail. © 2000 John Wiley & Sons, Inc. J Graph Theory 35: 1–7, 2000