- Indicated domination game
2023/10/23 by Boštjan Brešar, Brešar, Boštjan, Csilla Bujtás +7 · 1 citation
Computer Science · Decision Sciences · Mathematics · #05C57 #Advanced Graph Theory Research #Combinatorics #Combinatorics (math.CO) #Discrete mathematics #Domination analysis #FOS: Mathematics #Game Theory and Applications #Graph #Invariant (physics) #Mathematics #Upper and lower bounds #Vertex (graph theory)
- Direct sum graph of the subspaces of a finite dimensional vector space over finite fields
2023/09/30 by Bilal A. Wani, Wani, Bilal A., Aaqib Altaf +5 · 1 citation
Computer Science · Mathematics · #05C25 #05C69 #Advanced Graph Theory Research #Clique number #Combinatorics #Combinatorics (math.CO) #Cooperative Communication and Network Coding #Discrete mathematics #Domination analysis #Eulerian path #FOS: Mathematics #Finite field #Finite graph #Graph #Graph Labeling and Dimension Problems #Lagrangian #Linear subspace #Mathematics #Pure mathematics #Subspace topology #Vector space #Vertex (graph theory)
- Connected domination in graphs and v-numbers of binomial edge ideals
2023/08/26 by Delio Jaramillo-Velez, Lisa Seccia · 1 citation
Computer Science · Mathematics · #Algebraic Geometry and Number Theory #Algebraic number #Binomial (polynomial) #Combinatorics #Commutative Algebra and Its Applications #Discrete mathematics #Domination analysis #Graph #Mathematical analysis #Mathematics #Polynomial and algebraic computation #Statistics #Upper and lower bounds #Vertex (graph theory)
- Categorifying connected domination via graph überhomology
2023/03/17 by Luigi Caputi, Daniele Celoria, Carlo Collari · 2 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Combinatorics #Domination analysis #Geometric and Algebraic Topology #Graph #Mathematics #Vertex (graph theory)
- Power domination in cubic graphs and Cartesian products
2022/09/08 by Sarah E. Anderson, Anderson, Sarah E., Kirsti Kuenzel +1 · 1 citation
Computer Science · Mathematics · #05C69 #05C70 #Advanced Graph Theory Research #Cartesian product #Combinatorics #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Cubic graph #Discrete mathematics #Dominating set #Domination analysis #FOS: Mathematics #Graph #Interconnection Networks and Systems #Line graph #Mathematics #Upper and lower bounds #Vertex (graph theory)
- Perfect Roman domination in middle graphs
2021/06/03 by Kijung Kim, Kim, Kijung · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Combinatorics (math.CO) #Discrete mathematics #Domination analysis #FOS: Mathematics #Graph #Mathematics #Minimum weight #Vertex (graph theory) #math.CO
- Super dominating sets in graphs
2013/09/05 by M. Lemańska, Magdalena Lemańska, V. Swaminathan +7 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Cardinality (data modeling) #Combinatorics #Combinatorics (math.CO) #Computer science #Discrete mathematics #Dominating set #Domination analysis #FOS: Mathematics #Graph #Mathematics #Tree (set theory) #Vertex (graph theory) #math.CO
- Approximating Fault-Tolerant Domination in General Graphs
2013/01/07 by Klaus-Tycho Foerster · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Optimization and Search Problems #Dominating set #Combinatorics #Approximation algorithm #Mathematics #Graph #Domination analysis #Discrete mathematics #Connected dominating set #Set (abstract data type) #Computer science #Vertex (graph theory)
- On Domination in Zero-Divisor Graphs
2011/08/03 by Nader Jafari Rad, Sayyed Heidar Jafari, Doost Ali Mojdeh · 1 citation
Mathematics · #Algebraic structures and combinatorial models #Category of rings #Combinatorics #Commutative Algebra and Its Applications #Commutative property #Commutative ring #Discrete mathematics #Divisor (algebraic geometry) #Domination analysis #Graph #Mathematics #Principal ideal ring #Pure mathematics #Rings, Modules, and Algebras #Zero (linguistics) #Zero divisor
- Domination number of cubic graphs with large girth
2009/07/07 by Daniel Kral, Daniel Král͏̌, Kral, Daniel +5 · 1 citation
Computer Science · Mathematics · #05C69 #Advanced Graph Theory Research #Combinatorics #Combinatorics (math.CO) #Cubic graph #Discrete mathematics #Domination analysis #FOS: Mathematics #Girth (graph theory) #Graph #Graph Labeling and Dimension Problems #Graph theory and applications #Line graph #Mathematics #math.CO #msc:05C69
- Extremal Problems for Roman Domination
2009/01/01 by Erin Wolf Chambers, Erin W. Chambers, Bill Kinnersley +2 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Discrete mathematics #Domination analysis #Graph #Mathematics #Vertex (graph theory)
- Roman domination in graphs
2003/11/06 by E. J. Cockayne, Ernie J Cockayne, Paul A Dreyer +5 · 28 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Complexity and Algorithms in Graphs #Discrete mathematics #Dominating set #Domination analysis #Graph #Mathematics #Minimum weight #Optimization and Search Problems #Vertex (graph theory)
- Domination numbers and homology
2003/05/01 by Roy Meshulam · 2 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Biology #Combinatorics #Conjecture #Domination analysis #Genetics #Graph #Homology (biology) #Homotopy and Cohomology in Algebraic Topology #Mathematics #Partition (number theory) #Topological and Geometric Data Analysis #Vertex (graph theory)
- Chessboard graphs, related designs, and domination parameters
1999/02/01 by Renu Laskar, Charles Wallis, Charles Knox Wallis · 1 citation
Engineering · Mathematics · #Combinatorics #Design Education and Practice #Discrete mathematics #Domination analysis #Graph #Mathematics #Statistics #Vertex (graph theory)
- Hamiltonicity, diameter, domination, packing, and biclique partitions of Mycielski's graphs
1998/05/01 by David Fisher, David C. Fisher, Patricia A. McKenna +1 · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Discrete mathematics #Domination analysis #Graph #Graph theory and applications #Mathematics #Partition (number theory) #Topological and Geometric Data Analysis #Vertex (graph theory)
- On a Vizing-like conjecture for direct product graphs
1996/09/01 by Sandi Klavžar, Sandi Klavẑar, Blaž Zmazek +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Conjecture #Direct product #Discrete mathematics #Domination analysis #Graph #Graph Labeling and Dimension Problems #Graph product #Limits and Structures in Graph Theory #Line graph #Mathematics #Pathwidth #Product (mathematics)
- On the domination number of cross products of graphs
1995/10/01 by Sylvain Gravier, Abdelkader Khelladi · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Complement (music) #Computer science #Conjecture #Cross product #Discrete mathematics #Domination analysis #Graph #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory #Mathematics #Path (computing) #Product (mathematics)
- The complexity of domination problems in circle graphs
1993/02/01 by Julian Keil, J.Mark Keil · 3 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Cardinality (data modeling) #Chordal graph #Circle graph #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Connected dominating set #Discrete mathematics #Dominating set #Domination analysis #Graph #Interconnection Networks and Systems #Intersection (aeronautics) #Line graph #Mathematics #Maximal independent set #Pathwidth #Time complexity #Vertex (graph theory)
- On the domination of the products of graphs II: Trees
1986/03/01 by Michael S. Jacobson, Lael F. Kinch · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #Combinatorics #Mathematics #Vertex (graph theory) #Conjecture #Dominating set #Domination analysis #Graph #Tree (set theory) #Order (exchange) #Discrete mathematics
- On graphs having domination number half their order
1985/12/01 by John Frederick Fink, J. F. Fink, Michael S. Jacobson +5 · 3 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Business #Characterization (materials science) #Chordal graph #Class (philosophy) #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Discrete mathematics #Domination analysis #Graph #Graph Labeling and Dimension Problems #Indifference graph #Mathematics #Order (exchange) #Product (mathematics) #Property (philosophy)
- Domination‐balanced graphs
1982/03/01 by Charles Payan, Nguyen Huy Xuong · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Dominating set #Combinatorics #Mathematics #Vertex (graph theory) #Domination analysis #Graph #Maximal independent set #Discrete mathematics #Complement (music) #Neighbourhood (mathematics) #Independent set #Pathwidth #Line graph
- On domination and independent domination numbers of a graph
1978/01/01 by Robert B. Allan, R. B. Allan, Renu Laskar · 2 citations
Computer Science · Mathematics · Neuroscience · #Advanced Graph Theory Research #Combinatorics #Corollary #Discrete mathematics #Domination analysis #Graph #Graph power #Line graph #Mathematics #Nuclear Receptors and Signaling #Vertex (graph theory) #Vertex-transitive graph