Brian Alspach

According to our database, Brian Alspach authored at least 57 papers between 1975 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Cubic factor-invariant graphs of cycle quotient type - The alternating case.

Brian Alspach, Primoz Sparl

Eur. J. Comb., 2024

On the 2-spanning cyclability of honeycomb toroidal graphs.

Brian Alspach, Aditya Joshi

Discret. Appl. Math., 2024

2022

On factor-invariant graphs with two cycles.

Brian Alspach, Ted Dobson, Afsaneh Khodadadpour, Primoz Sparl

Discret. Math., 2022

On the chromatic index of generalized truncations.

Brian Alspach, Aditya Joshi

Ars Math. Contemp., 2022

2021

Corrigendum to "Cycle decompositions of <i>K</i>_<i>n</i> and <i>K</i>_<i>n</i> - <i>I</i>" [J. Combin. Theory Ser. B 81 (1) (2001) 77-99].

Brian Alspach, Heather Jordon

J. Comb. Theory B, 2021

Honeycomb Toroidal Graphs.

Brian Alspach

Bull. ICA, 2021

Some graph theoretical aspects of generalized truncations.

Brian Alspach, Joshua B. Connor

Australas. J Comb., 2021

2020

On strongly sequenceable abelian groups.

Brian Alspach, Georgina Liversidge

Art Discret. Appl. Math., 2020

2019

On factor-invariant graphs.

Brian Alspach, Afsaneh Khodadadpour, Donald L. Kreher

Discret. Math., 2019

2017

The Friedlander-Gordon-Miller conjecture is true.

Brian Alspach, Donald L. Kreher, Adrián Pastine

Australas. J Comb., 2017

2016

On factorisations of complete graphs into circulant graphs and the Oberwolfach problem.

Brian Alspach, Darryn E. Bryant, Daniel Horsley, Barbara M. Maenhaut, Victor Scharaschkin

Ars Math. Contemp., 2016

2015

On automorphism groups of graph truncations.

Brian Alspach, Edward Dobson

Ars Math. Contemp., 2015

Hamilton paths in Cayley graphs on Coxeter groups: I.

Brian Alspach

Ars Math. Contemp., 2015

2013

Pancyclicity and Cayley Graphs on Abelian Groups.

Brian Alspach, Theo Bendit, Christopher Maitland

J. Graph Theory, 2013

Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups.

Brian Alspach, Cafer Çaliskan, Donald L. Kreher

Discret. Math., 2013

Johnson graphs are Hamilton-connected.

Brian Alspach

Ars Math. Contemp., 2013

2012

Paley graphs have Hamilton decompositions.

Brian Alspach, Darryn E. Bryant, Danny Dyer

Discret. Math., 2012

Small 2-coloured path decompositions.

Brian Alspach, Danny Dyer, Kathy Heinrich

Ars Comb., 2012

2010

Hamilton paths in Cayley graphs on generalized dihedral groups.

Brian Alspach, C. C. Chen, Matthew Dean

Ars Math. Contemp., 2010

2009

Honeycomb toroidal graphs are Cayley graphs.

Brian Alspach, Matthew Dean

Inf. Process. Lett., 2009

Sweeping graphs with large clique number.

Boting Yang, Danny Dyer, Brian Alspach

Discret. Math., 2009

On the Hamilton connectivity of generalized Petersen graphs.

Brian Alspach, Jiping Liu

Discret. Math., 2009

2008

Time constrained graph searching.

Brian Alspach, Danny Dyer, Denis Hanson, Boting Yang

Theor. Comput. Sci., 2008

2007

Lower Bounds on Edge Searching.

Brian Alspach, Danny Dyer, Denis Hanson, Boting Yang

Proceedings of the Combinatorics, 2007

Arc Searching Digraphs Without Jumping.

Brian Alspach, Danny Dyer, Denis Hanson, Boting Yang

Proceedings of the Combinatorial Optimization and Applications, 2007

2003

Cycle decompositions IV: complete directed graphs and fixed length directed cycles.

Brian Alspach, Heather Gavlas, Mateja Sajna, Helen Verrall

J. Comb. Theory A, 2003

Algebraic Graph Theory.

Mark Watkins, Brian Alspach, Paul K. Stockmeyer, Krishnaiyan Thulasirarnan, Michael Doob, James G. Oxley

Proceedings of the Handbook of Graph Theory., 2003

2002

Enumeration of Cayley graphs and digraph.

Brian Alspach, Marni Mishna

Discret. Math., 2002

2001

Cycle Decompositions of K_n and K_n-I.

Brian Alspach, Heather Gavlas

J. Comb. Theory B, 2001

Hamilton-Connected Cayley Graphs on Hamiltonian Groups.

Brian Alspach, Yusheng Qin

Eur. J. Comb., 2001

1999

Elementary Proofs that Z_p² and Z_p³ are CI-groups.

Brian Alspach, Lewis A. Nowitz

Eur. J. Comb., 1999

Self-complementary circulant graphs.

Brian Alspach, Joy Morris, V. Vilfred

Ars Comb., 1999

1996

Nowhere-Zero 4-Flows and Cayley Graphs on Solvable Groups.

Brian Alspach, Yi-Ping Liu, Cun-Quan Zhang

SIAM J. Discret. Math., 1996

On a class of Hamiltonian laceable 3-regular graphs.

Brian Alspach, C. C. Chen, Kevin McAvaney

Discret. Math., 1996

1994

Nonseparable graphs with a given number of cycles.

Ranko Scepanovic, Gerhard Ringel, Dragan Marusic, Gek Ling Chia, Brian Alspach

J. Graph Theory, 1994

1993

Cycle covers of cubic multigraphs.

Brian Alspach, Cun-Quan Zhang

Discret. Math., 1993

1992

Cayley Graphs with Optimal Fault Tolerance.

Brian Alspach

IEEE Trans. Computers, 1992

An Introduction to Combinatorics (Alan Slomson).

Brian Alspach

SIAM Rev., 1992

1991

Characterization of a class of triangle-free graphs with a certain adjacency property.

Brian Alspach, C. C. Chen, Katherine Heinrich

J. Graph Theory, 1991

Edge-pancyclic block-intersection graphs.

Brian Alspach, Donovan R. Hare

Discret. Math., 1991

1990

The hamilton spaces of cayley graphs on abelian groups.

Brian Alspach, Stephen C. Locke, Dave Witte

Discret. Math., 1990

Matching designs.

Brian Alspach, Katherine Heinrich

Australas. J Comb., 1990

1989

The Oberwolfach problem and factors of uniform odd length cycles.

Brian Alspach, Paul J. Schellenberg, Douglas R. Stinson, David G. Wagner

J. Comb. Theory A, 1989

Paths and cycles in matroid base graphs.

Brian Alspach, Guizhen Liu

Graphs Comb., 1989

Lifting Hamilton cycles of quotient graphs.

Brian Alspach

Discret. Math., 1989

1986

On Hamilton decompositions of prisms over simple 3-polytopes.

Brian Alspach, Moshe Rosenfeld

Graphs Comb., 1986

1985

Some observations on the oberwolfach problem.

Brian Alspach, Roland Häggkvist

J. Graph Theory, 1985

1984

Research problems.

Brian Alspach

Discret. Math., 1984

1983

The classification of hamiltonian generalized Petersen graphs.

Brian Alspach

J. Comb. Theory B, 1983

A lower-bound for the number of productions required for a certain class of languages.

Brian Alspach, Peter Eades, Gordon Rose

Discret. Appl. Math., 1983

1982

A 1-factorization of the line graphs of complete graphs.

Brian Alspach

J. Graph Theory, 1982

1981

A result on Hamiltonian cycles in generalized Petersen graphs.

Brian Alspach, Peter J. Robinson, Moshe Rosenfeld

J. Comb. Theory B, 1981

Realization of certain generalized paths in tournaments.

Brian Alspach, Moshe Rosenfeld

Discret. Math., 1981

1979

Isomorphism of circulant graphs and digraphs.

Brian Alspach, Torrence D. Parsons

Discret. Math., 1979

1978

Degree frequencies in digraphs and tournaments.

Brian Alspach, K. B. Reid

J. Graph Theory, 1978

1977

On embedding triangle-free graphs in unit spheres.

Brian Alspach, Moshe Rosenfeld

Discret. Math., 1977

1975

Mutually disjoint families of 0-1 sequences.

Brian Alspach, L. T. Ollmann, K. B. Reid

Discret. Math., 1975