Upper paired domination versus upper domination

Upper paired domination versus upper domination

A paired dominating set $P$ is a dominating set with the additional property that $P$ has a perfect matching. While the maximum cardainality of a minimal dominating set in a graph $G$ is called the upper domination number of $G$, denoted by $\Gamma(G)$, the maximum cardinality of a minimal paired do...

पूर्ण विवरण

ग्रंथसूची विवरण
मुख्य लेखकों:	Hadi Alizadeh, Didem Gözüpek
स्वरूप:	लेख
भाषा:	English
प्रकाशित:	Discrete Mathematics & Theoretical Computer Science 2021-12-01
श्रृंखला:	Discrete Mathematics & Theoretical Computer Science
विषय:	mathematics - combinatorics computer science - discrete mathematics
ऑनलाइन पहुंच:	https://dmtcs.episciences.org/7331/pdf

समान संसाधन

Characterizations of minimal dominating sets and the well-dominated property in lexicographic product graphs
द्वारा: Didem Gözüpek, और अन्य
प्रकाशित: (2017-08-01)

The 2-domination and Roman domination numbers of grid graphs
द्वारा: Michaël Rao, और अन्य
प्रकाशित: (2019-05-01)

On Almost Well-Covered Graphs of Girth at Least 6
द्वारा: Tınaz Ekim, और अन्य
प्रकाशित: (2018-11-01)

On a Class of Graphs with Large Total Domination Number
द्वारा: Selim Bahadır, और अन्य
प्रकाशित: (2018-06-01)

Catalan words avoiding pairs of length three patterns
द्वारा: Jean-Luc Baril, और अन्य
प्रकाशित: (2021-04-01)

Semitotal domination in trees
द्वारा: Zhuang Wei, और अन्य
प्रकाशित: (2018-09-01)

Domination in Kn\"odel Graphs
द्वारा: Jesse Racicot, और अन्य
प्रकाशित: (2022-05-01)

Upper k-tuple domination in graphs
द्वारा: Gerard Jennhwa Chang, और अन्य
प्रकाशित: (2012-12-01)

Forbidden subgraphs for constant domination number
द्वारा: Michitaka Furuya
प्रकाशित: (2018-06-01)

On Stronger Types of Locating-dominating Codes
द्वारा: Ville Junnila, और अन्य
प्रकाशित: (2019-05-01)

Constant Congestion Brambles
द्वारा: Meike Hatzel, और अन्य
प्रकाशित: (2022-03-01)

Non-monotone target sets for threshold values restricted to $0$, $1$, and the vertex degree
द्वारा: Julien Baste, और अन्य
प्रकाशित: (2022-05-01)

Separating layered treewidth and row treewidth
द्वारा: Prosenjit Bose, और अन्य
प्रकाशित: (2022-05-01)

Small Youden Rectangles, Near Youden Rectangles, and Their Connections to Other Row-Column Designs
द्वारा: Gerold Jäger, और अन्य
प्रकाशित: (2023-03-01)

Further results on Hendry's Conjecture
द्वारा: Manuel Lafond, और अन्य
प्रकाशित: (2022-08-01)

Bears with Hats and Independence Polynomials
द्वारा: Václav Blažej, और अन्य
प्रकाशित: (2023-10-01)

Hypergraphs with Polynomial Representation: Introducing $r$-splits
द्वारा: François Pitois, और अन्य
प्रकाशित: (2024-01-01)

Contact graphs of boxes with unidirectional contacts
द्वारा: Daniel Gonçalves, और अन्य
प्रकाशित: (2024-05-01)

Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
द्वारा: Laurent Beaudou, और अन्य
प्रकाशित: (2024-04-01)

On Ramsey properties of classes with forbidden trees
द्वारा: Jan Foniok
प्रकाशित: (2014-08-01)

New Bounds for the Dichromatic Number of a Digraph
द्वारा: Narda Cordero-Michel, और अन्य
प्रकाशित: (2019-05-01)

Slimness of graphs
द्वारा: Feodor F. Dragan, और अन्य
प्रकाशित: (2019-03-01)

Prolific Compositions
द्वारा: Murray Tannock, और अन्य
प्रकाशित: (2019-12-01)

Weak embeddings of posets to the Boolean lattice
द्वारा: Dömötör Pálvölgyi
प्रकाशित: (2018-01-01)

Bisplit graphs satisfy the Chen-Chv\'atal conjecture
द्वारा: Laurent Beaudou, और अन्य
प्रकाशित: (2019-05-01)

On almost hypohamiltonian graphs
द्वारा: Jan Goedgebeur, और अन्य
प्रकाशित: (2019-07-01)

Graphs of Edge-Intersecting and Non-Splitting One Bend Paths in a Grid
द्वारा: Arman Boyacı, और अन्य
प्रकाशित: (2017-06-01)

Extremal properties of flood-filling games
द्वारा: Kitty Meeks, और अन्य
प्रकाशित: (2019-07-01)

Efficient enumeration of non-isomorphic interval graphs
द्वारा: Patryk Mikos
प्रकाशित: (2021-03-01)

On the multipacking number of grid graphs
द्वारा: Laurent Beaudou, और अन्य
प्रकाशित: (2019-06-01)

Circular Separation Dimension of a Subclass of Planar Graphs
द्वारा: Arpitha P. Bharathi, और अन्य
प्रकाशित: (2017-11-01)

On the inversion number of oriented graphs
द्वारा: Jørgen Bang-Jensen, और अन्य
प्रकाशित: (2022-12-01)

Two lower bounds for $p$-centered colorings
द्वारा: Loïc Dubois, और अन्य
प्रकाशित: (2020-11-01)

Maker-Breaker total domination game on cubic graphs
द्वारा: Jovana Forcan, और अन्य
प्रकाशित: (2022-06-01)

Several Roman domination graph invariants on Kneser graphs
द्वारा: Tatjana Zec, और अन्य
प्रकाशित: (2023-05-01)

On the maximum number of minimum total dominating sets in forests
द्वारा: Michael A. Henning, और अन्य
प्रकाशित: (2019-01-01)

Maker-Breaker domination game on trees when Staller wins
द्वारा: Csilla Bujtás, और अन्य
प्रकाशित: (2023-09-01)

Best and worst case permutations for random online domination of the path
द्वारा: Christopher Coscia, और अन्य
प्रकाशित: (2017-12-01)

Right-jumps and pattern avoiding permutations
द्वारा: Cyril Banderier, और अन्य
प्रकाशित: (2017-02-01)

Improper colourings of graphs
द्वारा: Kang, R
प्रकाशित: (2008)