期刊文献+
共找到85,688篇文章
< 1 2 250 >
每页显示 20 50 100
Function S-Rough sets and its applications 被引量:25
1
作者 Cui Yuquan Shi Kaiquan 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2006年第2期331-338,共8页
Based on S-rough sets(singular rough sets), this paper presents function S-rough sets (function singular rough sets)and its mathematical structures and features. Function S-rough sets has two forms: function one ... Based on S-rough sets(singular rough sets), this paper presents function S-rough sets (function singular rough sets)and its mathematical structures and features. Function S-rough sets has two forms: function one direction S-rough sets (function one direction singular rough sets) and function two direction S-rough sets (function two direction singular rough sets). This paper advances the relationship theorem of function S-rough sets and S-rough sets. Function S-rough sets is the general form of S-rough sets, and S-rough sets is the special ease of function S-rough sets. In this paper, applications of function S-rough sets in rough law mining-discovery of system are given. Function S-rough sets is a new research direction of rough sets and rough system. 展开更多
关键词 function s-rough sets structure of function s-rough sets relationship theorem rough law mining-discovery applications.
下载PDF
Function S-rough sets and mining-discovery of rough law in systems 被引量:25
2
作者 Shi Kaiquan Xia Jiarong 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2006年第4期919-926,共8页
Function S-rough sets (function singular rough sets) is defined on a -function equivalence class [u]. Function S-rough sets is the extension form of S-rough sets. By using the function S-rough sets, this paper gives... Function S-rough sets (function singular rough sets) is defined on a -function equivalence class [u]. Function S-rough sets is the extension form of S-rough sets. By using the function S-rough sets, this paper gives rough law generation model of a-function equivalence class, discussion on law mining and law discovery in systems, and application of law mining and law discovery in communication system. Function S-rough sets is a new theory and method in law mining research. 展开更多
关键词 function s-rough sets structure of function s-rough sets relationship theorem rough law mining-discovery applications.
下载PDF
S-rough sets and the discovery of F-hiding knowledge 被引量:2
3
作者 Hao Xiumei Fu Haiyan Shi Kaiquan 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2008年第6期1171-1177,共7页
Singular rough sets (S-rough sets) have three classes of forms: one-directional S-rough sets, dual of onedirectional S-rough sets, and two-directional S-rough sets. Dynamic, hereditary, mnemonic, and hiding propert... Singular rough sets (S-rough sets) have three classes of forms: one-directional S-rough sets, dual of onedirectional S-rough sets, and two-directional S-rough sets. Dynamic, hereditary, mnemonic, and hiding properties are the basic characteristics of S-rough sets. By using the S-rough sets, the concepts of f-hiding knowledge, F-hiding knowledge, hiding degree, and hiding dependence degree are given. Then, both the hiding theorem and the hiding dependence theorem of hiding knowledge are proposed. Finally, an application of hiding knowledge is discussed. 展开更多
关键词 one-direction s-rough sets f-hiding knowledge hiding degree hiding dependence degree hiding theorem hiding dependence theorem application
下载PDF
Function S-rough Sets and Their Law Characteristic 被引量:1
4
作者 李东亚 史开泉 《Chinese Quarterly Journal of Mathematics》 CSCD 北大核心 2007年第2期225-231,共7页
Function S-rough sets(Function Singular rough sets) are defined by R-function equivalence class which has dynamic characteristic, and a function is s law, function S-rough sets have law characteristic. Function S-roug... Function S-rough sets(Function Singular rough sets) are defined by R-function equivalence class which has dynamic characteristic, and a function is s law, function S-rough sets have law characteristic. Function S-rough sets has these forms: function one direction S-rough sets, function two direction S-rough sets and dual of function one direction S-rough sets. This paper presents the law characteristic of function one direction S-rough sets and puts forward the theorems of law-chain-attribute and law-belt. Function S-rough sets is s new research direction of the rough sets theory. 展开更多
关键词 function one direction s-rough sets LAW the theorem of law-chain-attribute the theorem of law-belt
下载PDF
Function S-rough sets and two law forecast
5
作者 Fu Haiyan Shi Kaiquan 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2009年第2期332-338,共7页
Function S-rough sets has the properties of dynamics, heredity, and memory. Function S-rough sets is penetrated and crossed with the issue of economic law forecast, then a new forecast model based on function S-rough ... Function S-rough sets has the properties of dynamics, heredity, and memory. Function S-rough sets is penetrated and crossed with the issue of economic law forecast, then a new forecast model based on function S-rough sets namely the two law forecast model is proposed, which includes upper law forecast model and lower law forecast model; and its' implement algorithm is given. Finally, the validity of the model is demonstrated by the forecast for region economic development of Hainan Province. 展开更多
关键词 function s-rough sets two law forecast dynamic economic system
下载PDF
S-rough sets and knowledge separation 被引量:104
6
作者 Shi Kaiquan 1,21. School of Mathematics and System Sciences, Liaocheng University, Liaocheng 252059, P. R. China 2. School of Mathematics and System Sciences, Shandong University, Jinan 250100, P. R. China 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2005年第2期403-410,共8页
The conceptions of the knowledge screen generated by S-rough sets are given: f- screen and - screen , and then puts forward - filter theorem, - filter theorem of knowledge. At last, the applications of knowledge separ... The conceptions of the knowledge screen generated by S-rough sets are given: f- screen and - screen , and then puts forward - filter theorem, - filter theorem of knowledge. At last, the applications of knowledge separation are given according to - screen and - screen. 展开更多
关键词 S- rough sets f- screen - screen f-filter theorem - filter theorem knowledge separation.
下载PDF
E-Total Coloring of Complete Bipartite Graphs K_(5,n)(5≤n≤7 113)Which Are Vertex-Distinguished by Multiple Sets
7
作者 GUO Yaqin CHEN Xiang'en 《Wuhan University Journal of Natural Sciences》 CAS CSCD 2024年第5期412-418,共7页
In this study,using the method of contradiction and the pre-assignment of chromatic sets,we discuss the E-total coloring of complete bipartite graphs K_(5,n)(5≤n≤7 113) which are vertex-distinguished by multiple set... In this study,using the method of contradiction and the pre-assignment of chromatic sets,we discuss the E-total coloring of complete bipartite graphs K_(5,n)(5≤n≤7 113) which are vertex-distinguished by multiple sets.The vertex-distinguishing E-total chromatic numbers of this kind of graph are determined. 展开更多
关键词 complete bipartite graph E-total coloring E-total chromatic number multiple sets chromatic sets
原文传递
Evaluation of Industrial IoT Service Providers with TOPSIS Based on Circular Intuitionistic Fuzzy Sets
8
作者 Elif Çalo˘glu Büyükselçuk 《Computers, Materials & Continua》 SCIE EI 2024年第7期715-746,共32页
Industrial Internet of Things(IIoT)service providers have become increasingly important in the manufacturing industry due to their ability to gather and process vast amounts of data from connected devices,enabling man... Industrial Internet of Things(IIoT)service providers have become increasingly important in the manufacturing industry due to their ability to gather and process vast amounts of data from connected devices,enabling manufacturers to improve operational efficiency,reduce costs,and enhance product quality.These platforms provide manufacturers with real-time visibility into their production processes and supply chains,allowing them to optimize operations and make informed decisions.In addition,IIoT service providers can help manufacturers create new revenue streams through the development of innovative products and services and enable them to leverage the benefits of emerging technologies such as Artificial Intelligence(AI)and machine learning.Overall,the implementation of IIoT platforms in the manufacturing industry is crucial for companies seeking to remain competitive and meet the ever-increasing demands of customers in the digital age.In this study,the evaluation criteria to be considered in the selection of IIoT service provider in small andmedium-sized(SME)manufacturing enterprises will be determined and IIoT service providers alternatives will be evaluated using the technique for order preference by similarity to an ideal solution(TOPSIS)method based on circular intuitionistic fuzzy sets.Based on the assessments conducted in accordance with the literature review and expert consultations,a set of 8 selection criteria has been established.These criteria encompass industry expertise,customer support,flexibility and scalability,security,cost-effectiveness,reliability,data analytics,as well as compatibility and usability.Upon evaluating these criteria,it was observed that the security criterion holds the highest significance,succeeded by cost-effectiveness,data analytics,flexibility and scalability,reliability,and customer support criteria,in descending order of importance.Following the evaluation of seven distinct alternatives against these criteria,it was deduced that the A6 alternative,a German service provider,emerged as the most favorable option.The identical issue was addressed utilizing sensitivity analysis alongside various multi-criteria decision-making(MCDM)methods,and after comprehensive evaluation,the outcomes were assessed.Spearman’s correlation coefficient was computed to ascertain the association between the rankings derived from solving the problem using diverse MCDM methods. 展开更多
关键词 IIoT MANUFACTURING TOPSIS circular intuitionistic fuzzy sets
下载PDF
Fuzzy Multi-Criteria Decision Support System for the Best Anti-Aging Treatment Selection Process through Normal Wiggly Hesitant Fuzzy Sets
9
作者 Daekook Kang Ramya Lakshmanaraj +5 位作者 Samayan Narayanamoorthy Navaneethakrishnan Suganthi Keerthana Devi Samayan Kalaiselvan Ranganathan Saraswathy Dragan Pamucar Vladimir Simic 《Computers, Materials & Continua》 SCIE EI 2024年第9期4947-4972,共26页
This socialized environment among educated and developed people causes themto focusmore on their appearance and health,which turns them towards medical-related treatments,leading us to discuss anti-aging treatment met... This socialized environment among educated and developed people causes themto focusmore on their appearance and health,which turns them towards medical-related treatments,leading us to discuss anti-aging treatment methods for each age group,particularly for urban people who are interested in this.Some anti-aging therapies are used to address the alterations brought on by aging in human life without the need for surgery or negative effects.Five anti-aging therapies such as microdermabrasion or dermabrasion,laser resurfacing anti-aging skin treatments,chemical peels,dermal fillers for aged skin,and botox injections are considered in this study.Based on the criteria of safety risk,investment cost,customer happiness,and side effects,the optimal alternative is picked.As a result,a NormalWiggly Hesitant Pythagorean Fuzzy Set(NWHPFS)is constructed and used in Multi-Criteria Decision-Making(MCDM)using traditional wavy mathematical approaches.The entropy approach is utilized to determine weight values,and the Normal Wiggly Hesitant Pythagorean-VlseKriterijumska Optimizacija I Kompromisno Resenje(NWHPF-VIKOR)method is utilized to rank alternatives using MCDM methodologies.Sensitivity analysis and comparative analysis were performed to ensure the robustness and reliability of the proposed method.The smart final choice will undoubtedly assist Decision Makers(DM)in making the right judgments,and the MCDM approach will undoubtedly assist individuals in understanding the medicine. 展开更多
关键词 Normal wiggly hesitant pythagorean fuzzy set hesitant pythagorean fuzzy set anti-aging treatment entropy VIse Kriterijumska Optimizacija I Kompromisno Resenje
下载PDF
Novelty of Different Distance Approach for Multi-Criteria Decision-Making Challenges Using q-Rung Vague Sets
10
作者 Murugan Palanikumar Nasreen Kausar +3 位作者 Dragan Pamucar Seifedine Kadry Chomyong Kim Yunyoung Nam 《Computer Modeling in Engineering & Sciences》 SCIE EI 2024年第6期3353-3385,共33页
In this article,multiple attribute decision-making problems are solved using the vague normal set(VNS).It is possible to generalize the vague set(VS)and q-rung fuzzy set(FS)into the q-rung vague set(VS).A log q-rung n... In this article,multiple attribute decision-making problems are solved using the vague normal set(VNS).It is possible to generalize the vague set(VS)and q-rung fuzzy set(FS)into the q-rung vague set(VS).A log q-rung normal vague weighted averaging(log q-rung NVWA),a log q-rung normal vague weighted geometric(log q-rung NVWG),a log generalized q-rung normal vague weighted averaging(log Gq-rung NVWA),and a log generalized q-rungnormal vagueweightedgeometric(logGq-rungNVWG)operator are discussed in this article.Adescription is provided of the scoring function,accuracy function and operational laws of the log q-rung VS.The algorithms underlying these functions are also described.A numerical example is provided to extend the Euclidean distance and the Humming distance.Additionally,idempotency,boundedness,commutativity,and monotonicity of the log q-rung VS are examined as they facilitate recognizing the optimal alternative more quickly and help clarify conceptualization.We chose five anemia patients with four types of symptoms including seizures,emotional shock or hysteria,brain cause,and high fever,who had either retrograde amnesia,anterograde amnesia,transient global amnesia,post-traumatic amnesia,or infantile amnesia.Natural numbers q are used to express the results of the models.To demonstrate the effectiveness and accuracy of the models we are investigating,we compare several existing models with those that have been developed. 展开更多
关键词 Vague set aggregating operators euclidean distance hamming distance decision making
下载PDF
An Intelligent MCGDM Model in Green Suppliers Selection Using Interactional Aggregation Operators for Interval-Valued Pythagorean Fuzzy Soft Sets
11
作者 Rana Muhammad Zulqarnain Wen-Xiu Ma +2 位作者 Imran Siddique Hijaz Ahmad Sameh Askar 《Computer Modeling in Engineering & Sciences》 SCIE EI 2024年第5期1829-1862,共34页
Green supplier selection is an important debate in green supply chain management(GSCM),attracting global attention from scholars,especially companies and policymakers.Companies frequently search for new ideas and stra... Green supplier selection is an important debate in green supply chain management(GSCM),attracting global attention from scholars,especially companies and policymakers.Companies frequently search for new ideas and strategies to assist them in realizing sustainable development.Because of the speculative character of human opinions,supplier selection frequently includes unreliable data,and the interval-valued Pythagorean fuzzy soft set(IVPFSS)provides an exceptional capacity to cope with excessive fuzziness,inconsistency,and inexactness through the decision-making procedure.The main goal of this study is to come up with new operational laws for interval-valued Pythagorean fuzzy soft numbers(IVPFSNs)and create two interaction operators-the intervalvalued Pythagorean fuzzy soft interaction weighted average(IVPFSIWA)and the interval-valued Pythagorean fuzzy soft interaction weighted geometric(IVPFSIWG)operators,and analyze their properties.These operators are highly advantageous in addressing uncertain problems by considering membership and non-membership values within intervals,providing a superior solution to other methods.Moreover,specialist judgments were calculated by the MCGDM technique,supporting the use of interaction AOs to regulate the interdependence and fundamental partiality of green supplier assessment aspects.Lastly,a statistical clarification of the planned method for green supplier selection is presented. 展开更多
关键词 Interval-valued Pythagorean fuzzy soft set IVPFSIWA operator IVPFSIWG operator MCGDM SCM
下载PDF
On Multi-Granulation Rough Sets with Its Applications
12
作者 Radwan Abu-Gdairi R.Mareay M.Badr 《Computers, Materials & Continua》 SCIE EI 2024年第4期1025-1038,共14页
Recently,much interest has been given tomulti-granulation rough sets (MGRS), and various types ofMGRSmodelshave been developed from different viewpoints. In this paper, we introduce two techniques for the classificati... Recently,much interest has been given tomulti-granulation rough sets (MGRS), and various types ofMGRSmodelshave been developed from different viewpoints. In this paper, we introduce two techniques for the classificationof MGRS. Firstly, we generate multi-topologies from multi-relations defined in the universe. Hence, a novelapproximation space is established by leveraging the underlying topological structure. The characteristics of thenewly proposed approximation space are discussed.We introduce an algorithmfor the reduction ofmulti-relations.Secondly, a new approach for the classification ofMGRS based on neighborhood concepts is introduced. Finally, areal-life application from medical records is introduced via our approach to the classification of MGRS. 展开更多
关键词 Multi-granulation rough sets data classifications information systems interior operators closure operators approximation structures
下载PDF
All-electron basis sets for H to Xe specific for ZORA calculations:Applications in atoms and molecules
13
作者 C.S.Gomes F.E.Jorge A.Canal Neto 《Chinese Physics B》 SCIE EI CAS CSCD 2024年第8期238-246,共9页
A segmented basis set of quadruple zeta valence quality plus polarization functions(QZP)for H through Xe was developed to be used in conjunction with the ZORA Hamiltonian.This set was augmented with diffuse functions ... A segmented basis set of quadruple zeta valence quality plus polarization functions(QZP)for H through Xe was developed to be used in conjunction with the ZORA Hamiltonian.This set was augmented with diffuse functions to describe electrons farther away from the nuclei adequately.Using the ZORA-CCSD(T)/QZP-ZORA theoretical model,atomic ionization energies and bond lengths,harmonic vibrational frequencies,and atomization energies of some molecules were calculated.The addition of core-valence corrections has been shown to improve the agreement between theoretical and experimental results for molecular properties.For atomization energies,a similar observation emerges when considering spin-orbit couplings.With the augmented QZP-ZORA set,static mean dipole polarizabilities of a set of atoms were calculated and compared with previously published recommended and experimental values.Performance evaluations of the ZORA and Douglas–Kroll–Hess Hamiltonians were made for each property studied. 展开更多
关键词 QZP-ZORA and AQZP-ZORA basis sets elements from H to Xe CCSD(T)method atomic and molecular properties
下载PDF
Pseudo-Semi-Overlap Functions-Based Fuzzy Rough Sets Applied to Image Edge Extraction
14
作者 Ran Yin Minge Chen +2 位作者 Yu Liu Yafei Zhao Jianwei Li 《Journal of Applied Mathematics and Physics》 2024年第7期2347-2366,共20页
As an extension of overlap functions, pseudo-semi-overlap functions are a crucial class of aggregation functions. Therefore, (I, PSO)-fuzzy rough sets are introduced, utilizing pseudo-semi-overlap functions, and furth... As an extension of overlap functions, pseudo-semi-overlap functions are a crucial class of aggregation functions. Therefore, (I, PSO)-fuzzy rough sets are introduced, utilizing pseudo-semi-overlap functions, and further extended for applications in image edge extraction. Firstly, a new clustering function, the pseudo-semi-overlap function, is introduced by eliminating the symmetry and right continuity present in the overlap function. The relaxed nature of this function enhances its applicability in image edge extraction. Secondly, the definitions of (I, PSO)-fuzzy rough sets are provided, using (I, PSO)-fuzzy rough sets, a pair of new fuzzy mathematical morphological operators (IPSOFMM operators) is proposed. Finally, by combining the fuzzy C-means algorithm and IPSOFMM operators, a novel image edge extraction algorithm (FCM-IPSO algorithm) is proposed and implemented. Compared to existing algorithms, the FCM-IPSO algorithm exhibits more image edges and a 73.81% decrease in the noise introduction rate. The outstanding performance of (I, PSO)-fuzzy rough sets in image edge extraction demonstrates their practical application value. 展开更多
关键词 Pseudo-Semi-Overlap Functions Fuzzy Rough set Fuzzy Mathematical Morphology Image Edge Extraction
下载PDF
Function S-rough sets and law identification 被引量:68
15
作者 SHI KaiQuan YAO BingXue 《Science in China(Series F)》 2008年第5期499-510,共12页
By introducing element equivalence class that proposes dynamic characteristic into Pawlak Z rough sets theory, the first author of this paper improved Pawlak Z rough sets and put forward S-rough sets (singular rough ... By introducing element equivalence class that proposes dynamic characteristic into Pawlak Z rough sets theory, the first author of this paper improved Pawlak Z rough sets and put forward S-rough sets (singular rough sets). S-rough sets are defined by element equivalence class that proposes dynamic characteristic. S-rough sets have dynamic characteristic. By introducing the function equivalence class (law equivalence class) that proposes dynamic characteristic into S-rough sets, the first author improved S-rough sets and put forward function S-rough sets (function singular rough sets). Function S-rough sets have dynamic characteristic and law characteristic, and a function is a law. By using function S-rough sets, this paper presents law identification, law identification theorem, and law identification criterion and applications. Function S-rough sets are a new research direction of rough sets theory, and it is also a new tool to the research of system law identification. 展开更多
关键词 function s-rough sets system law law identification identification criterion identification theorem
原文传递
Function S-rough sets and security-authentication of hiding law 被引量:69
16
作者 SHI KaiQuan1,2 & ZHAO JianLi3 1 School of Mathematics and Computer Sciences, Longyan University, Longyan 364000, China 2 School of Mathematics and System Sciences, Shandong University, Jinan 250100, China 3 School of Mathematics Science, Liaocheng University, Liaocheng 252059, China 《Science in China(Series F)》 2008年第7期924-935,共12页
Function S-rbugh sets are defined by R-function equivalence class, which have dynamic characteristic. Function S-rough sets have dynamic characteristic, law characteristic and law-hiding characteristic. Function S-rou... Function S-rbugh sets are defined by R-function equivalence class, which have dynamic characteristic. Function S-rough sets have dynamic characteristic, law characteristic and law-hiding characteristic. Function S-rough sets can generate f-hiding law and f-hiding law. By engrafting, crossing, and penetrating between the information security theory and function S-rough sets, the security hiding and the authentication of f-hiding law and f-hiding law are given respectively in this paper. The fusion and share between function S-rough sets and information security theory is a new research direction of the application of information law in information system. 展开更多
关键词 function s-rough sets law-hiding elliptic curve the security-authentication of hiding law
原文传递
VR环境下SET GO教学法的构建及在耳鼻喉临床教学的应用
17
作者 郭喜华 《中国教育技术装备》 2024年第4期42-44,共3页
SET GO教学法也称为应诊录像教学法,就是在教学过程中,通过观察操作者的视频录像,进行教学的教学法。由于耳、鼻、喉的结构复杂,内部空间狭小,增加了视频录制的难度。在此背景下,吉林药学院附属医院将VR技术融入SET GO教学法中,借助VR... SET GO教学法也称为应诊录像教学法,就是在教学过程中,通过观察操作者的视频录像,进行教学的教学法。由于耳、鼻、喉的结构复杂,内部空间狭小,增加了视频录制的难度。在此背景下,吉林药学院附属医院将VR技术融入SET GO教学法中,借助VR技术录制成三维视频,使录制的视频清晰度更高,为SET GO教学法的实施提供了可行性。具体的教学环节分为前期教学、VR模拟操作及录制、VR录像加工、See和Else教学环节、Think教学环节、Goals和Offers教学环节等。通过以上环节的有序实施,提高了耳鼻喉科的临床教学效果。如在视频录制质量评价和SET GO教学效果评价方面,学生各项指标评价的良好率均在90%以上。建议进一步推广和应用。 展开更多
关键词 VR set GO教学法 耳鼻喉 临床教学
下载PDF
Aggregation Operators for Decision Making Based on q-Rung Orthopair Fuzzy Hypersoft Sets:An Application in Real Estate Project 被引量:1
18
作者 Salma Khan Muhammad Gulistan +3 位作者 Nasreen Kausar Dragan Pamucar Tzung-Pei Hong Hafiz Abdul Wahab 《Computer Modeling in Engineering & Sciences》 SCIE EI 2023年第9期3141-3156,共16页
In this paper,a decision-making problem with a q-rung orthopair fuzzy hypersoft environment is developed,and two operators of ordered weighted average and induced ordered weighted average are developed.Several fundame... In this paper,a decision-making problem with a q-rung orthopair fuzzy hypersoft environment is developed,and two operators of ordered weighted average and induced ordered weighted average are developed.Several fundamental features are also derived.The induced ordered weighted average operator is essential in a q-ROFH environment as the induced ordered aggregation operators are special cases of the existing aggregation operators that already exist in q-ROFH environments.The main function of these operators is to help decision-makers gain a complete understanding of uncertain facts.The proposed aggregation operator is applied to a decision-making problem,with the aim of selecting the most promising real estate project for investment. 展开更多
关键词 Hypersoft set q-rung orthopair fuzzy hypersoft set induced aggregation operator DECISION-MAKING
下载PDF
A NOTE ON THE JULIA SETS OF ENTIRE SOLUTIONS TO DELAY DIFFERENTIAL EQUATIONS 被引量:2
19
作者 李叶舟 孙合庆 《Acta Mathematica Scientia》 SCIE CSCD 2023年第1期143-155,共13页
Let f be an entire solution of the Tumura-Clunie type non-linear delay differential equation.We mainly investigate the dynamical properties of Julia sets of f,and the lower bound estimates of the measure of related li... Let f be an entire solution of the Tumura-Clunie type non-linear delay differential equation.We mainly investigate the dynamical properties of Julia sets of f,and the lower bound estimates of the measure of related limiting directions is verified. 展开更多
关键词 delay differential equation dynamical properties Julia sets limiting directions
下载PDF
Solving the k-Independent Sets Problem of Graphs by Gröbner Bases
20
作者 Junyu Luo Shengzhen Ding 《Open Journal of Discrete Mathematics》 2023年第3期86-94,共9页
The aim of this paper is to given an algebraic computational method for finding maximal independent sets as well as the independent number of an arbitrary finite graph of n vertices G by strengthening the problem of f... The aim of this paper is to given an algebraic computational method for finding maximal independent sets as well as the independent number of an arbitrary finite graph of n vertices G by strengthening the problem of finding maximal independent sets of G to the problem of finding k-independent sets in G for. It is shown that the existence of k-independent sets in G is equivalent to the existence of solutions of a system of multivariate polynomial equations. It follows that the problem of finding k-independent sets can be realized by using Gröbner bases of polynomial ideals. Since the number of k-independent sets is finite, the triangular equations composed by Gröbner bases are easier to be solved. Consequently, the maximal independent sets and the independent number of G are obtained after solving at most n such equations. Finally, the numerical example is presented to illustrate the effectiveness of this algebraic computational method. 展开更多
关键词 k-Independent set Maximal Independent set Gröbner Bases
下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部