Graphs with Given Group and Given Graph-Theoretical Properties

From MaRDI portal
Publication:3246727

DOI10.4153/CJM-1957-060-7zbMath0079.39202OpenAlexW2316759756WikidataQ55966805 ScholiaQ55966805MaRDI QIDQ3246727

Gert Sabidussi

Publication date: 1957

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4153/cjm-1957-060-7




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

On locally identifying coloring of graphsProper edge colorings of Cartesian products with rainbow \(C_4\)-sEntropy and the complexity of graphs: III. Graphs with prescribed information contentThe binding numbers of some Cartesian products of graphsOn realization graphs of degree sequencesAn algebraic analysis of the connectivity of De Bruijn and shuffle- exchange digraphs\(k\)-tuple chromatic number of the Cartesian product of graphsEquitable colorings of Cartesian products of square of cycles and paths with complete bipartite graphsSeparation of Cartesian products of graphs into several connected components by the removal of verticesSemigroup theory of symmetrySharp upper bounds for generalized edge-connectivity of product graphsOn the Hadwiger's conjecture for graph productsBetweenness centrality in Cartesian product of graphsOn the circular altitude of graphsOn the Generalized $\vartheta$-Number and Related Problems for Highly Symmetric GraphsThe Maximum k-Colorable Subgraph Problem and Related ProblemsGraphs with given countable infinite groupEquitable colorings of Kronecker products of graphsColoring graph products---a surveyCovering arrays on product graphsA sharp lower bound for the generalized 3-edge-connectivity of strong product graphsConnectivity of Cartesian product digraphs and fault-tolerant routings of generalized hypercubesBetweenness centrality in Cartesian product of graphsThe Frucht property in the quantum group settingOn a graph of monogenic semigroupsTowards a characterization of universal categoriesOn groups generated by involutions of a semigroup.Representing groups by graphs with constant link and hypergraphsThe weight distribution of irreducible cyclic codes associated with decomposable generalized Paley graphsAcyclic coloring of products of digraphsColoring graph bundlesOn the flip graphs on perfect matchings of complete graphs and signed reversal graphsPartially concurrent open shop scheduling with integral preemptionsCubic identity graphs and planar graphs derived from treesRamified rectilinear polygons: coordinatization by dendronsON THE EDGE-CONNECTIVITY OF CARTESIAN PRODUCT GRAPHSHamiltonian cycles in the cartesian product of a tree and a cycleAutomorphisms and symmetries of quantum logicsGroups of graphs on given surfacesExpanding and forwarding parameters of product graphsSabidussi-type theorems for stabilityIndicated coloring game on Cartesian products of graphsCircular chromatic index of Cartesian products of graphsEquitable colorings of Cartesian products with balanced complete multipartite graphsRealizing finite groups in Euclidean spaceUnnamed ItemReliability of interconnection networks modeled by Cartesian product digraphsRepresenting Groups by Colourings of GraphsOn Cartesian products of signed graphsBounded colouring motivated by the limited resource partially concurrent open shop problemA convex polytope and an antimatroid for any given, finite groupMatching extension in prism graphsComposite graphs with stability index oneOn Groups and GraphsGraphs with given group and given constant link\(k\)-tuple colorings of the Cartesian product of graphsAsymmetric trees with two prescribed degreesAutomorphism groups of orthomodular latticesThe distinguishing chromatic number of Cartesian products of two complete graphsAutomorphism groups of graphs and edge-contractionSuper-connected and super-arc-connected Cartesian product of digraphsA remark on contraction of graphs with given groupExtremal edge problems for graphs with given hyperoctahedral automorphism groupAutomorphism groups of graphs and edge-contraction. (Reprint)Prescribed Riemannian symmetriesSymmetries and retracts of quantum logicsSuper restricted edge connected Cartesian product graphsSemigroups of mappings on graphsIsometry dimension of finite groupsA note on a theorem of Heineken and LiebeckHadwiger number and the Cartesian product of graphsOn the automorphism groups of edge-coloured digraphsConnectivity of infinite graphs having a transitive torsion group actionEquitable colorings of Cartesian products of graphsAutomorphism groups of planar graphs. IOn the automorphism group of a matroidProduct throttlingUnendliche Graphen endlichen Grades mit vorgegebenen EigenschaftenGraphentransformationenReguläre Graphen beliebigen Grades mit vorgegebenen EigenschaftenGraphs with given infinite groupAlon-Tarsi numbers of direct productsOn a technique for representing semigroups as endomorphism semigroups of graphs with given propertiesEdge-colorability of graph bundlesHamiltonian circuits in certain prismsThe generalized hierarchical product of graphsOn a Class of Fixed-Point-Free GraphsOn the hamiltonicity of the Cartesian productThe chromatic numbers of graph bundles over cyclesChromatic numbers, Sabidussi's theorem and Hedetniemi's conjecture for non-commutative graphsGeneralized 3-edge-connectivity of Cartesian product graphsCospectral graphs and digraphs with given automorphism groupThe linear \((n - 1)\)-arboricity of some lexicographic product graphsRealisation of groups as automorphism groups in permutational categoriesLocal colourings of Cartesian product graphsEvery Finite Group is the Automorphism Group of Some Finite Orthomodular LatticeA result about the incident edges in the graphs \(M_ k\)Colourings of the Cartesian Product of Graphs and Multiplicative Sidon SetsRepresenting abstract groups by powers of a graphGruppenuniversalität und Homogenisierbarkeit




This page was built for publication: Graphs with Given Group and Given Graph-Theoretical Properties