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)

Semantic Scholar uses AI to extract papers important to this topic.

2013

2013

- Stephen Huggett, Iain Moffatt
- 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

- Isidoro Gitler, Feliu Sagols
- 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

- Fedor V. Fomin, Dimitrios M. Thilikos
- 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

- Barry Monson, Asia Ivic Weiss
- 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

- Joanna A. Ellis-Monaghan, Irasema Sarmiento
- 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

- Tomaz Pisanski, Thomas W. Tucker, Arjana Zitnik
- 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

- Antonio Breda d'Azevedo, Roman Nedela
- 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

- Louis H. Kauffman
- Discrete Applied Mathematics
- 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

- FranÃ§ois Jaeger
- J. Comb. Theory, Ser. B
- 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?