Publication:3158579
From MaRDI portal
zbMath1057.05001MaRDI QIDQ3158579
Publication date: 27 January 2005
05-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics
05Cxx: Graph theory
Related Items
Covering Graphs with Few Complete Bipartite Subgraphs, Ascending subgraph decompositions in oriented complete balanced tripartite graphs, Forbidden subgraphs generating a finite set, A note on powers of Hamilton cycles in generalized claw-free graphs, On domination number of Cartesian product of directed paths, The fractional metric dimension of graphs, \(k\)-rainbow domatic numbers, Vertex covers and eternal dominating sets, Star-factors with large components, On the \(\lambda ^{\prime}\)-optimality in graphs with odd girth \(g\) and even girth \(h\), Broadcasts and domination in trees, Gallai-Ramsey numbers for cycles, A sufficient degree condition for a graph to contain all trees of size \(k\), An intermediate value theorem for the arboricities, Fastest expected time to mixing for a Markov chain on a directed graph, Rainbow generalizations of Ramsey theory: A survey, Small alliances in a weighted graph, Superconnectivity of graphs with odd girth \(g\) and even girth \(h\), Properly colored paths and cycles, Highly irregular digraphs, A branching greedoid for multiply-rooted graphs and digraphs, The possible cardinalities of global secure sets in cographs, Domination and total domination in complementary prisms, Connectivity of graphs with given girth pair, On domination number of Cartesian product of directed cycles, Restrained bondage in graphs, Graphic sequences with a realization containing a complete multipartite subgraph, Matrix norms and rapid mixing for spin systems, Covering graphs with few complete bipartite subgraphs, Minimum degree and pan-\(k\)-linked graphs, Radial trees, deBruijn-like sequences and the irregular chromatic number of paths and cycles, Partitioning graphs into complete and empty graphs, On the edge-integrity of some graphs and their complements, Hamiltonian decompositions of Cayley graphs on Abelian groups, Opinion functions on trees, Star-factorization of symmetric complete bipartite digraphs, Counting stable sets on Cartesian products of graphs, Domination number of Cartesian products of directed cycles, A generalization of 0-sum flows in graphs, Some defective parameters in graphs, New bounds for the broadcast domination number of a graph, Duality for the Ising model on a random lattice and topologic excitons, Graphs with equal eternal vertex cover and eternal domination numbers, Saturation numbers for nearly complete graphs, Degree conditions on claws and modified claws for Hamiltonicity of graphs, Counting labeled claw-free cubic graphs by connectivity, Optimality in Social Choice, Extensions of Gallai-Ramsey results, Power domination in cylinders, tori, and generalized Petersen graphs
