Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Huang, Hau-wen | en_US |
dc.contributor.author | Weng, Chih-wen | en_US |
dc.date.accessioned | 2014-12-08T15:07:09Z | - |
dc.date.available | 2014-12-08T15:07:09Z | - |
dc.date.issued | 2010-04-01 | en_US |
dc.identifier.issn | 0195-6698 | en_US |
dc.identifier.uri | http://dx.doi.org/10.1016/j.ejc.2009.06.004 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/5612 | - |
dc.description.abstract | Let X = (V, E) be a finite simple connected graph with it vertices and In edges A configuration is all assignment of one of the two colors, black or white, to each edge of X. A move applied to a configuration is to select a black edge c c E and change the colors of all adjacent edges off Given all Initial Configuration and a filial Configuration, try to find a sequence of moves that transforms the Initial Configuration into the final configuration This is rile edge-flipping puzzle oil X, and it corresponds to a group action This group is called the edge-flipping group W(E)(X) of X This paper shows that if X has at least three vertices. W(r)(X) is isomorphic to a semidirect product of (Z/2Z)(k) and the symmetric group S(n) of degree n, where k = (n - 1)(m - n + 1) if n is odd, k = (n - 2)(m - n + 1) if n is even, and Z is the additive group of integers (C) 2009 Elsevier Ltd All rights reserved. | en_US |
dc.language.iso | en_US | en_US |
dc.title | The edge-flipping group of a graph | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1016/j.ejc.2009.06.004 | en_US |
dc.identifier.journal | EUROPEAN JOURNAL OF COMBINATORICS | en_US |
dc.citation.volume | 31 | en_US |
dc.citation.issue | 3 | en_US |
dc.citation.spage | 932 | en_US |
dc.citation.epage | 942 | en_US |
dc.contributor.department | 應用數學系 | zh_TW |
dc.contributor.department | Department of Applied Mathematics | en_US |
dc.identifier.wosnumber | WOS:000275701300023 | - |
dc.citation.woscount | 2 | - |
Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.