Printer Friendly

Browse Graph theory topic

Research subtopic


1-300 out of 407 article(s) nextnext page
Title Author Type Date Words
Wiener Index and Remoteness in Triangulations and Quadrangulations. Czabarka, Eva; Dankelmann, Peter; Olsen, Trevor; Szekely, Laszlo A. Report Jan 1, 2021 8068
Efficient Enumeration of Non-isomorphic Interval Graphs. Mikos, Patryk Report Jan 1, 2021 12330
On BMRN*-colouring of planar digraphs. Bensmail, Julien Report Jan 1, 2021 19864
The Use of an Exact Algorithm within a Tabu Search Maximum Clique Algorithm. Smith, Derek H.; Montemanni, Roberto; Perkins, Stephanie Oct 1, 2020 6741
An Efficient Data Retrieval Parallel Reeb Graph Algorithm. Hajij, Mustafa; Rosen, Paul Oct 1, 2020 15294
Finding Top-k Nodes for Temporal Closeness in Large Temporal Graphs. Crescenzi, Pierluigi; Magnien, Clemence; Marino, Andrea Report Sep 1, 2020 18014
Fast Spectral Approximation of Structured Graphs with Applications to Graph Filtering. Coutino, Mario; Chepuri, Sundeep Prabhakar; Maehara, Takanori; Leus, Geert Report Sep 1, 2020 12745
Distributed Graph Diameter Approximation. Ceccarello, Matteo; Pietracaprina, Andrea; Pucci, Geppino; Upfal, Eli Report Sep 1, 2020 14008
Computation of Irregularity Indices of Certain Computer Networks. Liu, Jiangnan; Cai, Lulu; Virk, Abaid ur Rehman; Akhtar, Waheed; Maitla, Shahzad Ahmed; Wei, Yang Report Aug 31, 2020 4675
Concepts on Coloring of Cluster Hypergraphs with Application. Samanta, Sovan; Lee, Jeong Gon; Naseem, Usman; Khan, Shah Khalid; Das, Kousik Report Aug 31, 2020 4976
Vertex-Disjoint Paths in a 3-Ary n-Cube with Faulty Vertices. Ma, Xiaolei; Wang, Shiying Report Aug 31, 2020 32266
Exact k-Component Graph Learning for Image Clustering. Min, Yufang; Zhan, Yaonan Report Aug 31, 2020 6615
Enhanced Unsupervised Graph Embedding via Hierarchical Graph Convolution Network. Zhang, H.; Zhou, J.J.; Li, R. Report Aug 31, 2020 5757
Algebraic Connectivity and Disjoint Vertex Subsets of Graphs. Sun, Yan; Li, Faxu Report Aug 31, 2020 3037
Distributed Adaptive Output Consensus for High-Order Multiagent Systems with Input Saturation and Uncertain Nonlinear Dynamics. Fan, Ming-Can; Qin, Wen Report Aug 31, 2020 6161
Graph Planarity by Replacing Cliques with Paths. Angelini, Patrizio; Eades, Peter; Hong, Seok-Hee; Klein, Karsten; Kobourov, Stephen; Liotta, Giusepp Report Aug 1, 2020 5694
(Open) packing number of some graph products. Mojdeh, Doost Ali; Peterin, Iztok; Samadi, Babak; Yero, Ismael G. Report Aug 1, 2020 10316
A Buchi-Elgot-Trakhtenbrot theorem for automata with MSO graph storage. Engelfriet, Joost; Vogler, Heiko Report Aug 1, 2020 27313
An Optimization Model for Assembly Line Balancing Problem with Uncertain Cycle Time. Cao, Yong; Li, Yuan; Liu, Qinghua; Zhang, Jie Report Jul 31, 2020 8075
Nordhaus-Gaddum-Type Relations for Arithmetic-Geometric Spectral Radius and Energy. Wang, Yajing; Gao, Yubin Report Jul 31, 2020 4229
Construction for the Sequences of Q-Borderenergetic Graphs. Deng, Bo; Chang, Caibing; Zhao, Haixing; Das, Kinkar Chandra Report Jul 31, 2020 2472
On the Maximal-Adjacency-Spectrum Unicyclic Graphs with Given Maximum Degree. Song, Haizhou; Tian, Lulu Report Jul 31, 2020 28591
Novel Graph Model for Solving Collision-Free Multiple-Vehicle Traveling Salesman Problem Using Ant Colony Optimization. Pamosoaji, Anugrah K.; Setyohadi, Djoko Budiyanto Report Jun 1, 2020 9096
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
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
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
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
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
On the number of pancake stacks requiring four flips to be sorted. Blanco, Saul A.; Buehrle, Charles; Patidar, Akshay Report Jun 1, 2019 18364
The undecidability of joint embedding and joint homomorphism for hereditary graph classes. Braunfeld, Samuel Report Jun 1, 2019 10050
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
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
Blockchain Single and Interval Valued Neutrosophic Graphs. Nagarajan, D.; Lathamaheswari, M.; Broumi, Said; Kavikumar, J. Report Mar 1, 2019 7660
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
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
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
b-Reich type weak contraction on b-metric spaces endowed with a graph. Malhotra, Nidhi; Bansal, Bindu Report Jun 28, 2018 5772
Locating Complex Roots in the Graphs of Rational Functions. Bosse, Michael J.; Bauldry, William; Otey, Steven H. Report Jun 1, 2018 3606
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
The Maximal Length of 2-Path in Random Critical Graphs. Rasendrahasina, Vonjy; Ravelomanana, Vlady; Raonenantsoamihaja, Liva Aly Report Jan 1, 2018 2407
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
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
Characterization of 2-Path Product Signed Graphs with Its Properties. Sinha, Deepa; Sharma, Deepakshi Report Jan 1, 2017 6826
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
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
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
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
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
An efficient multigrid method for graph laplacian systems. Napov, Artem; Notay, Yvan Report Jan 1, 2016 9044
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
Edge-partitioning graphs into regular and locally irregular components. Bensmail, Julien; Stevens, Brett Report Nov 1, 2015 8702
Arithmetic completely regular codes. Koolen, Jacobus H.; Lee, Woo Sun; Martin, William J.; Tanaka, Hajime Report Nov 1, 2015 10243
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
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
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
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
p-box: a new graph model. Soto, Mauricio; Caro, Christopher Thraves Report Jan 1, 2015 11265
Maximum difference about the size of optimal identifying codes in graphs differing by one vertex. Pelto, Mikko Report Jan 1, 2015 9441
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
A new approach for solving equations systems inspired from brainstorming. Mafteiu-Scai, Liviu Octavian Report Jan 1, 2015 5615
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
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
Tensor graph-optimized linear discriminant analysis. Chen, Jianjun Report Feb 1, 2014 2016
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
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
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
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
A comparative study: globality versus locality for graph construction in discriminant analysis. Yang, Bo; Chen, Songcan Report Jan 1, 2014 7039
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
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
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
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
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
A new characterization and a recognition algorithm of Lucas cubes. Taranenko, Andrej Report Nov 1, 2013 4735
1-local 33/24-competitive algorithm for multicoloring hexagonal graphs. Witkowski, Rafal; Zerovnik, Janez Report Nov 1, 2013 6238
The resolving number of a graph. Garijo, Delia; Gonzalez, Antonio; Marquez, Alberto Report Nov 1, 2013 8948
Bipartite powers of k-chordal graphs. Chandran, L. Sunil; Mathew, Rogers Report Jun 1, 2013 6098
Improved bounds on the crossing number of butterfly network. Manuel, Paul D.; Rajan, Bharati; Rajasingh, Indra; Beulah, P. Vasanthi Report Jun 1, 2013 2563
Study on power grid partition method for wide-area relaying protection. Li, Zhenxing; Yin, Xianggen; Zhang, Zhe; Wang, Yuxue Report Mar 1, 2013 3408
A bound on the number of perfect matchings in Klee-graphs. Cygan, Marek; Pilipczuk, Marcin; Skrekovski, Riste Report Jan 1, 2013 7337
The Erdos-Sos conjecture for geometric graphs. Barba, Luis; Fabila-Monroy, Ruy; Lara, Dolores; Leanos, Jesus; Rodriguez, Cynthia; Salazar, Gelasio; Report Jan 1, 2013 4023
The determining number of Kneser graphs. Caceres, Jose; Garijo, Delia; Gonzalez, Antonio; Marquez, Alberto; Puertas, Maria Luz Report Jan 1, 2013 7210
Sequence variations of the 1-2-3 conjecture and irregularity strength. Seamone, Ben; Stevens, Brett Report Jan 1, 2013 8122
Further results on maximal nontraceable graphs of smallest size. Burger, Alewyn P.; Singleton, Joy E. Report Jan 1, 2013 8090
List edge and list total colorings of planar graphs without non-induced 7-cycles. Dong, Aijun; Liu, Guizhen; Li, Guojun Report Jan 1, 2013 3855
Hereditary biclique-Helly graphs: recognition and maximal biclique enumeration. Eguia, Martiniano; Soulignac, Francisco J. Report Jan 1, 2013 14019
An alpha-beta phase diagram representation of the zeros and properties of the Mittag-Leffler function. Hanneken, John W.; Achar, B.N. Narahari; Vaught, David M. Report Jan 1, 2013 8465
Nonderogatory Directed Webgraph. Hacioglu, Ilhan; Bayat, Selman; Yilmaz, Ozkan; Cesur, Oktay Report Jan 1, 2013 1754
An effective heuristic-based approach for partitioning. Zhao, Xibin; Zhang, Hehua; Jiang, Yu; Song, Songzheng; Jiao, Xun; Gu, Ming Report Jan 1, 2013 5136
Equivalent characterizations of some graph problems by covering-based rough sets. Wang, Shiping; Zhu, Qingxin; Zhu, William; Min, Fan Report Jan 1, 2013 5943
Bondage numbers of [C.sub.4] bundles over a cycle [C.sub.n]. Sohn, Moo Young; Hu, Fu-Tao; Lee, Jaeun Report Jan 1, 2013 5831
A transformation-based approach to implication of GSTE assertion graphs. Yang, Guowu; Hung, William N.N.; Song, Xiaoyu; Guo, Wensheng Report Jan 1, 2013 6831
Drawable region of the generalized log aesthetic curves. Gobithaasan, R.U.; Karpagavalli, R.; Miura, Kenjiro T. Report Jan 1, 2013 2452
Fuzzy approach to statistical control charts. Sorooshian, Shahryar Report Jan 1, 2013 3969
Bounds for incidence energy of some graphs. Wang, Weizhong; Yang, Dong Report Jan 1, 2013 4287

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