Academic literature on the topic 'Maximum Edge Coloring (Graphs)'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Maximum Edge Coloring (Graphs).'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Maximum Edge Coloring (Graphs)"
Prajnanaswaroopa, Shantharam, Jayabalan Geetha, Kanagasabapathi Somasundaram, and Teerapong Suksumran. "Total Coloring of Some Classes of Cayley Graphs on Non-Abelian Groups." Symmetry 14, no. 10 (2022): 2173. http://dx.doi.org/10.3390/sym14102173.
Full textHUC, FLORIAN. "WEIGHTED-EDGE-COLORING OF k-DEGENERATE GRAPHS AND BIN-PACKING." Journal of Interconnection Networks 12, no. 01n02 (2011): 109–24. http://dx.doi.org/10.1142/s0219265911002861.
Full textObata, Yuji, and Takao Nishizeki. "Generalized edge-colorings of weighted graphs." Discrete Mathematics, Algorithms and Applications 08, no. 01 (2016): 1650015. http://dx.doi.org/10.1142/s1793830916500154.
Full textJin, Zemin, Kun Ye, He Chen, and Yuefang Sun. "Large rainbow matchings in semi-strong edge-colorings of graphs." Discrete Mathematics, Algorithms and Applications 10, no. 02 (2018): 1850021. http://dx.doi.org/10.1142/s1793830918500210.
Full textHuo, Jingjing, Mingchao Li, and Ying Wang. "A Characterization for the Neighbor-Distinguishing Index of Planar Graphs." Symmetry 14, no. 7 (2022): 1289. http://dx.doi.org/10.3390/sym14071289.
Full textSKULRATTANAKULCHAI, SAN, and HAROLD N. GABOW. "COLORING ALGORITHMS ON SUBCUBIC GRAPHS." International Journal of Foundations of Computer Science 15, no. 01 (2004): 21–40. http://dx.doi.org/10.1142/s0129054104002285.
Full textBu, Yuehua, and Chentao Qi. "Injective edge coloring of sparse graphs." Discrete Mathematics, Algorithms and Applications 10, no. 02 (2018): 1850022. http://dx.doi.org/10.1142/s1793830918500222.
Full textYin, Huixin, Miaomiao Han, and Murong Xu. "Strong Edge Coloring of K4(t)-Minor Free Graphs." Axioms 12, no. 6 (2023): 556. http://dx.doi.org/10.3390/axioms12060556.
Full textZhang, Donghan. "Neighbor Sum Distinguishing Total Choosability of IC-Planar Graphs without Theta Graphs Θ2,1,2". Mathematics 9, № 7 (2021): 708. http://dx.doi.org/10.3390/math9070708.
Full textLiang, Zuosong, and Huandi Wei. "A Linear-Time Algorithm for 4-Coloring Some Classes of Planar Graphs." Computational Intelligence and Neuroscience 2021 (October 5, 2021): 1–5. http://dx.doi.org/10.1155/2021/7667656.
Full textDissertations / Theses on the topic "Maximum Edge Coloring (Graphs)"
Hocquard, Hervé. "Colorations de graphes sous contraintes." Phd thesis, Université Sciences et Technologies - Bordeaux I, 2011. http://tel.archives-ouvertes.fr/tel-00987686.
Full textKurt, Oguz. "On The Coloring of Graphs." The Ohio State University, 2009. http://rave.ohiolink.edu/etdc/view?acc_num=osu1262287401.
Full textGajewar, Amita Surendra. "Approximate edge 3-coloring of cubic graphs." Thesis, Atlanta, Ga. : Georgia Institute of Technology, 2008. http://hdl.handle.net/1853/29735.
Full textMacon, Lisa Fischer. "Almost regular graphs and edge-face colorings of plane graphs." Orlando, Fla. : University of Central Florida, 2009. http://purl.fcla.edu/fcla/etd/CFE0002507.
Full textMacon, Lisa. "ALMOST REGULAR GRAPHS AND EDGE FACE COLORINGS OF PLANE GRAPHS." Doctoral diss., University of Central Florida, 2009. http://digital.library.ucf.edu/cdm/ref/collection/ETD/id/2480.
Full textRenman, Jonatan. "One-sided interval edge-colorings of bipartite graphs." Thesis, Linköpings universitet, Matematik och tillämpad matematik, 2020. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-171753.
Full textSILVA, ANDERSON GOMES DA. "A STUDY ON EDGE AND TOTAL COLORING OF GRAPHS." PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO, 2018. http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=36080@1.
Full textHIRATA, Tomio, Takao ONO, and Xuzhen XIE. "On Approximation Algorithms for Coloring k-Colorable Graphs." Institute of Electronics, Information and Communication Engineers, 2003. http://hdl.handle.net/2237/15063.
Full textMcClain, Christopher. "Edge colorings of graphs and multigraphs." Columbus, Ohio : Ohio State University, 2008. http://rave.ohiolink.edu/etdc/view?acc%5Fnum=osu1211904033.
Full textChen, Min. "Vertex coloring of graphs via the discharging method." Thesis, Bordeaux 1, 2010. http://www.theses.fr/2010BOR14090/document.
Full textBooks on the topic "Maximum Edge Coloring (Graphs)"
1949-, Rödl Vojtěch, Ruciński Andrzej, and Tetali Prasad, eds. A Sharp threshold for random graphs with a monochromatic triangle in every edge coloring. American Mathematical Society, 2006.
Find full textBook chapters on the topic "Maximum Edge Coloring (Graphs)"
Chen, Zhi-Zhong, Sayuri Konno, and Yuki Matsushita. "Approximating Maximum Edge 2-Coloring in Simple Graphs." In Algorithmic Aspects in Information and Management. Springer Berlin Heidelberg, 2010. http://dx.doi.org/10.1007/978-3-642-14355-7_9.
Full textHuang, Zhepeng, Long Yuan, Haofei Sui, Zi Chen, Shiyu Yang, and Jianye Yang. "Edge Coloring on Dynamic Graphs." In Database Systems for Advanced Applications. Springer Nature Switzerland, 2023. http://dx.doi.org/10.1007/978-3-031-30675-4_10.
Full textFeige, Uriel, Eran Ofek, and Udi Wieder. "Approximating Maximum Edge Coloring in Multigraphs." In Approximation Algorithms for Combinatorial Optimization. Springer Berlin Heidelberg, 2002. http://dx.doi.org/10.1007/3-540-45753-4_11.
Full textLucarelli, Giorgio, Ioannis Milis, and Vangelis Th Paschos. "On the Maximum Edge Coloring Problem." In Approximation and Online Algorithms. Springer Berlin Heidelberg, 2009. http://dx.doi.org/10.1007/978-3-540-93980-1_22.
Full textSoifer, Alexander. "Edge Colored Graphs: Ramsey and Folkman Numbers." In The Mathematical Coloring Book. Springer New York, 2009. http://dx.doi.org/10.1007/978-0-387-74642-5_27.
Full textMannino, Carlo, and A. Sassano. "Edge projection and the maximum cardinality stable set problem." In Cliques, Coloring, and Satisfiability. American Mathematical Society, 1996. http://dx.doi.org/10.1090/dimacs/026/11.
Full textJin, Xin, Min Chen, Xinhong Pang, and Jingjing Huo. "Edge-Face List Coloring of Halin Graphs." In Algorithmic Aspects in Information and Management. Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-57602-8_43.
Full textBonamy, Marthe, Nicolas Bousquet, and Hervé Hocquard. "Adjacent vertex-distinguishing edge coloring of graphs." In The Seventh European Conference on Combinatorics, Graph Theory and Applications. Scuola Normale Superiore, 2013. http://dx.doi.org/10.1007/978-88-7642-475-5_50.
Full textCaragiannis, Ioannis, Christos Kaklamanis, and Pino Persiano. "Edge Coloring of Bipartite Graphs with Constraints." In Lecture Notes in Computer Science. Springer Berlin Heidelberg, 1999. http://dx.doi.org/10.1007/3-540-48340-3_34.
Full textZhou, Xiao, and Takao Nishizeki. "Edge-coloring and f-coloring for various classes of graphs." In Algorithms and Computation. Springer Berlin Heidelberg, 1994. http://dx.doi.org/10.1007/3-540-58325-4_182.
Full textConference papers on the topic "Maximum Edge Coloring (Graphs)"
Sobral, Gabriel A. G., Marina Groshaus, and André L. P. Guedes. "Biclique edge-choosability in some classes of graphs∗." In II Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2017. http://dx.doi.org/10.5753/etc.2017.3203.
Full textBotler, Fábio, Wanderson Lomenha, and João Pedro de Souza. "On the maximum number of edges in a graph with prescribed walk-nonrepetitive chromatic number." In Encontro de Teoria da Computação. Sociedade Brasileira de Computação - SBC, 2022. http://dx.doi.org/10.5753/etc.2022.222730.
Full textGarvardt, Jaroslav, Niels Grüttemeier, Christian Komusiewicz, and Nils Morawietz. "Parameterized Local Search for Max c-Cut." In Thirty-Second International Joint Conference on Artificial Intelligence {IJCAI-23}. International Joint Conferences on Artificial Intelligence Organization, 2023. http://dx.doi.org/10.24963/ijcai.2023/620.
Full textPeng, Yue. "b-coloring and b-edge coloring of Mesh Graphs and their related graphs." In Second International Conference on Statistics, Applied Mathematics, and Computing Science (CSAMCS 2022), edited by Shi Jin and Wanyang Dai. SPIE, 2023. http://dx.doi.org/10.1117/12.2672201.
Full textDing, Zhe, Jingwen Li, Rong Luo, and Lijing Zhang. "Adjacent Vertex Reducible Edge Coloring for graphs." In 2022 IEEE 10th Joint International Information Technology and Artificial Intelligence Conference (ITAIC). IEEE, 2022. http://dx.doi.org/10.1109/itaic54216.2022.9836456.
Full textSohaee, Nassim, George Maroulis, and Theodore E. Simos. "Vertex-Edge-Face Coloring of Planar Graphs." In COMPUTATIONAL METHODS IN SCIENCE AND ENGINEERING: Advances in Computational Science: Lectures presented at the International Conference on Computational Methods in Sciences and Engineering 2008 (ICCMSE 2008). AIP, 2009. http://dx.doi.org/10.1063/1.3225458.
Full textLi, Jingwen, Zhongfu Zhang, Enqiang Zhu, et al. "Adjacent Vertex Reducible Edge-Total Coloring of Graphs." In 2009 2nd International Conference on Biomedical Engineering and Informatics. IEEE, 2009. http://dx.doi.org/10.1109/bmei.2009.5304740.
Full textHilgemeier, M., N. Drechsler, and R. Drechsler. "Fast heuristics for the edge coloring of large graphs." In Proceedings. Euromicro Symposium on Digital System Design. IEEE, 2003. http://dx.doi.org/10.1109/dsd.2003.1231932.
Full textAdawiyah, R., Dafik, I. H. Agustin, A. I. Kristiana, and R. Alfarisi. "Some unicyclic graphs and its vertex coloring edge-weighting." In Proceedings of the 17th International Conference on Ion Sources. Author(s), 2018. http://dx.doi.org/10.1063/1.5054461.
Full textDafik, R. Alfarisi, A. I. Kristiana, R. Adawiyah, and I. H. Agustin. "Vertex coloring edge-weighting of some wheel related of graphs." In INTERNATIONAL CONFERENCE ON SCIENCE AND APPLIED SCIENCE (ICSAS) 2018. Author(s), 2018. http://dx.doi.org/10.1063/1.5054488.
Full text