AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (2.9 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

On the fractional total domatic numbers of incidence graphs

Yameng ZhangXia Zhang( )
School of Mathematics and Statistics, Shandong Normal University, Jinan 250358, China
Show Author Information

Abstract

For a hypergraph H with vertex set X and edge set Y, the incidence graph of hypergraph H is a bipartite graph I ( H ) = ( X , Y , E ), where x y E if and only if x X, y Y and x y. A total dominating set of graph G is a vertex subset that intersects every open neighborhood of G. Let M be a family of (not necessarily distinct) total dominating sets of G and r M be the maximum times that any vertex of G appears in M . The fractional domatic number G is defined as F T D ( G ) = sup M | M | r M . In 2018, Goddard and Henning showed that the incidence graph of every complete k-uniform hypergraph H with order n has F T D ( I ( H ) ) = n n k + 1 when n 2 k 4. We extend the result to the range n > k 2. More generally, we prove that every balanced n-partite complete k-uniform hypergraph H has F T D ( I ( H ) ) = n n k + 1 when n k and H K n ( n ) , where F T D ( I ( K n ( n ) ) ) = 1.

References

【1】
【1】
 
 
Mathematical Modelling and Control
Pages 73-79

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Zhang Y, Zhang X. On the fractional total domatic numbers of incidence graphs. Mathematical Modelling and Control, 2023, 3(1): 73-79. https://doi.org/10.3934/mmc.2023007

5

Views

0

Downloads

0

Crossref

0

Web of Science

1

Scopus

Received: 21 August 2022
Revised: 02 December 2022
Accepted: 08 December 2022
Published: 15 March 2023
©2023 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)