Skip to main content
profile image
Selected Works of Dan Slilaty
Article
The Graphs That Have Antivoltages Using Groups of Small Order
Discrete Mathematics
  • Vaidy Sivaraman
  • Dan Slilaty, Wright State University - Main Campus
Download Find in your library
Document Type
Article
Publication Date
11-1-2019
Disciplines
Abstract
Given a group Γ of order at most six, we characterize the graphs that have Γ-antivoltages and also determine the list of minor-minimal graphs that have no Γ-antivoltage. Our characterizations yield polynomial-time recognition algorithms for such graphs.
DOI
10.1016/j.disc.2019.05.023
Citation Information
Vaidy Sivaraman and Dan Slilaty. "The Graphs That Have Antivoltages Using Groups of Small Order" Discrete Mathematics Vol. 342 Iss. 11 (2019) p. 2951 - 2965 ISSN: 0012-365X
Available at: http://works.bepress.com/dan_slilaty/22/