William McCuaig

According to our database, William McCuaig authored at least 14 papers between 1984 and 2004.

Collaborative distances:

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

2004

Pólya's Permanent Problem.

William McCuaig

Electron. J. Comb., 2004

2001

Brace generation.

William McCuaig

J. Graph Theory, 2001

2000

Even dicycles.

William McCuaig

J. Graph Theory, 2000

1997

Permanents, Pfaffian Orientations, and Even Directed Circuits (Extended Abstract).

William McCuaig, Neil Robertson, Paul D. Seymour, Robin Thomas

Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997

1995

Ordered colourings.

Meir Katchalski, William McCuaig, Suzanne M. Seager

Discret. Math., 1995

1994

Contractile Triples in 3-Connected Graphs.

William McCuaig, Katsuhiro Ota

J. Comb. Theory, Ser. B, 1994

1993

The Connectivity of the Block-Intersection Graphs of Designs.

Donovan R. Hare, William McCuaig

Des. Codes Cryptogr., 1993

1992

Edge reductions in cyclically <i>k</i>-connected cubic graphs.

William McCuaig

J. Comb. Theory, Ser. B, 1992

Submaps of maps. II. Cyclically <i>k</i>-connected planar cubic maps.

Edward A. Bender, Zhicheng Gao, William McCuaig, L. Bruce Richmond

J. Comb. Theory, Ser. B, 1992

Cycles through edges in cyclically k-connected cubic graphs.

William McCuaig

Discret. Math., 1992

1991

Intercyclic digraphs.

William McCuaig

Proceedings of the Graph Structure Theory, 1991

1989

Domination in graphs with minimum degree two.

William McCuaig, F. Bruce Shepherd

J. Graph Theory, 1989

Existence of graphs with specified cycle lengths.

William McCuaig

Discret. Math., 1989

1984

A simple proof of Menger's theorem.

William McCuaig

J. Graph Theory, 1984