Skip to main content
Top

Prime, Composite and Fundamental Kirchhoff Graphs

  • 2024
  • OriginalPaper
  • Chapter
Published in:

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The chapter delves into the intricate world of Kirchhoff graphs, which are vector graphs with edges that satisfy orthogonality conditions between cycles and vertex cuts. It introduces the concepts of prime, composite, and fundamental Kirchhoff graphs, and discusses their construction through an exhaustive backtracking algorithm. The text highlights the properties of chirality and uniformity in Kirchhoff graphs and explores the concept of tiling, which allows for the generation of new Kirchhoff graphs by adding and subtracting existing ones. The chapter also raises several open questions about the structure and existence of these graphs, inviting further research and exploration.

Not a customer yet? Then find out more about our access models now:

Individual Access

Start your personal individual access now. Get instant access to more than 164,000 books and 540 journals – including PDF downloads and new releases.

Starting from 54,00 € per month!    

Get access

Access for Businesses

Utilise Springer Professional in your company and provide your employees with sound specialist knowledge. Request information about corporate access now.

Find out how Springer Professional can uplift your work!

Contact us now
Title
Prime, Composite and Fundamental Kirchhoff Graphs
Authors
Jessica Wang
Joseph D. Fehribach
Copyright Year
2024
DOI
https://doi.org/10.1007/978-3-031-62166-6_10
This content is only visible if you are logged in and have the appropriate permissions.

Premium Partner

    Image Credits
    Neuer Inhalt/© ITandMEDIA, Nagarro GmbH/© Nagarro GmbH, AvePoint Deutschland GmbH/© AvePoint Deutschland GmbH, AFB Gemeinnützige GmbH/© AFB Gemeinnützige GmbH, USU GmbH/© USU GmbH, Ferrari electronic AG/© Ferrari electronic AG