scientific article; zbMATH DE number 854567
From MaRDI portal
Publication:4869540
zbMATH Open0845.05001MaRDI QIDQ4869540FDOQ4869540
Authors: Douglas B. West 
Publication date: 11 March 1996
Title of this publication is not available (Why is that?)
Recommendations
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Graph theory (05Cxx)
Cited In (only showing first 100 items - show all)
- A graph-theoretic approach to boundedness of stochastic Cohen-Grossberg neural networks with Markovian switching
- Verifiable broadcasting and gossiping in communication networks
- Long cycles in graphs without Hamiltonian paths
- On the algorithmic complexity of adjacent vertex closed distinguishing colorings number of graphs
- Scheduling to minimize gaps and power consumption
- Embedding a subclass of trees into hypercubes
- The maximum girth and minimum circumference of graphs with prescribed radius and diameter
- Perfect, ideal and balanced matrices
- The game of arboricity
- Smallest maximal matchings of graphs
- Enumerating super edge-magic labelings for the union of nonisomorphic graphs
- On edge-disjoint pairs of matchings
- Edge-disjoint spanners in tori
- Flows on flow-admissible signed graphs
- On input-to-state stability for stochastic coupled control systems on networks
- Graphs whose edge set can be partitioned into maximum matchings
- Minimum number of below average triangles in a weighted complete graph
- On certain aspects of topological indices
- Even cycles in hypergraphs
- On the resurgence and asymptotic resurgence of homogeneous ideals
- On the associated graphs to a commutative ring
- On the enhanced power graph of a finite group
- Values and bounds for depth and Stanley depth of some classes of edge ideals
- Generalizing \(D\)-graphs
- Equipartite graphs
- (Di)graph products, labelings and related results
- Title not available (Why is that?)
- Percolation on complex networks: theory and application
- The minimum semidefinite rank of a triangle-free graph
- On the complexity of the identifiable subgraph problem, revisited
- The existence of \((2 \times c, \lambda )\) grid-block designs with \({c\in \{3, 4, 5\}}\) and \(\lambda \geq 1\)
- Some results on the index of unicyclic graphs
- Optimal identifying codes in cycles and paths
- From modal logic to terminal coalgebras
- The \((K, k)\)-capacitated spanning tree problem
- A robber locating strategy for trees
- On the algorithmic complexity of zero-sum edge-coloring
- On a poset of trees revisited
- Constructing homomorphism spaces and endomorphism rings.
- The third and hyper-Zagreb coindices of some graph operations
- A characterization of claw-free CIS graphs and new results on the order of CIS graphs
- Isolation of the diamond graph
- Additive approximation for edge-deletion problems
- Eternal and Secure Domination in Graphs
- On disjoint matchings in cubic graphs: maximum 2-edge-colorable and maximum 3-edge-colorable subgraphs
- A generalization of interval edge-colorings of graphs
- On the automorphic chromatic index of a graph
- Equipartite polytopes
- Relation between the Hermitian energy of a mixed graph and the matching number of its underlying graph
- Title not available (Why is that?)
- Spanning closed walks and TSP in 3-connected planar graphs
- Minimum Cost Homomorphisms to Reflexive Digraphs
- Recognizing balanceable matrices
- On super edge-antimagic total labeling of subdivided stars
- Forests and trees among Gallai graphs
- The structure of information networks
- Title not available (Why is that?)
- A generalization of the problem of Mariusz Meszka
- Online Graph Coloring Against a Randomized Adversary
- Optimization architecture for joint multi-path routing and scheduling in wireless mesh networks
- Peg solitaire on graphs
- Three ways to cover a graph
- Distance-Based Topological Indices and Double graph
- THE DIAMETER AND RADIUS OF RADIALLY MAXIMAL GRAPHS
- Graph polynomials
- The hyper-zagreb index for an infinite family of nanostar dendrimer
- Boundedness for network of stochastic coupled Van der Pol oscillators with time-varying delayed coupling
- On the complexity of deciding whether the regular number is at most two
- Characterizing minimal point set dominating sets
- Lower bounds for minimum semidefinite rank from orthogonal removal and chordal supergraphs
- Channel assignment on graphs of bounded treewidth
- Constant tolerance intersection graphs of subtrees of a tree
- Weakly perfect graphs arising from rings
- A graph-theoretic approach to stability of neutral stochastic coupled oscillators network with time-varying delayed coupling
- Vertex-coloring 3-edge-weighting of some graphs
- Title not available (Why is that?)
- On the strong chromatic index of sparse graphs
- On upper bounds for parameters related to the construction of special maximum matchings
- A proof of the Kauffman-Harary conjecture
- On the largest eigenvalues of bipartite graphs which are nearly complete
- Stability analysis of stochastic coupled systems on networks without strong connectedness via hierarchical approach
- On the bipartite vertex frustration of graphs
- On consecutive edge magic total labelings of connected bipartite graphs
- On the index of caterpillars
- Level of repair analysis and minimum cost homomorphisms of graphs
- Upper domatic number of regular graphs
- Extremal properties of the bipartite vertex frustration of graphs
- The bipartite edge frustration of graphs under subdivided edges and their related sums
- The \(k\)-generalized Hermitian adjacency matrices for mixed graphs
- Hermitian adjacency matrix of the second kind for mixed graphs
- The complexity of the locally connected spanning tree problem
- The circular chromatic number of hypergraphs
- The \(a\) and \((a, b)\)-analogs of Zagreb indices and coindices of graphs
- On complexity of special maximum matchings constructing
- Vertex-vertex color energy of a graph
- On super \((a,d)\)-edge-antimagic total labeling of disconnected graphs
- Simple proofs of results on paths representing all colors in proper vertex-colorings
- Algorithmic complexity of weakly semiregular partitioning and the representation number
- On the structure of Hamiltonian cycles in Cayley graphs of finite quotients of the modular group
- Induced-universal graphs for graphs with bounded maximum degree
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4869540)
