期刊文献+
共找到17,209篇文章
< 1 2 250 >
每页显示 20 50 100
Italian Domination of Strong Product of Two Paths
1
作者 WEI Li-yang LI Feng 《Chinese Quarterly Journal of Mathematics》 2024年第3期221-234,共14页
The domination problem of graphs is an important issue in the field of graph theory.This paper mainly considers the Italian domination number of the strong product between two paths.By constructing recursive Italian d... The domination problem of graphs is an important issue in the field of graph theory.This paper mainly considers the Italian domination number of the strong product between two paths.By constructing recursive Italian dominating functions,the upper bound of its Italian domination number is obtained,and then a partition method is proposed to prove its lower bound.Finally,this paper yields a sharp bound for the Italian domination number of the strong product of paths. 展开更多
关键词 Partitioning approach Roman domination Italian domination Strong product
下载PDF
图的Domination染色
2
作者 严旭东 《理论数学》 2023年第6期1792-1800,共9页
图 G 的一个 Domination 染色是使得图 G 的每个顶点 v 控制至少一个色类(可能是自身的色类), 并且每一个色类至少被 G 中一个顶点控制的一个正常染色。 图 G 的 Domination 色数是图 G 的 Domination 染色所需最小的颜色数目,用 χdd(... 图 G 的一个 Domination 染色是使得图 G 的每个顶点 v 控制至少一个色类(可能是自身的色类), 并且每一个色类至少被 G 中一个顶点控制的一个正常染色。 图 G 的 Domination 色数是图 G 的 Domination 染色所需最小的颜色数目,用 χdd(G) 表示。 本文研究了图 G 的 Domination 色数与图 G 通过某种操作得到图 G"的 Domination 色数之间的关系。 展开更多
关键词 domination 染色 domination 色数 操作图
下载PDF
Complete Cototal Roman Domination Number of a Graph for User Preference Identification in Social Media
3
作者 J.Maria Regila Baby K.Uma Samundesvari 《Computer Systems Science & Engineering》 SCIE EI 2023年第6期2405-2415,共11页
Many graph domination applications can be expanded to achieve complete cototal domination.If every node in a dominating set is regarded as a record server for a PC organization,then each PC affiliated with the organiz... Many graph domination applications can be expanded to achieve complete cototal domination.If every node in a dominating set is regarded as a record server for a PC organization,then each PC affiliated with the organization has direct access to a document server.It is occasionally reasonable to believe that this gateway will remain available even if one of the scrape servers fails.Because every PC has direct access to at least two documents’servers,a complete cototal dominating set provides the required adaptability to non-critical failure in such scenarios.In this paper,we presented a method for calculating a graph’s complete cototal roman domination number.We also examined the properties and determined the bounds for a graph’s complete cototal roman domination number,and its applications are presented.It has been observed that one’s interest fluctuate over time,therefore inferring them just from one’s own behaviour may be inconclusive.However,it may be able to deduce a user’s constant interest to some level if a user’s networking is also watched for similar or related actions.This research proposes a method that considers a user’s and his channel’s activity,as well as common tags,persons,and organizations from their social media posts in order to establish a solid foundation for the required conclusion. 展开更多
关键词 Social media network graph complete cototal roman domination
下载PDF
Distribution and dynamics of niche and interspecific association of dominant phytoplankton species in the Feiyun River basin,Zhejiang,China
4
作者 Shengnan ZHU Zengchuan DONG +6 位作者 Guobin FU Shujun WU Jinyu MENG Weilin LIU Yupeng LIU Xun CUI Yuejiao ZHOU 《Journal of Oceanology and Limnology》 SCIE CAS CSCD 2024年第4期1157-1172,共16页
To investigate the dominant species and interspecific association in the phytoplankton community of the Feiyun River basin in Zhejiang Province,East China,the main stream and the Shanxi Zhaoshandu Reservoir in the dow... To investigate the dominant species and interspecific association in the phytoplankton community of the Feiyun River basin in Zhejiang Province,East China,the main stream and the Shanxi Zhaoshandu Reservoir in the downstream were chosen as the study area,for which 22 sampling sites were designated.Sampling was conducted in September 2021,January,May,and July 2022.Phytoplankton species were identified from both quantitative samples and in-vivo observations.Phytoplankton was quantified by direct counting.Results show that there were 98 species belonging to 6 phyla and 78 genera.In addition,to clarify the niches of the dominant phytoplankton species and their interspecific association,the dominance index was calculated,and a comprehensive analysis was conducted including niche width,niche overlap value,ecological response rate,overall association,chi-square test,and the stability.The phytoplankton community exhibited characteristics of a Cyanobacteria-Chlorophyta-Diatom type community,showing higher diversity in spring and lower diversity in summer.Among 11 dominants phytoplankton species from 3 phyla,both frequency and dominance degree varied seasonally,of which Microcystis sp.was the dominant species in Spring,Autumn,and Winter.The niche widths of the dominant species ranged from 0.234 to 0.933,and were categorized into three groups.The niche overlap values of the 11 dominant species ranged from 0.359 to 0.959,exhibiting significant seasonal differences-highest in winter followed by autumn,spring,and summer in turn.The overall correlation among dominant species in all four seasons revealed a non-significant negative association,resulting in an unstable community structure.A significant portion(84.2%)of species pairs displayed positive associations,suggesting a successional pattern where Diatoms dominated while other dominant species shared resources and space.Despite this pattern,stability measurements indicated that the dominant species community remained unstable.Therefore,careful monitoring is recommended for potential water environment issues arising from abnormal proliferation of dominant species in the watershed during winter.This research built a theoretical foundation with a data support to the early warning of eutrophication and provided a reference for water resources management in similar watersheds along the eastern coast of China. 展开更多
关键词 PHYTOPLANKTON dominant species NICHE interspecific association Feiyun River basin
下载PDF
Quantum algorithm for minimum dominating set problem with circuit design
5
作者 张皓颖 王绍轩 +2 位作者 刘新建 沈颖童 王玉坤 《Chinese Physics B》 SCIE EI CAS CSCD 2024年第2期178-188,共11页
Using quantum algorithms to solve various problems has attracted widespread attention with the development of quantum computing.Researchers are particularly interested in using the acceleration properties of quantum a... Using quantum algorithms to solve various problems has attracted widespread attention with the development of quantum computing.Researchers are particularly interested in using the acceleration properties of quantum algorithms to solve NP-complete problems.This paper focuses on the well-known NP-complete problem of finding the minimum dominating set in undirected graphs.To expedite the search process,a quantum algorithm employing Grover’s search is proposed.However,a challenge arises from the unknown number of solutions for the minimum dominating set,rendering direct usage of original Grover’s search impossible.Thus,a swap test method is introduced to ascertain the number of iterations required.The oracle,diffusion operators,and swap test are designed with achievable quantum gates.The query complexity is O(1.414^(n))and the space complexity is O(n).To validate the proposed approach,qiskit software package is employed to simulate the quantum circuit,yielding the anticipated results. 展开更多
关键词 quantum algorithm circuit design minimum dominating set
下载PDF
Species’ geographical range, environmental range and traits lead to specimen collection preference of dominant plant species of grasslands in Northern China
6
作者 Jingya Zhang Cui Xiao +5 位作者 Xiaoyu Duan Xin Gao Hao Zeng Rong'an Dong Gang Feng Keping Ma 《Plant Diversity》 SCIE CAS CSCD 2024年第3期353-361,共9页
Many different factors,such as species traits,socio-economic factors,geographical and environmental factors,can lead to specimen collection preference.This study aims to determine whether grassland specimen collection... Many different factors,such as species traits,socio-economic factors,geographical and environmental factors,can lead to specimen collection preference.This study aims to determine whether grassland specimen collection in China is preferred by species traits(i.e.,plant height,flowering and fruiting period),environmental range(i.e.,the temperature and precipitation range)and geographical range(i.e.,distribution range and altitudinal range).Ordinary least squares models and phylogenetic generalized linear mixed models were used to analyze the relationships between specimen number and the explanatory variables.Random Forest models were then used to find the most parsimonious multivariate model.The results showed that interannual variation in specimen number between 1900 and 2020 was considerable.Specimen number of these species in southeast China was notably lower than that in northwest China.Environmental range and geographical range of species had significant positive correlations with specimen number.In addition,there were relatively weak but significant associations between specimen number and species trait(i.e.,plant height and flowering and fruiting period).Random Forest models indicated that distribution range was the most important variable,followed by flowering and fruiting period,and altitudinal range.These findings suggest that future floristic surveys should pay more attention to species with small geographical range,narrow environmental range,short plant height,and short flowering and fruiting period.The correction of specimen collection preference will also make the results of species distribution model,species evolution and other works based on specimen data more accurate. 展开更多
关键词 Biological specimen Collection preference dominant plant species Environmental range Geographical range Species traits
下载PDF
Complex adaptive system theory,agent-based modeling,and simulation in dominant technology formation
7
作者 ZHANG Ruihan SUN Bing 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2024年第1期130-153,共24页
Dominant technology formation is the key for the hightech industry to“cross the chasm”and gain an established foothold in the market(and hence disrupt the regime).Therefore,a stimulus-response model is proposed to i... Dominant technology formation is the key for the hightech industry to“cross the chasm”and gain an established foothold in the market(and hence disrupt the regime).Therefore,a stimulus-response model is proposed to investigate the dominant technology by exploring its formation process and mechanism.Specifically,based on complex adaptive system theory and the basic stimulus-response model,we use a combination of agent-based modeling and system dynamics modeling to capture the interactions between dominant technology and the socio-technical landscape.The results indicate the following:(i)The dynamic interaction is“stimulus-reaction-selection”,which promotes the dominant technology’s formation.(ii)The dominant technology’s formation can be described as a dynamic process in which the adaptation intensity of technology standards increases continuously until it becomes the leading technology under the dual action of internal and external mechanisms.(iii)The dominant technology’s formation in the high-tech industry is influenced by learning ability,the number of adopting users and adaptability.Therein,a“critical scale”of learning ability exists to promote the formation of leading technology:a large number of adopting users can promote the dominant technology’s formation by influencing the adaptive response of technology standards to the socio-technical landscape and the choice of technology standards by the socio-technical landscape.There is a minimum threshold and a maximum threshold for the role of adaptability in the dominant technology’s formation.(iv)The socio-technical landscape can promote the leading technology’s shaping in the high-tech industry,and different elements have different effects.This study promotes research on the formation mechanism of dominant technology in the high-tech industry,presents new perspectives and methods for researchers,and provides essential enlightenment for managers to formulate technology strategies. 展开更多
关键词 complex adaptive system theory agent-based modeling and simulation dominant technology socio-technical landscape adaptation-choice
下载PDF
Dominant woody plant species recognition with a hierarchical model based on multimodal geospatial data for subtropical forests
8
作者 Xin Chen Yujun Sun 《Journal of Forestry Research》 SCIE EI CAS CSCD 2024年第3期111-130,共20页
Since the launch of the Google Earth Engine(GEE)cloud platform in 2010,it has been widely used,leading to a wealth of valuable information.However,the potential of GEE for forest resource management has not been fully... Since the launch of the Google Earth Engine(GEE)cloud platform in 2010,it has been widely used,leading to a wealth of valuable information.However,the potential of GEE for forest resource management has not been fully exploited.To extract dominant woody plant species,GEE combined Sen-tinel-1(S1)and Sentinel-2(S2)data with the addition of the National Forest Resources Inventory(NFRI)and topographic data,resulting in a 10 m resolution multimodal geospatial dataset for subtropical forests in southeast China.Spectral and texture features,red-edge bands,and vegetation indices of S1 and S2 data were computed.A hierarchical model obtained information on forest distribution and area and the dominant woody plant species.The results suggest that combining data sources from the S1 winter and S2 yearly ranges enhances accuracy in forest distribution and area extraction compared to using either data source independently.Similarly,for dominant woody species recognition,using S1 winter and S2 data across all four seasons was accurate.Including terrain factors and removing spatial correlation from NFRI sample points further improved the recognition accuracy.The optimal forest extraction achieved an overall accuracy(OA)of 97.4%and a maplevel image classification efficacy(MICE)of 96.7%.OA and MICE were 83.6%and 80.7%for dominant species extraction,respectively.The high accuracy and efficacy values indicate that the hierarchical recognition model based on multimodal remote sensing data performed extremely well for extracting information about dominant woody plant species.Visualizing the results using the GEE application allows for an intuitive display of forest and species distribution,offering significant convenience for forest resource monitoring. 展开更多
关键词 Google Earth Engine SENTINEL Forest resource inventory data dominant woody plant species SUBTROPICS Model performance
下载PDF
Safety and efficacy of transcatheter arterial embolization in autosomal dominant polycystic kidney patients with gross hematuria: Six case reports
9
作者 Wei-Fan Sui Yun-Xin Duan +2 位作者 Jian-Yun Li Wei-Bin Shao Jian-Hua Fu 《World Journal of Clinical Cases》 SCIE 2024年第11期1954-1959,共6页
BACKGROUND To retrospectively report the safety and efficacy of renal transcatheter arterial embolization for treating autosomal dominant polycystic kidney disease(ADPKD)patients with gross hematuria.CASE SUMMARY The ... BACKGROUND To retrospectively report the safety and efficacy of renal transcatheter arterial embolization for treating autosomal dominant polycystic kidney disease(ADPKD)patients with gross hematuria.CASE SUMMARY The purpose of this study is to retrospectively report the safety and efficacy of renal transcatheter arterial embolization for treating ADPKD patients with gross hematuria.Materials and methods:During the period from January 2018 to December 2019,renal transcatheter arterial embolization was carried out on 6 patients with polycystic kidneys and gross hematuria.Renal arteriography was performed first,and then we determined the location of the hemorrhage and performed embolization under digital subtraction angiography monitoring.Improvements in routine blood test results,routine urine test results,urine color and postoperative reactions were observed and analyzed.Results:Renal transcatheter arterial embolization was successfully conducted in 6 patients.The indices of 5 patients and the color of gross hematuria improved after surgery compared with before surgery.No severe complication reactions occurred.CONCLUSION For autosomal dominant polycystic kidney syndrome patients with gross hematuria,transcatheter arterial embolization was safe and effective. 展开更多
关键词 Renal artery Autosomal dominant polycystic kidney disease Gross hematuria Interventional radiology EMBOLIZATION Case report
下载PDF
Incidental renal cell carcinoma post bilateral nephrectomy in autosomal dominant polycystic kidney disease
10
作者 Min-Ho Shin Nam-Kyu Choi 《World Journal of Clinical Cases》 SCIE 2024年第28期6187-6194,共8页
BACKGROUND Renal cell carcinoma(RCC)is more common in patients with autosomal dominant polycystic kidney disease(ADPKD)than in the general population.Diagnosing RCC in ADPKD is challenging due to the presence of multi... BACKGROUND Renal cell carcinoma(RCC)is more common in patients with autosomal dominant polycystic kidney disease(ADPKD)than in the general population.Diagnosing RCC in ADPKD is challenging due to the presence of multiple renal cysts,often leading to delays and difficulties in distinguishing RCC from cyst infection or hemorrhage.A total of 38 kidneys were excised from 19 patients,with a mean age of 56.8 years and an average hemodialysis duration of 84.2 months.Eight patients underwent open nephrectomies,and 11 underwent hand-assisted laparoscopic nephrec-tomies.RCC was detected in 15.8%of kidneys,affecting 21.1%of patients.Two patients had multifocal RCC in both kidneys.All RCC cases were pT1 stage,with the largest lesion averaging 16.5 mm in diameter.The average operative duration was 120 minutes,with intraoperative blood loss averaging 184.2 mL.Five patients required blood transfusions.Postoperative complications occurred in five patients,with a mean hospital stay of 17.1 days.The mean follow-up period was 28.1 months.CONCLUSION The prevalence of RCC is higher in patients with ADPKD with ESRD than in those with ESRD alone.Thus,clinicians should be cautious and implement surveillance programs to monitor the development of RCC in patients with ADPKD,particularly those on dialysis. 展开更多
关键词 Renal cell carcinoma Autosomal dominant polycystic kidney disease End-stage renal disease Kidney transplantation NEPHRECTOMY
下载PDF
A Reference Vector-Assisted Many-Objective Optimization Algorithm with Adaptive Niche Dominance Relation
11
作者 Fangzhen Ge Yating Wu +1 位作者 Debao Chen Longfeng Shen 《Intelligent Automation & Soft Computing》 2024年第2期189-211,共23页
It is still a huge challenge for traditional Pareto-dominatedmany-objective optimization algorithms to solve manyobjective optimization problems because these algorithms hardly maintain the balance between convergence... It is still a huge challenge for traditional Pareto-dominatedmany-objective optimization algorithms to solve manyobjective optimization problems because these algorithms hardly maintain the balance between convergence and diversity and can only find a group of solutions focused on a small area on the Pareto front,resulting in poor performance of those algorithms.For this reason,we propose a reference vector-assisted algorithmwith an adaptive niche dominance relation,for short MaOEA-AR.The new dominance relation forms a niche based on the angle between candidate solutions.By comparing these solutions,the solutionwith the best convergence is found to be the non-dominated solution to improve the selection pressure.In reproduction,a mutation strategy of k-bit crossover and hybrid mutation is used to generate high-quality offspring.On 23 test problems with up to 15-objective,we compared the proposed algorithm with five state-of-the-art algorithms.The experimental results verified that the proposed algorithm is competitive. 展开更多
关键词 Many-objective optimization evolutionary algorithm Pareto dominance reference vector adaptive niche
下载PDF
Vector Dominance with Threshold Searchable Encryption (VDTSE) for the Internet of Things
12
作者 Jingjing Nie Zhenhua Chen 《Computers, Materials & Continua》 SCIE EI 2024年第6期4763-4779,共17页
The Internet of Medical Things(IoMT)is an application of the Internet of Things(IoT)in the medical field.It is a cutting-edge technique that connects medical sensors and their applications to healthcare systems,which ... The Internet of Medical Things(IoMT)is an application of the Internet of Things(IoT)in the medical field.It is a cutting-edge technique that connects medical sensors and their applications to healthcare systems,which is essential in smart healthcare.However,Personal Health Records(PHRs)are normally kept in public cloud servers controlled by IoMT service providers,so privacy and security incidents may be frequent.Fortunately,Searchable Encryption(SE),which can be used to execute queries on encrypted data,can address the issue above.Nevertheless,most existing SE schemes cannot solve the vector dominance threshold problem.In response to this,we present a SE scheme called Vector Dominance with Threshold Searchable Encryption(VDTSE)in this study.We use a Lagrangian polynomial technique and convert the vector dominance threshold problem into a constraint that the number of two equal-length vectors’corresponding bits excluding wildcards is not less than a threshold t.Then,we solve the problem using the proposed technique modified in Hidden Vector Encryption(HVE).This technique makes the trapdoor size linear to the number of attributes and thus much smaller than that of other similar SE schemes.A rigorous experimental analysis of a specific application for privacy-preserving diabetes demonstrates the feasibility of the proposed VDTSE scheme. 展开更多
关键词 Internet of Things(IoT) Internet of Medical Things(IoMT) vector dominance with threshold searchable encryption(VDTSE) threshold comparison electronic healthcare
下载PDF
关于图的积的Domination数 被引量:1
13
作者 康丽英 单而芳 《应用数学》 CSCD 北大核心 1996年第4期526-528,共3页
关于图的积的Domination数康丽英,单而芳(石家庄铁道学院基础部石家庄050043)(石家庄师专数学系石家庄050041)关键词:图;θ-图;Dominating集AMS(1991)主题分类:05C35.本文所... 关于图的积的Domination数康丽英,单而芳(石家庄铁道学院基础部石家庄050043)(石家庄师专数学系石家庄050041)关键词:图;θ-图;Dominating集AMS(1991)主题分类:05C35.本文所讨论的图均为无环、无重边的有限简单... 展开更多
关键词 dominating集 domination 简单图
下载PDF
关于图的连通DOMINATION的若干结果 被引量:4
14
作者 孙良 《应用数学》 CSCD 北大核心 1992年第1期29-34,共6页
设G是n阶连通图.γ_c(G),d_c(G),i(G)和ir(G)分别表示G图的连通Domination数,连通Domatic数,独立Domination数和Irredundance数,k(G)表示G的连通度.本文证明了下列结论. (1) 如n≥3,则i(G)+γ_c(G)≤n+[n/3]-2; (2) γ_c(G)≤4ir(G)-2; ... 设G是n阶连通图.γ_c(G),d_c(G),i(G)和ir(G)分别表示G图的连通Domination数,连通Domatic数,独立Domination数和Irredundance数,k(G)表示G的连通度.本文证明了下列结论. (1) 如n≥3,则i(G)+γ_c(G)≤n+[n/3]-2; (2) γ_c(G)≤4ir(G)-2; (3) γ_c(G)≤k(G)+1; (4) 如G≠K_n,则d_c(G)≤k(G). 此外,本文给出了满足等式γ_c(G)+γ_c(G)=n和γ_c(G)+γ_c(G)=n+1的图G的一个特征. 展开更多
关键词 连通控制数 独立控制数 无赘数
下载PDF
An Upper Bound for Total Domination Number
15
作者 孙良 《Journal of Beijing Institute of Technology》 EI CAS 1995年第2期114+111-113,共4页
Let G=(V, E) be a simple graph without an isolate. A subset T of V is a total dominating set of G if for any there exists at least one vertex such that .The total domination number γ1(G) of G is the minimum order of... Let G=(V, E) be a simple graph without an isolate. A subset T of V is a total dominating set of G if for any there exists at least one vertex such that .The total domination number γ1(G) of G is the minimum order of a total dominating set of G. This paper proves that if G is a connected graph with n≥3 vertices and minimum degree at least two. 展开更多
关键词 graphs (mathematics) / domination total domination number
下载PDF
On Minus Paired-Domination in Graphs 被引量:3
16
作者 邢化明 孙良 《Journal of Beijing Institute of Technology》 EI CAS 2003年第2期202-204,共3页
The study of minus paired domination of a graph G=(V,E) is initiated. Let SV be any paired dominating set of G , a minus paired dominating function is a function of the form f∶V→{-1,0,1} such that ... The study of minus paired domination of a graph G=(V,E) is initiated. Let SV be any paired dominating set of G , a minus paired dominating function is a function of the form f∶V→{-1,0,1} such that f(v)= 1 for v∈S, f(v)≤0 for v∈V-S , and f(N)≥1 for all v∈V . The weight of a minus paired dominating function f is w(f)=∑f(v) , over all vertices v∈V . The minus paired domination number of a graph G is γ - p( G )=min{ w(f)|f is a minus paired dominating function of G }. On the basis of the minus paired domination number of a graph G defined, some of its properties are discussed. 展开更多
关键词 paired dominating function minus paired dominating function minus paired domination number
下载PDF
Signed Roman (Total) Domination Numbers of Complete Bipartite Graphs and Wheels 被引量:4
17
作者 ZHAO YAN-CAI MIAO LIAN-YING Du Xian-kun 《Communications in Mathematical Research》 CSCD 2017年第4期318-326,共9页
A signed(res. signed total) Roman dominating function, SRDF(res.STRDF) for short, of a graph G =(V, E) is a function f : V → {-1, 1, 2} satisfying the conditions that(i)∑v∈N[v]f(v) ≥ 1(res.∑v∈N(v)f(v) ≥ 1) for ... A signed(res. signed total) Roman dominating function, SRDF(res.STRDF) for short, of a graph G =(V, E) is a function f : V → {-1, 1, 2} satisfying the conditions that(i)∑v∈N[v]f(v) ≥ 1(res.∑v∈N(v)f(v) ≥ 1) for any v ∈ V, where N [v] is the closed neighborhood and N(v) is the neighborhood of v, and(ii) every vertex v for which f(v) =-1 is adjacent to a vertex u for which f(u) = 2. The weight of a SRDF(res. STRDF) is the sum of its function values over all vertices.The signed(res. signed total) Roman domination number of G is the minimum weight among all signed(res. signed total) Roman dominating functions of G. In this paper,we compute the exact values of the signed(res. signed total) Roman domination numbers of complete bipartite graphs and wheels. 展开更多
关键词 signed Roman domination signed total Roman domination complete bipartite graph WHEEL
下载PDF
Signed Total Domination in Graphs 被引量:3
18
作者 邢化明 孙良 陈学刚 《Journal of Beijing Institute of Technology》 EI CAS 2003年第3期319-321,共3页
Let G=(V,E) be a simple graph. For any real valued function f:V →R, the weight of f is f(V) = ∑f(v) over all vertices v∈V . A signed total dominating function is a function f:V→{-1,1} such ... Let G=(V,E) be a simple graph. For any real valued function f:V →R, the weight of f is f(V) = ∑f(v) over all vertices v∈V . A signed total dominating function is a function f:V→{-1,1} such that f(N(v)) ≥1 for every vertex v∈V . The signed total domination number of a graph G equals the minimum weight of a signed total dominating function on G . In this paper, some properties of the signed total domination number of a graph G are discussed. 展开更多
关键词 total dominating function signed total dominating function signed total domination number
下载PDF
Lower Bounds on the Majority Domination Number of Graphs
19
作者 刘海龙 孙良 田贺民 《Journal of Beijing Institute of Technology》 EI CAS 2002年第4期436-438,共3页
Let G=(V,E) be a simple graph. For any real valued function f∶V→R and SV, let f(S)=∑ u∈S?f(u). A majority dominating function is a function f∶V→{-1,1} such that f(N)≥1 for at least half the vertices v∈V. Th... Let G=(V,E) be a simple graph. For any real valued function f∶V→R and SV, let f(S)=∑ u∈S?f(u). A majority dominating function is a function f∶V→{-1,1} such that f(N)≥1 for at least half the vertices v∈V. Then majority domination number of a graph G is γ maj(G)=min{f(V)|f is a majority dominating function on G}. We obtain lower bounds on this parameter and generalize some results of Henning. 展开更多
关键词 dominating function signed domination number majority domination number
下载PDF
On the Total Domination Number of Graphs with Minimum Degree at Least Three
20
作者 刘海龙 孙良 《Journal of Beijing Institute of Technology》 EI CAS 2002年第2期217-219,共3页
Let G be a simple graph with no isolated vertices. A set S of vertices of G is a total dominating set if every vertex of G is adjacent to some vertex in S . The total domination number of G , den... Let G be a simple graph with no isolated vertices. A set S of vertices of G is a total dominating set if every vertex of G is adjacent to some vertex in S . The total domination number of G , denoted by γ t (G) , is the minimum cardinality of a total dominating set of G . It is shown that if G is a graph of order n with minimum degree at least 3, then γ t (G)≤n/2 . Thus a conjecture of Favaron, Henning, Mynhart and Puech is settled in the affirmative. 展开更多
关键词 simple graph domination total domination
下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部