Littérature scientifique sur le sujet « Graphe quasi-Bipartite »
Créez une référence correcte selon les styles APA, MLA, Chicago, Harvard et plusieurs autres
Consultez les listes thématiques d’articles de revues, de livres, de thèses, de rapports de conférences et d’autres sources académiques sur le sujet « Graphe quasi-Bipartite ».
À côté de chaque source dans la liste de références il y a un bouton « Ajouter à la bibliographie ». Cliquez sur ce bouton, et nous générerons automatiquement la référence bibliographique pour la source choisie selon votre style de citation préféré : APA, MLA, Harvard, Vancouver, Chicago, etc.
Vous pouvez aussi télécharger le texte intégral de la publication scolaire au format pdf et consulter son résumé en ligne lorsque ces informations sont inclues dans les métadonnées.
Articles de revues sur le sujet "Graphe quasi-Bipartite"
Ma, Junye, Qingguo Li et Hui Li. « Some properties about the zero-divisor graphs of quasi-ordered sets ». Journal of Algebra and Its Applications 19, no 04 (12 juin 2019) : 2050074. http://dx.doi.org/10.1142/s0219498820500747.
Texte intégralKumar, P. Ramana Vijaya, et Dr Bhuvana Vijaya. « Applications of Hamiltonian Cycle from Quasi Spanning Tree of Faces based Bipartite Graph ». Journal of Advanced Research in Dynamical and Control Systems 11, no 12-SPECIAL ISSUE (31 décembre 2019) : 505–12. http://dx.doi.org/10.5373/jardcs/v11sp12/20193245.
Texte intégralAnsari-Toroghy, Habibollah, Shokoufeh Habibi et Masoomeh Hezarjaribi. « On the graph of modules over commutative rings II ». Filomat 32, no 10 (2018) : 3657–65. http://dx.doi.org/10.2298/fil1810657a.
Texte intégralNaji Hameed, Zainab, et Hiyam Hassan Kadhem. « On Degree Topology and Set-T_0 space ». Wasit Journal of Computer and Mathematics Science 1, no 4 (31 décembre 2022) : 213–19. http://dx.doi.org/10.31185/wjcm.91.
Texte intégralGröpl, Clemens, Stefan Hougardy, Till Nierhoff et Hans Jürgen Prömel. « Steiner trees in uniformly quasi-bipartite graphs ». Information Processing Letters 83, no 4 (août 2002) : 195–200. http://dx.doi.org/10.1016/s0020-0190(01)00335-0.
Texte intégralBagheri Gh., Behrooz, Tomas Feder, Herbert Fleischner et Carlos Subi. « On Finding Hamiltonian Cycles in Barnette Graphs ». Fundamenta Informaticae 188, no 1 (27 décembre 2022) : 1–14. http://dx.doi.org/10.3233/fi-222139.
Texte intégralLiu, Meng, et Yusheng Li. « Ramsey numbers and bipartite Ramsey numbers via quasi-random graphs ». Discrete Mathematics 344, no 1 (janvier 2021) : 112162. http://dx.doi.org/10.1016/j.disc.2020.112162.
Texte intégralBen-Ari, Iddo, Hugo Panzo, Philip Speegle et R. Oliver VandenBerg. « Quasi-Stationary Distributions for the Voter Model on Complete Bipartite Graphs ». Latin American Journal of Probability and Mathematical Statistics 18, no 1 (2021) : 421. http://dx.doi.org/10.30757/alea.v18-19.
Texte intégralRowlinson, Peter. « More on graphs with just three distinct eigenvalues ». Applicable Analysis and Discrete Mathematics 11, no 1 (2017) : 74–80. http://dx.doi.org/10.2298/aadm161111033r.
Texte intégralYu, Guidong, Gaixiang Cai, Miaolin Ye et Jinde Cao. « Energy Conditions for Hamiltonicity of Graphs ». Discrete Dynamics in Nature and Society 2014 (2014) : 1–6. http://dx.doi.org/10.1155/2014/305164.
Texte intégralThèses sur le sujet "Graphe quasi-Bipartite"
Pisanu, Francesco. « On box-total dual integrality and total equimodularity ». Electronic Thesis or Diss., Paris 13, 2023. http://www.theses.fr/2023PA131044.
Texte intégralIn this thesis, we study box-totally dual integral (box-TDI) polyhedra associated with severalproblems and totally equimodular matrices. Moreover, we study the complexity of some funda-mental questions related to them.We start by considering totally equimodular matrices, which are matrices such that, forevery subset of linearly independent rows, all nonsingular maximal submatrices have the samedeterminant in absolute value. Despite their similarities with totally unimodular matrices, wehighlight several differences, even in the case of incidence and adjacency matrices of graphs.As is well-known, the incidence matrix of a given graph is totally unimodular if and only if thegraph is bipartite. However, the total equimodularity of an incidence matrix depends on whetherwe consider the vertex-edge or the edge-vertex representation. We provide characterizations forboth cases. As a consequence, we prove that recognizing whether a given polyhedron is box-TDIis a co-NP-complete problem.Characterizing the total unimodularity or total equimodularity of the adjacency matrix of agiven bipartite graph remains unsolved, while we solved the corresponding problem in the case oftotal equimodularity when the graph is nonbipartite.In a later part of this work, we characterize the graphs for which the perfect matching polytope(PMP) is described by trivial inequalities and the inequalities corresponding to tight cuts. Tightcuts are defined as cuts that share precisely one edge with each perfect matching. We thenprove that any graph for which the corresponding PMP is box-TDI belongs to this class. Asa consequence, it turns out that recognizing whether the PMP is box-TDI is a polynomial-timeproblem. However, we provide several counterexamples showing that this class of graphs does notguarantee the box-TDIness of the PMP.Lastly, we present necessary conditions for the box-TDIness of the edge cover polytope andcharacterize the box-TDIness of the extendable matching polytope, which is the convex hull ofthe matchings included in a perfect matching
Chapitres de livres sur le sujet "Graphe quasi-Bipartite"
« Quasi-biclique Detection from Bipartite Graphs ». Dans Network Data Mining and Analysis, 79–112. WORLD SCIENTIFIC, 2018. http://dx.doi.org/10.1142/9789813274969_0005.
Texte intégralActes de conférences sur le sujet "Graphe quasi-Bipartite"
Zhu, Na. « Signature of Quasi-Complete Graphs and Quasi-Complete Bipartite Graphs ». Dans 2018 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD). IEEE, 2018. http://dx.doi.org/10.1109/fskd.2018.8686948.
Texte intégralEpishin, Vladlen I. « Studying Fault Tolerance of Bipartite Homogeneous Minimal Quasi-Complete Graphs Using Cisco Packet Tracer ». Dans 2021 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus). IEEE, 2021. http://dx.doi.org/10.1109/elconrus51938.2021.9396232.
Texte intégral