# Medial graph

In the mathematical discipline of graph theory, the medial graph of plane graph G is another graph M(G) that represents the adjacencies between edgesâ€¦Â (More)
Wikipedia

1988-2017

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
• Combinatorica
• 2013
It is well known that a plane graph is Eulerian if and only if its geometric dual is bipartite. We extend this result to partialâ€¦Â (More)
Is this relevant?
2011
2011
We consider two operations on an edge of an embedded graph (or equivalently a ribbon graph): giving a half-twist to the edge, andâ€¦Â (More)
Is this relevant?
2011
2011
• Networks
• 2011
A graph is terminal âˆ† âˆ’ Y -reducible if, it can be reduced to a distinguished set of terminal vertices by a sequence of seriesâ€¦Â (More)
Is this relevant?
2007
2007
• Journal of Graph Theory
• 2007
Let G be a 3-connected planar graph and Gâˆ— be its dual. We show that the pathwidth of Gâˆ— is at most 6 times the pathwidth of Gâ€¦Â (More)
Is this relevant?
Review
2007
Review
2007
• Eur. J. Comb.
• 2007
In any abstract 4-polytope P , the faces of ranks 1 and 2 constitute, in a natural way, the vertices of a medial layer graph Gâ€¦Â (More)
Is this relevant?
2007
2007
• Combinatorics, Probability & Computing
• 2007
The vertex-nullity interlace polynomial of a graph, described by Arratia, BollobÃ¡s and Sorkin in [ABS00] as evolving fromâ€¦Â (More)
Is this relevant?
2004
2004
• Discrete Mathematics
• 2004
A straight ahead walk in an embedded Eulerian graph G always passes from an edge to the opposite edge in the rotation at the sameâ€¦Â (More)
Is this relevant?
2004
2004
• Eur. J. Comb.
• 2004
A subgroup G of automorphisms of a graph X is said to be 2 -arc-transitive if it is vertexand edgebut not arc-transitive. Theâ€¦Â (More)
Is this relevant?
1989
1989
This paper introduces a generalization of the Tutte polynomial [14] that is defined for signed graphs. A signed graph is a graphâ€¦Â (More)
Is this relevant?
1988
1988
Let t(G, x, y) be the Tutte polynomial (or dichromate) of the connected plane graph G. It is known (Martin, Thesis, Grenobleâ€¦Â (More)
Is this relevant?