scientific article; zbMATH DE number 1179517

From MaRDI portal
Revision as of 01:44, 7 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:4398864

zbMath0902.05016MaRDI QIDQ4398864

Béla Bollobás

Publication date: 28 July 1998


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



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

Minimum strictly fundamental cycle bases of planar graphs are hard to findMinimum degree distance among cacti with perfect matchingsThe clique number and the smallest \(Q\)-eigenvalue of graphsOn the Zarankiewicz problem for intersection hypergraphsPolynomial invariants for arbitrary rank \(D\) weakly-colored stranded graphsOn the dynamics of a class of multi-group models for vector-borne diseasesOn the extreme eccentric distance sum of graphs with some given parametersOn the uniqueness of some girth eight algebraically defined graphsComputing the Tutte polynomial of Archimedean tilingsNoise-stability and central limit theorems for effective resistance of random electric networksOn the general sum-connectivity index of tricyclic graphsTutte polynomials for benzenoid systems with one branched hexagonTutte polynomial of scale-free networksEntropy and stability of phase synchronisation of oscillators on networksA lower bound on the expected optimal value of certain random linear programs and application to shortest paths in directed acyclic graphs and reliabilityAll Ramsey numbers for brooms in graphsOn constructing rational spanning tree edge densitiesDiagonalization of generalized lollipop graphsGeneralized Ramsey numbers through adiabatic quantum optimizationExact and approximate algorithms for movement problems on (special classes of) graphsEdge-transitivity of Cayley graphs generated by transpositionsSome extremal properties of the resolvent energy, Estrada and resolvent Estrada indices of graphsDecomposing highly edge-connected graphs into paths of any given lengthProof of a conjecture on monomial graphsExtremal results for random discrete structuresSatisfiability checking in Łukasiewicz logic as finite constraint satisfactionCluster synchronization analysis of complex dynamical networks by input-to-state stabilityBounds on the 2-rainbow domination number of graphsComputing hypergraph Ramsey numbers by using quantum circuitMinoration of the complexity function associated to a translation on the torusPfaffian graphs embedding on the torusOn compatibility of discrete full conditional distributions: a graphical representation approachVanishing ideals over complete multipartite graphsThe complexity of weighted counting for acyclic conjunctive queriesOn the Turán number of forestsEmbedding cycles in finite planesThe adjacency matroid of a graphShattering, graph orientations, and connectivityA port-Hamiltonian approach to power network modeling and analysisTotal rainbow \(k\)-connection in graphsOn the spectrum of Wenger graphsAbelian quiver invariants and marginal wall-crossing.Some extremal problems for hereditary properties of graphsExtremal problems for the \(p\)-spectral radius of graphsFinite groups whose prime graphs are regular.The average reliability of a graphRental harmony with roommatesPerfect matchings in 3-partite 3-uniform hypergraphsOn hyper-Kirchhoff indexSharp upper bounds on Zagreb indices of bicyclic graphs with a given matching numberOn a group testing problem: characterization of graphs with 2-complexity and maximum number of edgesOn extremal hypergraphs for Hamiltonian cyclesSparse reliable graph backbonesForbidding and enforcing on graphsOn plane graphs with link component number equal to the nullityOn rainbow-\(k\)-connectivity of random graphsMonomial graphs and generalized quadranglesConical and spherical graphsThe hamiltonicity and path \(t\)-coloring of Sierpiński-like graphsEstimation of means in graphical Gaussian models with symmetriesTesting connectivity of faulty networks in sublinear timeThe number of independent sets of tricyclic graphsCycles in projective spacesThe structure and metric dimension of the power graph of a finite groupGraph homomorphisms between treesSpectral bounds for the independence ratio and the chromatic number of an operatorExtremal unicyclic graphs with minimal distance spectral radiusEqual distribution of satellite constellations on circular target orbitsOn coloring box graphsPotential distribution on random electrical networksMAX-plus objects to study the complexity of graphsDynamics and kinetic limit for a system of noiseless \(d\)-dimensional Vicsek-type particlesBinary matroids and local complementationJudicious partitions of uniform hypergraphsRegularity and algebraic properties of certain lattice idealsNew classes of extremal graphs with given bandwidthZeros of Jones polynomials of graphsSpanning forests in regular planar mapsCharacterizations of Mersenne and 2-rooted primesExtrema of graph eigenvaluesNLS ground states on graphsGroups that are transitive on all partitions of a given shapeThe equitable vertex arboricity of complete tripartite graphsOn minimum reload cost cycle coverNotes on ``Bipolar fuzzy graphsTopological chirality of a type of DNA and protein polyhedral linksBollobás-Riordan and relative Tutte polynomialsComplex and detailed balancing of chemical reaction networks revisitedCounting polynomials with distinct zeros in finite fieldsCacti with maximum eccentricity resistance-distance sumThe influence of the complete nonexterior square graph on some infinite groupsHydras: complexity on general graphs and a subclass of treesNecessary and sufficient conditions for consensus in nonlinear monotone networks with unilateral interactionsRainbow matchings and rainbow connectednessRainbow Turán problems for paths and forests of starsOn the distribution of the domination number for random class cover catch digraphsMatroid invariants and counting graph homomorphismsAnnihilators in zero-divisor graphs of semilattices and reduced commutative semigroupsA dichotomy for real weighted Holant problemsBifurcation without parameters in circuits with memristors: a DAE approach







This page was built for publication: