Printer Friendly

Browse Graph theory topic

Articles

1-300 out of 457 article(s) nextnext page
Title Author Type Date Words
Adding Edges for Maximizing Weighted Reachability. Coro, Federico; D'Angelo, Gianlorenzo; Pinotti, Cristina M. Report Mar 1, 2020 10674
Parameterized Optimization in Uncertain Graphs--A Survey and Some Results. Narayanaswamy, N.S.; Vijayaragunathan, R. Report Jan 1, 2020 18886
Computing Persistent Homology of Directed Flag Complexes. Lutgehetmann, Daniel; Govc, Dejan; Smith, Jason P.; Levi, Ran Report Jan 1, 2020 10933
The Chromatic Number of the Disjointness Graph of the Double Chain. Fabila-Monroy, Ruy; Hidalgo-Toscano, Carlos; Leanos, Jesus; Lomeli-Haro, Mario Report Jan 1, 2020 5177
On the Complexity of Digraph Colourings and Vertex Arbor icity. Hochstattler, Winfried; Schroder, Felix; Steiner, Raphael Report Jan 1, 2020 11894
The super-connectivity of Johnson graphs. Ekinci, Gulnaz Boruzanli; Gauci, John Baptist Report Jan 1, 2020 7930
Analysis of a Model for Generating Weakly Scale-free Networks. Anwar, Raheel; Yousuf, Muhammad Irfan; Abid, Muhammad Report Jan 1, 2020 8880
A method for eternally dominating strong grids. Gagnon, Alizee; Hassler, Alexander; Huang, Jerry; Krim-Yee, Aaron; Mc Inerney, Fionn; Zacarias, Andr Report Jan 1, 2020 4599
Vertex ordering with optimal number of adjacent predecessors. Omer, Jeremy; Migot, Tangi Report Jan 1, 2020 9997
From light edges to strong edge-colouring of 1-planar graphs. Bensmail, Julien; Dross, Francois; Hocquard, Herve; Sopena, Eric Report Jan 1, 2020 5318
Structure of conflict graphs in constrained alignment problems and algorithms. Alkan, Ferhat; Biyikoglu, Turker; Demange, Marc; Erten, Cesim Report Aug 1, 2019 19598
Fractional matching preclusion for generalized augmented cubes. Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Melekian, Christopher Report Aug 1, 2019 10549
Power domination in maximal planar graphs. Dorbec, Paul; Gonzalez, Antonio; Pennarun, Claire Report Aug 1, 2019 13269
Constrained ear decompositions in graphs and digraphs. Havet, Frederic; Nisse, Nicolas Report Aug 1, 2019 17591
Generalized Petersen Graphs and Kronecker Covers. Krnc, Matjaz; Pisanski, Tomaz Report Aug 1, 2019 7515
Extremal properties of flood-filling games. Meeks, Kitty; Vu, Dominik K. Report Aug 1, 2019 14866
An improved algorithm for the vertex cover [P.sub.3] problem on graphs of bounded treewidth. Bai, Zongwen; Tu, Jianhua; Shi, Yongtang Report Aug 1, 2019 7608
(2/2/3)-SAT problem and its applications in dominating set problems. Ahadi, Arash; Dehghan, Ali Report Aug 1, 2019 5568
On almost hypohamiltonian graphs. Goedgebeur, Jan; Zamfirescu, Carol T. Report Aug 1, 2019 8783
On cordial labeling of hypertrees. Tuczynski, Michal; Wenus, Przemyslaw; Wesek, Krzysztof Report Aug 1, 2019 7493
Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic. Enami, Kengo Report Aug 1, 2019 9355
A note on the convexity number of complementary prisms. Castonguay, Diane; Coelho, Erika M.M.; Coelho, Hebert; Nascimento, Julliano R. Report Aug 1, 2019 5564
On the inducibility of small trees. Dossou-Olory, Audace A.V.; Wagner, Stephan Report Aug 1, 2019 8729
Slimness of graphs. Dragan, Feodor F.; Mohammed, Abdulhakeem Report Jul 1, 2019 9657
[K.sub.1,3]-covering red and blue points in the plane. Abrego, B.M.; Fernandez-Merchant, S.; Kano, M.; Orden, D.; Perez-Lantero, P.; Seara, C.; Tejel, J. Report Jul 1, 2019 18372
Non-crossing paths with geographic constraints. Silveira, Rodrigo I.; Speckmann, Bettina; Verbeek, Kevin Report Jul 1, 2019 5763
Solving Two Conjectures regarding Codes for Location in Circulant Graphs. Junnila, Ville; Laihonen, Tero; Paris, Gabrielle Report Jul 1, 2019 17106
On the multipacking number of grid graphs. Beaudou, Laurent; Brewster, Richard Report Jul 1, 2019 5240
On the maximum number of minimum total dominating sets in forests. Henning, Michael A.; Mohr, Elena; Rautenbach, Dieter Report Jul 1, 2019 5099
Some results on the palette index of graphs. Casselgren, Carl Johan; Petrosyan, Petros A. Report Jul 1, 2019 12494
Bounds for the smallest k-chromatic graphs of given girth. Exoo, Geoffrey; Goedgebeur, Jan Report Jul 1, 2019 8142
Equitable Coloring and Equitable Choosability of Planar Graphs without chordal 4- and 6-Cycles. Dong, Aijun; Wu, Jianliang Report Jul 1, 2019 14927
The agreement distance of rooted phylogenetic networks. Klawitter, Jonathan Report Jul 1, 2019 14440
Binding Number, Toughness and General Matching Extendability in Graphs. Lu, Hongliang; Yu, Qinglin Report Jul 1, 2019 3061
Packing coloring of generalized Sierpinski graphs. Korze, Danilo; Vesel, Aleksander Report Jul 1, 2019 6099
Packing chromatic vertex-critical graphs. Klavzar, Sandi; Rall, Douglas F. Report Jul 1, 2019 10860
Exact values for three domination-like problems in circular and infinite grid graphs of small height. Bouznif, M.; Darlay, J.; Moncel, J.; Preissmann, M. Report Jul 1, 2019 10152
Backbone colouring and algorithms for TDMA scheduling. Bensmail, Julien; Blanc, Thibaut; Cohen, Nathann; Havet, Frederic; Rocha, Leonardo Report Jul 1, 2019 15850
The undecidability of joint embedding and joint homomorphism for hereditary graph classes. Braunfeld, Samuel Report Jun 1, 2019 10050
On the number of pancake stacks requiring four flips to be sorted. Blanco, Saul A.; Buehrle, Charles; Patidar, Akshay Report Jun 1, 2019 18364
Stable gonality is computable. Koerkamp, Ragnar Groot; van der Wegen, Marieke Report May 1, 2019 7366
The maximum number of [P.sub.l] copies in [P.sub.k]-free graphs. Gyori, Ervin; Salia, Nika; Tompkins, Casey; Zamora, Oscar Report May 1, 2019 11213
On Stronger Types of Locating-Dominating Codes. Junnila, Ville; Laihonen, Tero; Lehtila, Tuomo; Puertas, Maria Luz Report May 1, 2019 14834
Bisplit graphs satisfy the Chen-Chvatal conjecture. Beaudou, Laurent; Kahn, Giacomo; Rosenfeld, Matthieu Report May 1, 2019 5867
Alternating Hamiltonian cycles in 2-edge-colored multigraphs. Contreras-Balbuena, Alejandro; Galeana-Sanchez, Hortensia; Goldfeder, Ilan A. Report May 1, 2019 7609
FPT algorithms to recognize well covered graphs. Araujo, Rafael; Costa, Eurinardo; Klein, Sulamita; Sampaio, Rudini; Souza, Ueverton S. Report May 1, 2019 8003
New Bounds for the Dichromatic Number of a Digraph. Cordero-Michel, Narda; Galeana-Sanchez, Hortensia Report May 1, 2019 10552
On the End-Vertex Problem of Graph Searches. Beisegel, Jesse; Denkert, Carolin; Kohler, Ekkehard; Krnc, Matjaz; Pivac, Nevena; Scheffler, Robert; Report May 1, 2019 9851
Characterising and recognising game-perfect graphs. Andres, Stephan Dominique; Lock, Edwin Report May 1, 2019 24473
The 2-domination and Roman domination numbers of grid graphs. Rao, Michael; Talon, Alexandre Report May 1, 2019 6721
Parameterized Complexity of Equitable Coloring. de C.M. Gomes, Guilherme; Lima, Carlos V.G.C.; dos Santos, Vinicius F. Report May 1, 2019 5626
On Weakly Distinguishing Graph Polynomials. Makowsky, Johann A.; Rakita, Vsevolod Report May 1, 2019 4563
Computing metric hulls in graphs. Knauer, Kolja; Nisse, Nicolas Report May 1, 2019 13727
A general decomposition theory for the 1-2-3 Conjecture and locally irregular decompositions. Baudon, Olivier; Bensmail, Julien; Davot, Tom; Hocquard, Herve; Przybylo, Jakub; Senhaji, Mohammed; Report May 1, 2019 10617
Clustered Spanning Tree-Conditions for Feasibility. Guttmann-Beck, Nili; Sorek, Zeev; Stern, Michal Report May 1, 2019 8824
Cayley graphs of basic algebraic structures. Caucal, Didier Report May 1, 2019 8994
Blockchain Single and Interval Valued Neutrosophic Graphs. Nagarajan, D.; Lathamaheswari, M.; Broumi, Said; Kavikumar, J. Report Mar 1, 2019 7660
Energy and Spectrum Analysis of Interval Valued Neutrosophic Graph using MATLAB. Broumi, Said; Talea, Mohamed; Bakali, Assia; Singh, Prem Kumar; Smarandache, Florentin Report Mar 1, 2019 7308
Constant single valued neutrosophic graphs with applications. Jan, Naeem; Zedam, Lemnaouar; Mahmood, Tahir; Ullah, Kifayat; Broumi, Said; Smarandache, Florentin Report Mar 1, 2019 4924
Dombi Interval Valued Neutrosophic Graph and its Role in Traffic Control Management. Nagarajan, D.; Lathamaheswari, M.; Broumi, S.; Kavikumar, J. Report Mar 1, 2019 6832
The number of orientable small covers over a product of simplices. Altunbulak, Murat; Ilhan, Asli Guclukan Report Jan 1, 2019 3206
On Single Valued Neutrosophic Signed Digraph and its Applications. Sinha, Kalyan; Majumdar, Pinaki Report Nov 1, 2018 6282
On single-valued co-neutrosophic graphs. Dhavaseelan, R.; Jafari, S.; Farahani, M.R.; Broumi, S. Report Nov 1, 2018 3140
Qualitative and Quantitative Optimization for Dependability Analysis. Boucerredj, Leila; Debbache, NasrEddine Report Sep 1, 2018 8258
Solving the kernel perfect problem by (simple) forbidden subdigraphs for digraphs in some families of generalized tournaments and generalized bipartite tournaments. Galeana-Sanchez, Hortensia; Olsen, Mika Report Aug 1, 2018 8259
A Note on Flips in Diagonal Rectangulations. Cardinal, Jean; Sacristan, Vera; Silveira, Rodrigo I. Report Aug 1, 2018 7060
Parameterized Power Vertex Cover. Angel, Eric; Bampis, Evripidis; Escoffier, Bruno; Lampis, Michael Report Aug 1, 2018 10958
On locally irregular decompositions and the 1-2 Conjecture in digraphs. Baudon, Olivier; Bensmail, Julien; Przybylo, Jakub; Wozniak, Mariusz Report Aug 1, 2018 7609
Sigma Partitioning: Complexity and Random G raphs. Dehghan, Ali; Sadeghi, Mohammad-Reza; Ahadi, Arash Report Aug 1, 2018 7443
Fast strategies in biased Maker--Breaker games. Mikalacki, Mirjana; Stojakovic, Milos Report Aug 1, 2018 14020
General Bounds on Limited Broadcast Domination. Caceres, Jose; Hernando, Carmen; Mora, Merce; Pelayo, Ignacio M.; Puertas, Maria Luz Report Aug 1, 2018 9181
Tropical Vertex-Disjoint Cycles of a Vertex-Colored Digraph: Barter Exchange with Multiple Items Per Agent. Highley, Timothy; Le, Hoang Report Aug 1, 2018 4734
On fixed-parameter tractability of the mixed domination problem for graphs with bounded tree-width. Olyaei, Meysam Rajaati Bavil; Hooshmandasl, Mohammad Reza; Dinneen, Michael J.; Shakiba, Ali Report Aug 1, 2018 11356
Steiner distance in product networks. Mao, Yaping; Cheng, Eddie; Wang, Zhao Report Aug 1, 2018 15994
Decycling a graph by the removal of a matching: new algorithmic and structural aspects in some classes of graphs. Protti, Fabio; Souza, Ueverton S. Report Aug 1, 2018 11863
On Almost Well-Covered Graphs of Girth at Least 6. Ekim, Tinaz; Gozupek, Didem; Hujdurovic, Ademir; Milanic, Martin Report Aug 1, 2018 10052
Complexity of locally-injective homomorphisms to tournaments. Bard, Stefan; Bellitto, Thomas; Duffy, Christopher; MacGillivray, Gary; Yang, Feiran Report Aug 1, 2018 10551
b-Reich type weak contraction on b-metric spaces endowed with a graph. Malhotra, Nidhi; Bansal, Bindu Report Jun 28, 2018 5772
A Linear Kernel for Planar Total Dominating Set. Garnero, Valentin; Sau, Ignasi Report May 1, 2018 16460
Computing minimum rainbow and strong rainbow colorings of block graphs. Keranen, Melissa; Lauri, Juho Report May 1, 2018 7008
Non-adaptive Group Testing on Graphs. Kameli, Hamid Report May 1, 2018 5656
On Minimum Maximal Distance-k Matchings. Kartynnik, Yury; Ryzhikov, Andrew Report May 1, 2018 8756
Hitting minors, subdivisions, and immersions in tournaments. Raymond, Jean-Florent Report May 1, 2018 5940
A study ofk-dipath colourings of oriented graphs. Duffy, Christopher; MacGillivray, Gary; Sopena, Eric Report May 1, 2018 8021
Weakly threshold graphs. Barrus, Michael D. Report May 1, 2018 12971
A Variation on Chip-Firing: the diffusion game. Duffy, C.; Lidbetter, T.F; Messinger, M.E.; Nowakowski, R.J. Report May 1, 2018 10741
On neighbour sum-distinguishing {0,1}-weightings of bipartite graphs. Lyngsie, Kasper Szabo Report May 1, 2018 14891
Finding Hamilton cycles in random intersection graphs. Rybarczyk, Katarzyna Report May 1, 2018 10581
On a Class of Graphs with Large Total Domination Number. Bahadir, Selim; Gozupek, Didem Report May 1, 2018 5408
Proof of a local antimagic conjecture. Haslegrave, John Report May 1, 2018 6680
Group twin edge coloring of graphs. Cichacz, Sylwia; Przybylo, Jakub Report May 1, 2018 9591
Annular and pants thrackles. Misereh, Grace; Nikolayevsky, Yuri Report May 1, 2018 6631
Forbidden subgraphs for constant domination number. Furuya, Michitaka Report May 1, 2018 2454
On interval number in cycle convexity. Araujo, Julio; Ducoffe, Guillaume; Nisse, Nicolas; Suchan, Karol Report May 1, 2018 21066
Monotone Simultaneous Paths Embeddings in [R.sup.d]. Bremner, David; Devillers, Olivier; Glisse, Marc; Lazard, Sylvain; Liotta, Giuseppe; Mchedlidze, Tam Report May 1, 2018 5206
Graph Theoretical View on Text Understanding. Zupan, Jure Report Mar 1, 2018 6629
Graph-Theoretic Approach to Exponential Stability of Delayed Coupled Systems on Networks under Periodically Intermittent Control. Guo, Beibei; Xiao, Yu; Zhang, Chiping Report Jan 1, 2018 7042
APPROXIMATIONS FOR VON NEUMANN AND RENYI ENTROPIES OF GRAPHS USING THE EULER-MACLAURIN FORMULA. Bebiano, Natalia; Furtado, Susana; da Providencia, Joao; Xu, Wei-Ru; da Providencia, Joao P. Report Jan 1, 2018 5032
The Maximal Length of 2-Path in Random Critical Graphs. Rasendrahasina, Vonjy; Ravelomanana, Vlady; Raonenantsoamihaja, Liva Aly Report Jan 1, 2018 2407
On path-cycle decompositions of triangle-free graphs. Jimenez, Andrea; Wakabayashi, Yoshiko Report Nov 1, 2017 14943
Irreversible 2-conversion set in graphs of bounded degree. Kyncl, Jan; Lidicky, Bernard; Vyskocil, Tomas Report Nov 1, 2017 7975
A sufficient condition for a balanced bipartite digraph to be hamiltonian. Wang, Ruixia Report Nov 1, 2017 10888
Binary Codes and Period-2 Orbits of Sequential Dynamical Systems. Defant, Colin Report Nov 1, 2017 6052
Stammering tableaux. Josuat-Verges, Matthieu Report Nov 1, 2017 9784
Three matching intersection property for matching covered graphs. Lin, Hao; Wang, Xiumei Report Nov 1, 2017 3553
Circular Separation Dimension of a Subclass of Planar Graphs. Bharathi, Arpitha P.; De, Minati; Lahiri, Abhiruk Report Nov 1, 2017 8057
Tight Euler tours in uniform hypergraphs--computational aspects. Lonc, Zbigniew; Naroski, Pawel; Rzazewski, Pawel Report Nov 1, 2017 7368
Self-Stabilizing Disconnected Components Detection and Rooted Shortest-Path Tree Maintenance in Polynomial Steps. Devismes, Stephane; Ilcinkas, David; Johnen, Colette Report Nov 1, 2017 12682
Best and Worst Case Permutations for Random Online Domination of the Path. Coscia, Christopher; DeWitt, Jonathan; Yang, Fan; Zhang, Yiguang Report Oct 1, 2017 6417
Neutrosophic graphs of finite groups. Chalapathi, T.; Kumar, R.V.M.S.S. Kiran Report Mar 1, 2017 5823
Infinite Families of Congruences for 2-Color overpartitions. Naika, M.S. Mahadeva; Nayaka, S. Shivaprasada; Shivashankar, C. Report Feb 1, 2017 3837
Star-Supermagic Decompositions of the Complete Bipartite Graph Minus a One-Factor. Wichianpaisarn, Tanawat; Mato, Uthoomporn Report Jan 1, 2017 2364
New Results on the (Super) Edge-Magic Deficiency of Chain Graphs. Gede, Ngurah Anak Agung; Adiwijaya Report Jan 1, 2017 3505
Graphs with Bounded Maximum Average Degree and Their Neighbor Sum Distinguishing Total-Choice Numbers. Jumnongnit, Patcharapan; Nakprasit, Kittikorn Report Jan 1, 2017 3678
Fixed Point Theorems for Multivalued Nonself G-Almost Contractions in Banach Spaces Endowed with Graphs. Tiammee, J.; Charoensawan, P.; Suantai, S. Report Jan 1, 2017 3148
Graphs Generated by Measures. Assari, A.; Rahimi, M. Report Jan 1, 2017 4197
Common Fixed Point and Coupled Coincidence Point Theorems for Geraghty's Type Contraction Mapping with Two Metrics Endowed with a Directed Graph. Charoensawan, P.; Atiponrat, W. Report Jan 1, 2017 6017
An Interesting Property of a Class of Circulant Graphs. Mirafzal, Seyed Morteza; Zafari, Ali Report Jan 1, 2017 3046
Chromatic Numbers of Suborbital Graphs for the Modular Group and the Extended Modular Group. Tapanyo, Wanchai; Jaipong, Pradthana Report Jan 1, 2017 6803
Application of Graph Theory in Automation. Zubac, Ivana; Rezic, Snjezana; Glavas, Marijana Bandic Report Jan 1, 2017 2262
Characterization of 2-Path Product Signed Graphs with Its Properties. Sinha, Deepa; Sharma, Deepakshi Report Jan 1, 2017 6826
Containment Control of Underactuated Ships with Environment Disturbances and Parameter Uncertainties. Zhu, Qidan; Ma, Junda; Liu, Zhilin; Liu, Ke Report Jan 1, 2017 10380
Gutman Index and Detour Gutman Index of Pseudo-Regular Graphs. Kavithaa, S.; Kaladevi, V. Report Jan 1, 2017 3381
Per-Spectral Characterizations of Bicyclic Networks. Wu, Tingzeng; Lu, Huazhong Report Jan 1, 2017 3586
Bound for the 2-Page Fixed Linear Crossing Number of Hypercube Graph via SDP Relaxation. Suebsriwichai, A.; Mouktonglang, T. Report Jan 1, 2017 4334
Consensus Congestion Control in Multirouter Networks Based on Multiagent System. Yang, Xinhao; Xu, Sheng; Li, Ze Report Jan 1, 2017 5488
A Novel Clustering Method Based on Quasi-Consensus Motions of Dynamical Multiagent Systems. Cai, Ning; Diao, Chen; Khan, M. Junaid Report Jan 1, 2017 4622
Monitoring Effective Connectivity in the Preterm Brain: A Graph Approach to Study Maturation. Lavanga, M.; De Wel, O.; Caicedo, A.; Jansen, K.; Dereymaeker, A.; Naulaers, G.; Van Huffel, S. Report Jan 1, 2017 9495
HaVec: An Efficient de Bruijn Graph Construction Algorithm for Genome Assembly. Rahman, Md Mahfuzer; Sharker, Ratul; Biswas, Sajib; Rahman, M. Sohel Report Jan 1, 2017 8357
Sharp Bounds of the Hyper-Zagreb Index on Acyclic, Unicylic, and Bicyclic Graphs. Gao, Wei; Jamil, Muhammad Kamran; Javed, Aisha; Farahani, Mohammad Reza; Wang, Shaohui; Liu, Jia-Bao Report Jan 1, 2017 3123
Depression Disorder Classification of fMRI Data Using Sparse Low-Rank Functional Brain Network and Graph-Based Features. Wang, Xin; Ren, Yanshuang; Zhang, Wensheng Report Jan 1, 2017 7469
Open k-monopolies in graphs: complexity and related concepts. Kuziak, Dorota; Peterin, Iztok; Yero, Ismael G. Report Nov 1, 2016 9340
Partitioning the vertex set of G to make G [] H an efficient open domination graph. Sumenjak, Tadeja Kraner; Peterin, Iztok; Rall, Douglas F.; Tepeh, Aleksandra Report Nov 1, 2016 11293
Mixing times of Markov chains on degree constrained orientations of planar graphs. Felsner, Stefan; Heldt, Daniel Report Nov 1, 2016 10623
Heredity for generalized power domination. Dorbec, Paul; Varghese, Seethu; Vijayakumar, A. Report Nov 1, 2016 6840
Regular single valued neutrosophic hypergraphs. Malik, Muhammad Aslam; Hassan, Ali; Broumi, Said; Smarandache, Florentin Report Oct 1, 2016 3505
Irregular neutrosophic graphs. Shah, Nasir; Broumi, Said Report Oct 1, 2016 5122
Regular bipolar single valued neutrosophic hypergraphs. Malik, Muhammad Aslam; Hassan, Ali; Broumi, Said; Smarandache, Florentin Oct 1, 2016 4513
Regular single valued neutrosophic hypergraphs. Smarandache, Florentin; Hassan, Ali Oct 1, 2016 3840
Application of n-distance balanced graphs in distributing management and finding optimal logistical hubs. Alaeiyan, Mehdi; Kharazi, Hassan Report Sep 22, 2016 3123
ON THE CONSTRUCTION OF FUZZY MAGIC GRAPHS. Jamil, Raja Noshad; Javaid, Muhammad; Rehman, Muhammad Aziz ur; Kirmani, Khawer Nadeem Report Jun 30, 2016 1432
Some studies in neutrosophic graphs. Shah, Nasir Report Jun 1, 2016 5712
Neutrosophic soft graphs. Shah, Nasir; Hussain, Asim Report Mar 1, 2016 6978
Isolated single valued neutrosophic graphs. Broumi, Said; Bakali, Assia; Talea, Mohamed; Smarandache, Florentin Report Mar 1, 2016 3244
Regular and totally regular interval valued neutrosophic hypergraphs. Hassan, Ali; Malik, Muhammad Aslam; Smarandache, Florentin Report Jan 1, 2016 4735
Isomorphism of single valued neutrosophic hypergraphs. Malik, Muhammad Aslam; Hassan, Ali; Broumi, Said; Bakali, Assia; Talea, Mohamed; Smarandache, Floren Report Jan 1, 2016 7169
Isomorphism of interval valued neutrosophic hypergraphs. Malik, Muhammad Aslam; Hassan, Ali; Broumi, Said; Bakali, Assia; Talea, Mohamed; Smarandache, Floren Report Jan 1, 2016 10560
An isolated interval valued neutrosophic graph. Broumi, Said; Bakali, Assia; Talea, Mohamed; Smarandache, Florentin Report Jan 1, 2016 5417
Isomorphism of bipolar single valued neutrosophic hypergraphs. Malik, Muhammad Aslam; Hassan, Ali; Broumi, Said; Bakali, Assia; Talea, Mohamed; Smarandache, Floren Report Jan 1, 2016 10630
Arithmetic completely regular codes. Koolen, Jacobus H.; Lee, Woo Sun; Martin, William J.; Tanaka, Hajime Report Jan 1, 2016 11592
Rainbow eulerian multidigraphs and the product of cycles. Lopez, Susana-Clara; Muntaner-Batle, Francesc-Antoni Report Jan 1, 2016 7798
On the complexity of edge-colored subgraph partitioning problems in network optimization. Zhang, Xiaoyan; Zhang, Zan-Bo; Broersma, Hajo; Wen, Xuelian Report Jan 1, 2016 9993
Traceability of locally hamiltonian and locally traceable graphs. de Wet, Johan P.; van Aardt, Susan A. Report Jan 1, 2016 8561
An efficient multigrid method for graph laplacian systems. Napov, Artem; Notay, Yvan Report Jan 1, 2016 9044
Interval valued neutrosophic graphs. Broumi, Said; Talea, Mohamed; Bakali, Assia; Smarandache, Florentin Report Jan 1, 2016 8813
On strong interval valued neutrosophic graphs. Broumi, Said; Talea, Mohamed; Bakali, Assia; Smarandache, Florentin Report Jan 1, 2016 6452
Application of graph theory in automation. Zubac, Ivana; Rezic, Snjezana; Glavas, Marijana Bandic Report Jan 1, 2016 2217
COMPUTING THE TOPOLOGICAL INDICES FOR CERTAIN FAMILIES OF GRAPHS. Report Dec 31, 2015 1857
Persisting randomness in randomly growing discrete structures: graphs and search trees. Grubel, Rudolf Report Dec 1, 2015 12051
Profiles of dialogue: a method of argument fault diagnosis and repair. Walton, Douglas Report Sep 22, 2015 10240
The random hypergraph assignment problem. Borndorfer, Ralf; Heismann, Olga Report Sep 1, 2015 5086
Strategic deployment in graphs. Langetepe, Elmar; Lenerz, Andreas; Bruggemann, Bernd Report Sep 1, 2015 10786
Determination of base-link complex planar mechanisms' points velocities using graphic-analytical method. Koshel, S.O.; Koshel, G.V. Report Jul 1, 2015 2072
The game chromatic number of trees and forests. Dunn, Charles; Larsen, Victor; Lindke, Kira Retter, Troy; Toci, Dustin Report Jul 1, 2015 9248
The complexity of [P.sub.4]-decomposition of regular graphs and multigraphs. Diwan, Ajit A.; Dion, Justine E.; Mendell, David J.; Plantholt, Michael J.; Tipnis, Shailesh K. Report Jul 1, 2015 7562
Improving vertex cover as a graph parameter. Ganian, Robert Report Jul 1, 2015 13020
Disimplicial arcs, transitive vertices, and disimplicial eliminations. Eguia, Martiniano; Soulignac, Francisco J. Report Jul 1, 2015 12430
Packing plane perfect matchings into a point set. Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel Report Jul 1, 2015 13787
Reducing the rank of a matroid. Joret, Gwenael; Vetta, Adrian Report Jul 1, 2015 8086
Cubical coloring--fractional covering by cuts and semidefinite programming. Samal, Robert Report Jul 1, 2015 8240
The double competition multigraph of a digraph. Park, Jeongmi; Sano, Yoshio Report Jul 1, 2015 4751
SOME POLYNOMIAL INVARIANTS OF A FAMILY OF GRAPHS. Report Jun 30, 2015 2583
ON CYCLE ANTI-SUPERMAGIC LABELLING OF ISOMORPHIC COPIES OF LADDER AND TRIANGULAR LADDER. Report Jun 30, 2015 1281
ON THE CENTRALITY OF GENERALIZED PETERSEN GRAPHS P(N,M). Report Jun 30, 2015 1043
FACE ANTIMAGIC LABELING OF GENERALIZED KCn SNAKE GRAPH. Report Jun 30, 2015 918
Cubical coloring--fractional covering by cuts and semidefinite programming. Samal, Robert Report Jun 1, 2015 8656
On graphs double-critical with respect to the colouring number. Kriesell, Matthias; Pedersen, Anders Sune Report Jun 1, 2015 8002
Reducing the rank of a matroid. Joret, Gwenael; Vetta, Adrian Report Jun 1, 2015 8343
Improving vertex cover as a graph parameter. Ganian, Robert Report Jun 1, 2015 13095
Disimplicial arcs, transitive vertices, and disimplicial eliminations. Eguia, Martiniano; Soulignac, Francisco J. Report Jun 1, 2015 12530
The complexity of [P.sub.4]-decomposition of regular graphs and multigraphs. Diwan, Ajit A.; Dion, Justine E.; Mendell, David J.; Plantholt, Michael J.; Tipnis, Shailesh K. Report Jun 1, 2015 7471
On the dynamics of systems of urns. Cichon, Jacek; Kapelko, Rafal; Klonowski, Marek Report Jun 1, 2015 7087
Packing plane perfect matchings into a point set. Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel Report Jun 1, 2015 14129
A high resolution clique-based overlapping community detection algorithm for small-world networks. Bota, Andras; Kresz, Miklos Report Jun 1, 2015 7578
Monch type results for maps with weakly sequentially closed graphs. O'Regan, Donal Report Mar 1, 2015 2791
ON THE METRIC DIMENSION OF FAMILIES OF GRAPHS HAVING DIAMETER THREE. Report Feb 28, 2015 879
HE TRICYCLIC GRAPHS WITH THE EXTREMUM ZEROTH-ORDERGENERAL RANDIC INDEX. Report Feb 28, 2015 1273
SOME PROPERTIES OF GLUED GRAPHS AT COMPLETE CLONE IN THE VIEW OF ALGEBRAIC COMBINATORICS. Report Feb 28, 2015 1340
Triangulation based skeletonization and trajectory recovery for handwritten character patterns. Phan, Dung; Na, In-Seop; Kim, Soo-Hyung; Lee, Guee-Sang; Yang, Hyung-Jeong Report Jan 1, 2015 7799
A new approach for solving equations systems inspired from brainstorming. Mafteiu-Scai, Liviu Octavian Report Jan 1, 2015 5615
A randomized algorithm for finding a maximum clique in the visibility graph of a simple polygon. Cabello, Sergio; Saumell, Maria Report Jan 1, 2015 5901
Ore-degree threshold for the square of a Hamiltonian cycle. DeBiasio, Louis; Faizullah, Safi; Khan, Imdadullah Report Jan 1, 2015 14028
An approximability-related parameter on graphs--properties and applications. Engstrom, Robert; Farnqvist, Tommy; Jonsson, Peter; Thapper, Johan Report Jan 1, 2015 19200
On the 1-2-3-conjecture. Davoodi, Akbar; Omoomi, Behnaz Report Jan 1, 2015 7495
Symmetric bipartite graphs and graphs with loops. Cairns, Grant; Mendan, Stacey Report Jan 1, 2015 2816
Edge stability in secure graph domination. Burger, Alewyn Petrus; de Villiers, Anton Pierre; van Vuuren, Jan Harm Report Jan 1, 2015 9862
Avoider-enforcer star games. Grzesik, Andrzej; Mikalacki, Mirjana; Nagy, Zoltan Lorant; Naor, Alon; Patkos, Balazs; Skerman, Fion Report Jan 1, 2015 10136
Guarded subgraphs and the domination game. Bresar, Bostjan; Klavzar, Sandi; Kosmrlj, Gasper; Rall, Doug F. Report Jan 1, 2015 4667
p-BOX: A new graph model. Soto, Mauricio; Caro, Christopher Thraves Report Jan 1, 2015 11368
On probe 2-clique graphs and probe diamond-free graphs. Bonomo, Flavia; de Figueiredo, Celina M.H.; Duran, Guillermo; Grippo, Luciano N.; Safe, Martin D.; S Report Jan 1, 2015 9243
Cost-effectiveness of algorithms. Farr, Graham Report Jan 1, 2015 9801
A conjecture on the number of hamiltonian cycles on thin grid cylinder graphs. Bodroza-Pantic, Olga; Kwong, Harris; Pantic, Milan Report Jan 1, 2015 8885
Extending a perfect matching to a Hamiltonian cycle. Alahmadi, Adel; Aldred, Robert E. L.; Alkenani, Ahmad; Hijazi, Rola; Sole, P.; Thomassen, Carsten Report Jan 1, 2015 10294
Graphs with large disjunctive total domination number. Henning, Michael A.; Naicker, Viroshan Report Jan 1, 2015 24577
Parameterized complexity of synchronization and road coloring. Vorel, Vojtech; Roman, Adam Report Jan 1, 2015 8252
A note on a recent attempt to improve the Pin-Frankl Bound. Gonze, Francois; Jungers, Raphael M.; Trahtman, Avraham N. Report Jan 1, 2015 1173
Maximum difference about the size of optimal identifying codes in graphs differing by one vertex. Pelto, Mikko Report Jan 1, 2015 9418
Snarks with total chromatic number 5. Brinkmann, Gunnar; Preissmann, Myriam; Sasaki, Diana Report Jan 1, 2015 7043
Parameterized complexity of synchronization and road coloring. Vorel, Vojtech; Roman, Adam Report Jan 1, 2015 8286
Avoider-enforcer star games. Grzesik, Andrzej; Mikalacki, Mirjana; Nagy, Zoltan Lorant; Naor, Alon; Patkos, Balazs; Skerman, Fion Report Jan 1, 2015 9980
A randomized algorithm for finding a maximum clique in the visibility graph of a simple polygon. Cabello, Sergio; Saumell, Maria Report Jan 1, 2015 5829
Ore-degree threshold for the square of a Hamiltonian cycle. DeBiasio, Louis; Faizullah, Safi; Khan, Imdadullah Report Jan 1, 2015 14515
An approximability-related parameter on graphs--properties and applications. Engstrom, Robert; Farnqvist, Tommy; Jonsson, Peter; Thapper, Johan Report Jan 1, 2015 19539
On the 1-2-3-conjecture. Davoodi, Akbar; Omoomi, Behnaz Report Jan 1, 2015 7389
p-box: a new graph model. Soto, Mauricio; Caro, Christopher Thraves Report Jan 1, 2015 11265
On probe 2-clique graphs and probe diamond-free graphs. Bonomo, Flavia; de Figueiredo, Celina M.H.; Duran, Guillermo; Grippo, Luciano N.; Safe, Martin D.; S Report Jan 1, 2015 9121
Maximum difference about the size of optimal identifying codes in graphs differing by one vertex. Pelto, Mikko Report Jan 1, 2015 9441
Snarks with total chromatic number 5. Brinkmann, Gunnar; Preissmann, Myriam; Sasaki, Diana Report Jan 1, 2015 6726
An exact algorithm for the generalized list T-coloring problem. Junosza-Szaniawski, Konstanty; Rzazewski, Pawel Report Nov 1, 2014 8484
Balancedness of subclasses of circular-arc graphs. Bonomo, Flavia; Duran, Guillermo; Safe, Martin D.; Wagler, Annegret K. Report Nov 1, 2014 17094
A four-sweep LBFS recognition algorithm for interval graphs. Li, Peng; Wu, Yaokun Report Nov 1, 2014 17833
Oriented diameter and rainbow connection number of a graph. Huang, Xiaolong; Li, Hengzhe; Li, Xueliang; Sun, Yuefang Report Nov 1, 2014 7047
Complexity of conditional colouring with given template. Dukes, Peter J.; Lowdon, Steve; MacGillivray, Gary Report Nov 1, 2014 9869
Genus distributions of cubic series-parallel graphs. Gross, Jonathan L.; Kotrbcik, Michal; Sun, Timothy Report Nov 1, 2014 5931
On 2-pyramidal Hamiltonian cycle systems. Bailey, R.A.; Buratti, M.; Rinaldi, G.; Traetta, T. Report Oct 1, 2014 5391
MULTILEVEL DISTANCE LABELING FOR THE GRAPHS HAVING DIAMETER EQUAL TO DIAMETER OF CYCLE. Report Jun 30, 2014 1406
RADIO NUMBER FOR PRISM RELATED GRAPHS Dn. Report Jun 30, 2014 719
Diversities and the geometry of hypergraphs. Bryant, David; Tupper, Paul F. Report Jun 1, 2014 10073
Uniquely monopolar-partitionable block graphs. Chen, Xuegang; Huang, Jing Report Jun 1, 2014 8720
Influence of the tie-break rule on the end-vertex problem. Charbit, Pierre; Habib, Michel; Mamcarz, Antoine Report Jun 1, 2014 9097
Complexity aspects of the computation of the rank of a graph. Ramos, Igor da Fonseca; dos Santos, Vinicius F.; Szwarcfiter, Jayme L. Report Jun 1, 2014 7894
TOTAL VERTEX IRREGULARITY STRENGTH OF LADDER RELATED GRAPHS. Technical report Mar 31, 2014 1345
Tensor graph-optimized linear discriminant analysis. Chen, Jianjun Report Feb 1, 2014 2016
Fixed point theorems for [alpha]-[psi]-contractions on metric spaces with a graph. Sistani, T.; Kazemipour, M. Author abstract Jan 1, 2014 413
Genetic algorithm and graph theory based matrix factorization method for online friend recommendation. Li, Qu; Yao, Min; Yang, Jianhua; Xu, Ning Report Jan 1, 2014 2998
A collaborative recommend algorithm based on bipartite community. Fu, Yuchen; Liu, Quan; Cui, Zhiming Report Jan 1, 2014 9015
Intuitionistic fuzzy cycles and intuitionistic fuzzy trees. Akram, Muhammad; Alshehri, N.O. Report Jan 1, 2014 9647
An iterated tabu search approach for the clique partitioning problem. Palubeckis, Gintaras; Ostreika, Armantas; Tomkevicius, Arunas Report Jan 1, 2014 8900
On the signless Laplacian spectral radius of bicyclic graphs with perfect matchings. Zhang, Jing-Ming; Huang, Ting-Zhu; Guo, Ji-Ming Report Jan 1, 2014 5573
End-completely-regular and end-inverse lexicographic products of graphs. Hou, Hailong; Gu, Rui Report Jan 1, 2014 5609
L(2,1)-labeling of the strong product of paths and cycles. Shao, Zehui; Vesel, Aleksander Report Jan 1, 2014 11005
New sufficient conditions for hamiltonian paths. Rahman, M. Sohel; Kaykobad, M.; Firoz, Jesun Sahariar Report Jan 1, 2014 5392
Efficient and scalable graph similarity joins in MapReduce. Chen, Yifan; Zhao, Xiang; Xiao, Chuan; Zhang, Weiming; Tang, Jiuyang Report Jan 1, 2014 8158
Chain hexagonal cacti with the extremal eccentric distance sum. Qu, Hui; Yu, Guihai Report Jan 1, 2014 2008
Novel applications of intuitionistic fuzzy digraphs in decision support systems. Akram, Muhammad; Ashraf, Ather; Sarwar, Mansoor Report Jan 1, 2014 5379
Number of cycles in the graph of 312-avoiding permutations. Ehrenborg, Richard; Kitaev, Sergey; Steingrimsson, Einar Report Jan 1, 2014 7373
Lorentzian Coxeter groups and Boyd-Maxwell ball packings. Chen, Hao; Labbe, Jean-Philippe Report Jan 1, 2014 3163
Generalized Dyck tilings (extended abstract). Josuat-Verges, Matthieu; Kim, Jang Soo Report Jan 1, 2014 5019
Graphs where every k-subset of vertices is an identifying set. Gravier, Sylvain; Janson, Svante; Laihonen, Tero; Ranto, Sanna Report Jan 1, 2014 11355
On size, radius and minimum degree. Mukwembi, Simon Report Jan 1, 2014 2175
On Hamiltonian paths and cycles in sufficiently large distance graphs. Lowenstein, Christian; Rautenbach, Dieter; Sotak, Roman Report Jan 1, 2014 9680
List circular backbone colouring. Havet, Frederic; King, Andrew D. Report Jan 1, 2014 11081
Efficient open domination in graph products. Kuziak, Dorota; Peterin, Iztok; Yero, Ismael G. Report Jan 1, 2014 12374
Topological properties of a 3-regular small world network. Jia, Huanshen; Hu, Guona; Zhao, Haixing Report Jan 1, 2014 2401
Global dynamics of infectious disease with arbitrary distributed infectious period on complex networks. Zhang, Xiaoguang; Song, Rui; Sun, Gui-Quan; Jin, Zhen Report Jan 1, 2014 5217
Intuitionistic fuzzy planar graphs. Alshehri, Noura; Akram, Muhammad Report Jan 1, 2014 7955
Some surfaces with zero curvature in [H.sup.2] x R. Yoon, Dae Won Report Jan 1, 2014 2976
Zagreb eccentricity indices of the generalized hierarchical product graphs and their applications. Luo, Zhaoyang; Wu, Jianliang Report Jan 1, 2014 4788
Laplacian spectral characterization of some unicyclic graphs. Yu, Lijun; Wang, Hui; Zhou, Jiang Report Jan 1, 2014 4165
The 2-pebbling property of the middle graph of fan graphs. Ye, Yongsheng; Liu, Fang; Shi, Caixia Report Jan 1, 2014 6434
On minimum Wiener polarity index of unicyclic graphs with prescribed maximum degree. Ou, Jianping; Feng, Xing; Liu, Saihua Report Jan 1, 2014 8577
On the distance pattern distinguishing number of a graph. Jose, Sona; Augustine, Germina K. Report Jan 1, 2014 4772
Further results on the nullity of signed graphs. Liu, Yu; You, Lihua Report Jan 1, 2014 6340
The largest Laplacian spectral radius of unicyclic graphs with fixed diameter. Zhang, Haixia Report Jan 1, 2014 9698
On the domination number of Cartesian product of two directed cycles. Shao, Zehui; Zhu, Enqiang; Lang, Fangnian Report Jan 1, 2014 6595
On harmonious labeling of corona graphs. Baca, Martin; Youssef, Maged Z. Report Jan 1, 2014 3146
Terminal satisfiability in GSTE. Xu, Yongsheng; Yang, Guowu; Chang, Zhengwei; Zheng, Desheng; Guo, Wensheng Report Jan 1, 2014 7484
The average lower connectivity of graphs. Aslan, Ersin Report Jan 1, 2014 2782
General vertex-distinguishing total coloring of graphs. Liu, Chanjuan; Zhu, Enqiang Report Jan 1, 2014 6944
Fixation probabilities of evolutionary graphs based on the positions of new appearing mutants. Zhang, Pei-ai Report Jan 1, 2014 3240
Incremental graph regulated nonnegative matrix factorization for face recognition. Yu, Zhe-Zhou; Liu, Yu-Hao; Li, Bin; Pang, Shu-Chao; Jia, Cheng-Cheng Report Jan 1, 2014 6536
Novel techniques to speed up the computation of the automorphism group of a graph. Lopez-Presa, Jose Luis; Chiroque, Luis F.; Anta, Antonio Fernandez Report Jan 1, 2014 12483
Constructing fair destination-oriented directed acyclic graphs for multipath routing. Kalinowska-Gorska, Katarzyna; Donado, Fernando Solano Report Jan 1, 2014 7876
A comparative study: globality versus locality for graph construction in discriminant analysis. Yang, Bo; Chen, Songcan Report Jan 1, 2014 7039
Eigenvalue based approach for global consensus in multiagent systems with nonlinear dynamics. Qian, Wei; Wang, Lei Report Jan 1, 2014 3690
Bipartite consensus control of multiagent systems on coopetition networks. Hu, Jiangping Report Jan 1, 2014 6338
Exponential stability of coupled systems on networks with mixed delays and reaction-diffusion terms. Li, Wenxue; Chen, Tianrui; Wang, Ke Report Jan 1, 2014 4887
Bigraphical arrangements. Hopkins, Sam; Perkinson, David Report Jan 1, 2014 4652
Finiteness conditions for graph algebras over tropical semirings. Labai, Nadia; Makowsky, Johann A. Report Jan 1, 2014 5958
Yamanouchi toppling--extended abstract. Cori, Robert; Petrullo, Pasquale; Senato, Domenico Report Jan 1, 2014 6864
A diagrammatic approach to Kronecker squares (extended abstract). Vallejo, Ernesto Report Jan 1, 2014 7057
Flag Gromov-Witten invariants via crystals. Morse, Jennifer; Schilling, Anne Report Jan 1, 2014 8175
Firing patterns in the parallel chip-firing game. Scully, Ziv; Jiang, Tian-Yi; Zhang, Yan X. Report Jan 1, 2014 5565
Peak algebras, paths in the Bruhat graph and Kazhdan-Lusztig polynomials. Brenti, Francesco; Caselli, Fabrizio Report Jan 1, 2014 6269
Expanding Hall-Littlewood and related polynomials as sums over Yamanouchi words. Roberts, Austin Report Jan 1, 2014 5687
Honeycombs from Hermitian matrix pairs, with interpretations of path operators and S [L.sub.n] crystals. Appleby, Glenn; Whitehead, Tamsen Report Jan 1, 2014 4306
Graph orientations and linear extensions. Iriarte, Benjamin Report Jan 1, 2014 7243
Betweenness centrality in some classes of graphs. Unnithan, Sunil Kumar Raghavan; Kannan, Balakrishnan; Jathavedan, Madambi Report Jan 1, 2014 6303
The m-path cover polynomial of a graph and a model for general coefficient linear recurrences. McSorley, John P.; Feinsilver, Philip Report Jan 1, 2014 9232
On the genus of the zero-divisor graph of [Z.sub.n]. Su, Huadong; Li, Pailing Report Jan 1, 2014 4187
The linear 2- and 4-arboricity of complete bipartite graph [K.sub.m,n]. Zuo, Liancui; Xue, Bing; He, Shengjie Report Jan 1, 2014 6751
On some bounds and exact formulae for connective eccentric indices of graphs under some graph operations. De, Nilanjan; Pal, Anita; Nayeem, Abu Report Jan 1, 2014 3399
Threshold digraphs. Cloteaux, Brian; LaMar, M. Drew; Moseman, Elizabeth; Shook, James Report Jan 1, 2014 4981
NON-COMMUTING GRAPH OF A FINITELY PRESENTNED GROUP. Raza, Z.; Faizi, S. Report Dec 31, 2013 1701
Robustness analysis of social network based on a dynamic model. Wu, Haitao; Ying, Shi; Jia, Xiangyang; Zhang, Liqiang; Chen, Xu Report Dec 1, 2013 4972
The Cerny conjecture for automata respecting intervals of a directed graph. Grech, Mariusz; Kisielewicz, Andrezj Report Nov 1, 2013 7375
On the connectedness and diameter of a geometric Johnson graph. Bautista-Santiago, C.; Cano, J.; Fabila-Monroy, R.; Flores-Penaloza, D.; Gonzalez-Aguilar, H.; Lara, Report Nov 1, 2013 5625
Coloring and guarding arrangements. Bose, Prosenjit; Cardinal, Jean; Collette, Sebastien; Hurtado, Ferran; Korman, Matias; Langerman, St Report Nov 1, 2013 7458
Homomorphisms of planar signed graphs to signed projective cubes. Naserasr, Reza; Rollova, Edita; Sopena, Eric Report Nov 1, 2013 7075
Clique cycle transversals in graphs with few [P.sub.4]'s. Bravo, Raquel S.F.; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fabio Report Nov 1, 2013 5163

Terms of use | Privacy policy | Copyright © 2020 Farlex, Inc. | Feedback | For webmasters