๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Interference Patterns in Regular Graphs with Bijective Colorings

โœ Scribed by Fishburn, Peter C.; Wright, Paul E.

Book ID
118199526
Publisher
Society for Industrial and Applied Mathematics
Year
2002
Tongue
English
Weight
272 KB
Volume
15
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Interference-Minimizing Colorings of Reg
Interference-Minimizing Colorings of Regular Graphs
โœ Fishburn, P. C.; Kim, J. H.; Lagarias, J. C.; Wright, P. E. ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 389 KB
Paths in bipartite graphs with color-inv
Paths in bipartite graphs with color-inverting involutions
โœ Gert Sabidussi ๐Ÿ“‚ Article ๐Ÿ“… 1989 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 681 KB

We consider connected bipartite graphs that have a color-inverting involution and do not contain an induced path of length 5. It is shown that such graphs have a color-preserving involution or a dominating edge, or else contain one of two simple forbidden subgraphs.