Cover Image

An Inductive Proof of Whitney's Broken Circuit Theorem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Dohmen, Klaus
Format:	Preprint
Published:	2009
Subjects:	Combinatorics 05C15, 05A15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An Abstraction of Whitney's Broken Circuit Theorem
by: Dohmen, Klaus, et al.
Published: (2014)

Homogeneous linear recurrence relations of the determinants of distance matrices of trees
by: Liu, Zhiqi, et al.
Published: (2025)

A Whitney polynomial for hypermaps
by: Cori, Robert, et al.
Published: (2023)

Hyperoctahedral group characters and a type-BC analog of graph coloring
by: Skandera, Mark
Published: (2024)

Toward a Three-dimensional Counterpart of Cruse's Theorem
by: Bahmanian, Amin
Published: (2022)

Hafnian of two-parameter matrices
by: Efimov, Dmitry
Published: (2021)

A remark on the Whitney Broken Circuit Theorem
by: Fialho, Paula M. S., et al.
Published: (2024)

Kirchhoff index of a nested geometric graph with weighted multiple edges
by: Huh, Da-yeon
Published: (2026)

Asymptotic enumeration of constrained bipartite, directed and oriented graphs by degree sequence
by: Greenhill, Catherine, et al.
Published: (2026)

Growth of bilinear maps II: Bounds and orders
by: Bui, Vuong
Published: (2021)

Generalized Matrix polynomials of Tree Laplacians indexed by Symmetric functions and the GTS poset
by: Nagar, Mukesh Kumar, et al.
Published: (2019)

Counterexamples to a Conjecture on Laplacian Ratios of Trees
by: Pant, Priyanshu
Published: (2026)

Increasing Trees and the Degree-Chromatic Polynomial
by: Jumadildayev, Medet
Published: (2025)

On Laplacian and Signless Laplacian Permanental Polynomials of Some Well-known Graphs
by: Mitra, Sarbari, et al.
Published: (2025)

Ryser's Theorem for Symmetric $ρ$-latin Squares
by: Bahmanian, Amin, et al.
Published: (2022)

An Inductive Proof that Lights Out Configurations are Invertible, and a Parity-Invariance Result
by: Mirzaei, Keivan
Published: (2025)

On Ward Numbers and Increasing Schröder Trees
by: Wang, Elena L., et al.
Published: (2025)

Permutations with a Given X-Descent Set
by: Omar, Mohamed
Published: (2024)

New equidistributions on plane trees and decompositions of $132$-avoiding permutations
by: Bai, Zi-Wei, et al.
Published: (2022)

Vertex degrees in grid graphs associated with 213-avoiding permutations
by: Huamaní, N. B.
Published: (2026)

The graph zeta functions with respect to the group matrix of a finite group
by: Miezaki, Tsuyoshi, et al.
Published: (2025)

Reinterpreting the Middle-Levels Theorem via Natural Enumeration of Ordered Trees
by: Dejter, Italo J.
Published: (2019)

Doubly Stochastic Matrices and Modified Laplacian Matrices of Graphs
by: Andrade, Enide, et al.
Published: (2025)

A short proof of the Four Colour Theorem
by: Feghali, Carl
Published: (2024)

A shorter proof of the Four Colour Theorem
by: Feghali, Carl
Published: (2024)

Multidimensional convolution matrices and perfect colorings of subspace hypergraphs applied for bent functions and related designs
by: Potapov, Vladimir N., et al.
Published: (2026)

Domination by kings is oddly even
by: Moore, Cristopher, et al.
Published: (2024)

Proof of a Conjecture of Nath and Sellers on Simultaneous Core Partitions
by: Sha, Yetong, et al.
Published: (2023)

On universal quadratic inequalities for minors of TNN matrices
by: Danilov, Vladimir I., et al.
Published: (2025)

Trace identities for quiver representations
by: Kassel, Adrien, et al.
Published: (2026)

A sequel to the adventure of RGB-tilings to explore the Four Color Theorem
by: Liu, Shu-Chung
Published: (2024)

The Wide Band Cayley Continuants
by: Chen, William Y. C., et al.
Published: (2024)

A Pollak Proof for the Number of Weakly Increasing Parking Functions
by: Harris, Pamela E., et al.
Published: (2025)

Strong Brandt-Thomassé Theorems
by: Łuczak, Tomasz, et al.
Published: (2024)

A Grammar of Dumont and a Theorem of Diaconis-Evans-Graham
by: Chen, William Y. C., et al.
Published: (2024)

Bivariate Chromatic Polynomials of Mixed Graphs
by: Beck, Matthias, et al.
Published: (2021)

Characteristic Polynomials and Hypergraph Generating Functions via Heaps of Pieces
by: Cooper, Joshua, et al.
Published: (2024)

Asymptotic number of edge-colored regular graphs
by: Borinsky, Michael, et al.
Published: (2026)

Labeled histories and maximally probable labeled topologies with multifurcation
by: Dickey, Emily H., et al.
Published: (2025)

A New Proof of Fine's Identity using Wildberger's Polynomial Formula
by: Rubine, Dean
Published: (2025)