Undirected Determinant and Its Complexity
Abstract
References
Recommendations
Computing the permanental polynomials of bipartite graphs by Pfaffian orientation
The permanental polynomial of a graph G is @p(G,x)@?per(xI-A(G)). From the result that a bipartite graph G admits an orientation G^e such that every cycle is oddly oriented if and only if it contains no even subdivision of K"2","3, Yan and Zhang showed ...
Equimatchable Graphs on Surfaces
A graph G is equimatchable if each matching in G is a subset of a maximum-size matching and it is factor critical if G-v has a perfect matching for each vertex v of G. It is known that any 2-connected equimatchable graph is either bipartite or factor ...
On ( 2 , r )-choosability of planar graphs without short cycles
Highlights- The (2; r)-choosability of planar graphs without 4-cycles or 5-cycles is proved for first time.
AbstractFor a graph G and two positive integers t , r, a ( t , t + r )-list assignment of G is a function L that assigns a set of permissible colors L ( u ) to every vertex u such that | L ( u ) | ≥ t and | L ( u ) ∪ L ( w ) | ≥ t + r when u w ...
Comments
Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Author Tags
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in