scientific article; zbMATH DE number 2200042

Publication date: 29 August 2005

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

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Graph theory (05Cxx)

Related Items (65)

b-coloring of some powers of hypercubes ⋮ Chromatic bounds for the subclasses of $pK_2$-free graphs ⋮ Approximation and hardness results for the max $k$-uncut problem ⋮ Bicritical domination and double coalescence of graphs ⋮ Maximum generic nullity of a graph ⋮ Optimal strategies in the average consensus problem ⋮ Diameter and girth of the multiplicative zero-divisor graph of multiplicative lattices ⋮ Unnamed Item ⋮ Conflict-free connections of graphs ⋮ On indicated coloring of lexicographic product of graphs ⋮ On the algebraic connectivity of graphs as a function of genus ⋮ Decomposition of bipartite graphs into special subgraphs ⋮ On achromatic number of central graph of some graphs ⋮ Chromatic bounds for some subclasses of $(P_3\cup P_2)$-free graphs ⋮ Bounds for the chromatic number of some $pK_2$-free graphs ⋮ Entropy of symmetric graphs ⋮ Coloring of a superclass of $2K_2$-free graphs ⋮ The prime ideals intersection graph of a ring ⋮ Eigenvalues and parity factors in graphs with given minimum degree ⋮ Nonsplit Graphs with Split Maximal Induced Subgraphs ⋮ Star-critical Ramsey numbers ⋮ Invariant synchrony and anti-synchrony subspaces of weighted networks ⋮ Regular connected bipancyclic spanning subgraphs of hypercubes ⋮ Chromatic numbers of Cayley graphs of abelian groups: a matrix method ⋮ On graph associated to co-ideals of commutative semirings ⋮ A Hall-type theorem with algorithmic consequences in planar graphs ⋮ Friendship 3-hypergraphs ⋮ Low degree Nullstellensatz certificates for 3-colorability ⋮ On minors of the compound matrix of a Laplacian ⋮ Combinatorial and topological aspects of path posets, and multipath cohomology ⋮ Unnamed Item ⋮ Robust hierarchical model predictive control of graph-based power flow systems ⋮ Roughness in $G$-graphs ⋮ New Bounds of Induced Acyclic Graphoidal Decomposition Number of a Graph ⋮ Some classes of perfect strongly annihilating-ideal graphs associated with commutative rings ⋮ Beck's conjecture and multiplicative lattices ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Reconstruction number of graphs with unique pendant vertex ⋮ On the strong distance problems of pyramid networks ⋮ A classification of semi-equivelar maps on the surface of Euler characteristic $-1$ ⋮ Strong games played on random graphs ⋮ Intersection graphs of ideals of rings ⋮ Intersection graphs of ideals of rings ⋮ Acyclic improper colourings of graphs with bounded maximum degree ⋮ Towards a comprehensive theory of conflict-tolerance graphs ⋮ Finding the longest isometric cycle in a graph ⋮ STS-graphs of perfect codes mod kernel ⋮ Feasibility of motion planning on acyclic and strongly connected directed graphs ⋮ The thickness and chromatic number of $r$-inflated graphs ⋮ Unnamed Item ⋮ A self-stabilizing algorithm for the maximum planarization problem in complete bipartite networks ⋮ From Graph Theory to Models of Economic Networks. A Tutorial ⋮ A reduction of the graph reconstruction conjecture ⋮ A study on the pendant number of graph products ⋮ Cycle partition of two-connected and two-edge connected graphs ⋮ Completing partial proper colorings using Hall's condition ⋮ The influence of cell geometry on the accuracy of upwind schemes in the low Mach number regime ⋮ Unnamed Item ⋮ Average distance in graphs and eigenvalues ⋮ Unnamed Item ⋮ Edge-outer graph embedding and the complexity of the DNA reporter strand problem ⋮ The Achromatic Colouring Of Graphs ⋮ Integral point sets in higher dimensional affine spaces over finite fields ⋮ The chromatic discrepancy of graphs

This page was built for publication: