Skip to main content

2024 | OriginalPaper | Buchkapitel

Prime, Composite and Fundamental Kirchhoff Graphs

verfasst von : Jessica Wang, Joseph D. Fehribach

Erschienen in: Combinatorics, Graph Theory and Computing

Verlag: Springer Nature Switzerland

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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
2.
3.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Prime, Composite and Fundamental Kirchhoff Graphs
verfasst von
Jessica Wang
Joseph D. Fehribach
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-62166-6_10