scientific article

From MaRDI portal
Publication:3757929

zbMath0621.05013MaRDI QIDQ3757929

Jonathan L. Gross, Thomas W. Tucker

Publication date: 1987


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (only showing first 100 items - show all)

The spectral gap of graphs arising from substring reversalsOn the average genus of a graphBartholdi zeta and \(L\)-functions of weighted digraphs, their coverings and productsUnnamed ItemPentavalent symmetric graphs of order twice a prime powerNon-zero sum Heffter arrays and their applicationsA unified approach to polynomial sequences with only real zerosOn cospectrality of gain graphsTriangular embeddings of complete graphs from graceful labellings of pathsGenus characterizes the complexity of certain graph problems: Some tight resultsFinite simple automorphism groups of edge-transitive mapsThe nonorientable genus of joins of complete graphs with large edgeless graphsSemisymmetric elementary Abelian covers of the Möbius-Kantor graphThe fundamental group and Galois coverings of hexagonal systems in 3-spaceEmbeddings of a graph into a surface with different weak chromatic numbersGeometric bijections between spanning trees and break divisorsGeneralised voltage graphsTowards a polynomial kernel for directed feedback vertex setFlexible placements of periodic graphs in the planeUsing conics to construct geometric 3-configurations. I: Symmetrically generalizing the Pappus configurationThe energy of a simplicial complexA simple proof of the map color theorem for nonorientable surfacesA new weighted Ihara zeta function for a graphConstruction of extremal mixed graphs of diameter twoCounting rooted spanning forests for circulant foliation over a graphGenus polynomials of ladder-like sequences of graphsWeighted Bartholdi zeta functions of graph coveringsChiral astral realizations of cyclic 3-configurationsOn weighted modulo orientation of graphsGenus polynomials of cycles with double edgesOn the structure of random graphs with constant \(r\)-ballsSmall surface trades in triangular embeddingsA class of orientably-regular embeddings of graphs of order \(p^3\)Arc-transitive abelian regular covers of cubic graphsSettling the genus of the \(n\)-prismHalf-arc-transitive group actions with a small number of alternetsTetravalent arc-transitive locally-Klein graphs with long consistent cyclesRepresentativity of Cayley mapsSome weighted Bartholdi zeta function of a digraphFinite cubic graphs admitting a cyclic group of automorphism with at most three orbits on verticesCoverings of cubic graphs and 3-edge colorabilityA model for the emergence of the genetic code as a transition in a noisy information channelSkew-products of higher-rank graphs and crossed products by semigroupsDiscrete line fields on surfacesCounterexamples to a conjecture by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs\(AC(\sigma)\) spaces for polygonally inscribed curvesCharacterization of regular checkerboard colourable twisted duals of ribbon graphsThe scattering matrix with respect to an Hermitian matrix of a graphA generalized characteristic polynomial of a graph having a semifree actionLimit for the Euler-genus distributions of ladder-like sequences of graphsExponentially many nonisomorphic orientable triangular embeddings of \(K_{12s}\)A new approach to constructing exponentially many nonisomorphic nonorientable triangular embeddings of complete graphsCut-and-project graphs and other complexesEmbeddability of arrangements of pseudocircles into the sphere2-arc-transitive cyclic covers of \(K_{n,n}-nK_2\)A Brouwer fixed-point theorem for graph endomorphismsOn 2-fold covers of graphsThe minimal \(\mathbb{Z}_n\)-symmetric graphs that are not \(\mathbb{Z}_n\)-sphericalNon-planar cluster quivers from surface2-arc-transitive metacyclic covers of complete graphsCoverings of \(k\)-graphsWeighted Bartholdi zeta functions of graphsNon-normal one-regular and 4-valent Cayley graphs of dihedral groups \(D_{2n}\)Triangulations of orientable surfaces by complete tripartite graphsOn the maximal distance between triangular embeddings of a complete graph.Invariant subspaces, duality, and covers of the Petersen graphCirculant double coverings of a circulant graph of valency fourA census of semisymmetric cubic graphs on up to 768 verticesThe nonorientable genus of complete tripartite graphs\(L\)-functions for line graphs of semiregular bipartite graphsEnumeration of unrooted maps of a given genusA recipe theorem for the topological Tutte polynomial of Bollobás and RiordanThe genus of low rank Hamiltonian groupsRecursive constructions and nonisomorphic minimal nonorientable embeddings of complete graphsThe chromatic numbers of double coverings of a graphNonseparating independent sets of Cartesian product graphs\(l_1\)-embeddability of generic quadrilateral Möbius mapsMöbius regular maps of order \(pq\)The partial differential coefficients for the second weighted Bartholdi zeta function of a graphMatroids, delta-matroids and embedded graphsCharacteristic polynomials of digraphs having a semi-free actionConnectivity graphs as models of local interactionsCayley mapsNon-commutative matrix integrals and representation varieties of surface groups in a finite group.Covers of point-hyperplane graphsEnumerating branched orientable surface coverings over a non-orientable surfaceZeta functions of oriented line graphs of graph coveringsHeffter arrays and biembedding graphs on surfacesNonorientable biembeddings of cyclic Steiner triple systems generated by Skolem sequencesSome computational aspects of solvable regular covers of graphsNonorientable genera of Petersen powersBiembeddings of 2-rotational Steiner triple systemsOn embeddings of circulant graphsA classification of pentavalent arc-transitive bicirculantsTransitive group actions: (im)primitivity and semiregular subgroups.Half-regular Cayley mapsInductive constructions for frameworks on a two-dimensional fixed torusExtended graph rotation systems as a model for cyclic weaving on orientable surfacesInductive tools for connected delta-matroids and multimatroidsFamilies of fixed-point cellular rotations




This page was built for publication: