Skip to main content
Top

2024 | OriginalPaper | Chapter

Prime, Composite and Fundamental Kirchhoff Graphs

Authors : Jessica Wang, Joseph D. Fehribach

Published in: Combinatorics, Graph Theory and Computing

Publisher: Springer Nature Switzerland

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

search-config
loading …

Abstract

A Kirchhoff graph is a vector graph with orthogonal cycles and vertex cuts. An algorithm has been developed that constructs all the Kirchhoff graphs up to a fixed edge multiplicity. This algorithm is used to explore the structure of prime Kirchhoff graph tilings. The existence of infinitely many prime Kirchhoff graphs for a given set of fundamental Kirchhoff graphs is established, as is the existence of a minimal multiplicity for Kirchhoff graphs to exist.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference J.D. Fehribach, Vector-space methods and Kirchhoff graphs for reaction networks, SIAM Journal of Applied Mathematics70 (2009) 543–562.MathSciNetCrossRef J.D. Fehribach, Vector-space methods and Kirchhoff graphs for reaction networks, SIAM Journal of Applied Mathematics70 (2009) 543–562.MathSciNetCrossRef
3.
go back to reference J. D. Fehribach, J. J. McDonald, Matrices and Kirchhoff graphs, a rank-two, nullity-two construction, Congressus Numerantium230 (2018) 199–207.MathSciNet J. D. Fehribach, J. J. McDonald, Matrices and Kirchhoff graphs, a rank-two, nullity-two construction, Congressus Numerantium230 (2018) 199–207.MathSciNet
4.
go back to reference T. Reese, J.D. Fehribach & R. Paffenroth, Duality in geometric graphs: vector graphs, Kirchhoff graphs and Maxwell reciprocal figures, Symmetry8 (2016) 1–28.MathSciNetCrossRef T. Reese, J.D. Fehribach & R. Paffenroth, Duality in geometric graphs: vector graphs, Kirchhoff graphs and Maxwell reciprocal figures, Symmetry8 (2016) 1–28.MathSciNetCrossRef
5.
go back to reference T. Reese, J.D. Fehribach, R. Paffenroth & B. Servatius, Matrices over finite fields and their Kirchhoff graphs, Linear Algebra and its Applications547 (2018) 128–147.MathSciNetCrossRef T. Reese, J.D. Fehribach, R. Paffenroth & B. Servatius, Matrices over finite fields and their Kirchhoff graphs, Linear Algebra and its Applications547 (2018) 128–147.MathSciNetCrossRef
6.
go back to reference T. Reese, J.D. Fehribach, R. Paffenroth & B. Servatius, Uniform Kirchhoff graphs, Linear Algebra and its Applications566 (2019) 1–16.MathSciNetCrossRef T. Reese, J.D. Fehribach, R. Paffenroth & B. Servatius, Uniform Kirchhoff graphs, Linear Algebra and its Applications566 (2019) 1–16.MathSciNetCrossRef
7.
go back to reference J. D. Fehribach, Kirchhoff graph uniformity, Congressus Numerantium233 (2019) 143–150.MathSciNet J. D. Fehribach, Kirchhoff graph uniformity, Congressus Numerantium233 (2019) 143–150.MathSciNet
8.
go back to reference T. Reese, J.D. Fehribach & R. Paffenroth, Equitable edge partitions and Kirchhoff graphs, Linear Algebra and its Applications639 (2022) 225–242.MathSciNetCrossRef T. Reese, J.D. Fehribach & R. Paffenroth, Equitable edge partitions and Kirchhoff graphs, Linear Algebra and its Applications639 (2022) 225–242.MathSciNetCrossRef
9.
go back to reference J. D. Fehribach, Kirchhoff graphs and stoichiometry, Journal of the Electrochemical Society170 (2023) 083504.CrossRef J. D. Fehribach, Kirchhoff graphs and stoichiometry, Journal of the Electrochemical Society170 (2023) 083504.CrossRef
Metadata
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

Premium Partner